摘要: 关于HashMap中hash()函数的思考 JDK7中hash函数的实现 这段代码是为了对key的hashCode进行扰动计算,防止不同hashCode的高位不同但低位相同导致的hash冲突。简单点说,就是为了把高位的特征和低位的特征组合起来,降低哈希冲突的概率,也就是说,尽量做到任何一位的变化都能 阅读全文
posted @ 2019-05-08 14:29 worldlightyjx 阅读(587) 评论(0) 推荐(0) 编辑
摘要: 关于HashMap中hash()函数的思考 JDK7中hash函数的实现 这段代码是为了对key的hashCode进行扰动计算,防止不同hashCode的高位不同但低位相同导致的hash冲突。简单点说,就是为了把高位的特征和低位的特征组合起来,降低哈希冲突的概率,也就是说,尽量做到任何一位的变化都能 阅读全文
posted @ 2019-05-08 14:28 worldlightyjx 阅读(91) 评论(0) 推荐(0) 编辑