hash算法 redis一致性hash 与 Map的hash 的区别

什么是hash算法？原文 把不规则的二进制数据转换成固定长度的二进制映射，这个固定长度的二进制映射就是hash值 原始hash取值规则 存值快，取值慢 原始hash不知道集合中的序号，所以取值的时候需要从头到位的遍历，时间复杂度位O(n+1)/2 Map的hash计算规则（原文） 存值慢，取值快 Map的hash算法改良了上面的存储规则是，key.hashCode/list.length 表示下标

>>阅读原文<<