hash算法 redis一致性hash 与 Map的hash 的区别
什么是hash算法?原文
把不规则的二进制数据转换成固定长度的二进制映射,这个固定长度的二进制映射就是hash值
原始hash取值规则
存值快,取值慢 原始hash不知道集合中的序号,所以取值的时候需要从头到位的遍历,时间复杂度位O(n+1)/2
Map的hash计算规则(原文)
存值慢,取值快 Map的hash算法改良了上面的存储规则是,key.hashCode/list.length 表示下标...
转载
2019-05-27 06:48:48 ·
1449 阅读 ·
0 评论