会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
worldlightyjx
博客园
首页
新随笔
联系
订阅
管理
2019年5月8日
关于HashMap中hash()函数的思考
摘要: 关于HashMap中hash()函数的思考 JDK7中hash函数的实现 这段代码是为了对key的hashCode进行扰动计算,防止不同hashCode的高位不同但低位相同导致的hash冲突。简单点说,就是为了把高位的特征和低位的特征组合起来,降低哈希冲突的概率,也就是说,尽量做到任何一位的变化都能
阅读全文
posted @ 2019-05-08 14:29 worldlightyjx
阅读(616)
评论(0)
推荐(0)
2017年4月17日
Maximum Subsequence Sum 最大子序列和的进击之路
摘要: 本文解决最大子序列和问题,有两个题目组成,第二个题目比第一个要求多一些(其实就是要求输出子序列首尾元素)。 01-复杂度1 最大子列和问题 (20分) 给定KK个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1 ..., Nj },其中
阅读全文
posted @ 2017-04-17 00:20 worldlightyjx
阅读(493)
评论(0)
推荐(1)
公告