hash算法 redis一致性hash 與 Map的hash 的區別

什麼是hash算法？原文 把不規則的二進制數據轉換成固定長度的二進制映射，這個固定長度的二進制映射就是hash值 原始hash取值規則 存值快，取值慢 原始hash不知道集合中的序號，所以取值的時候需要從頭到位的遍歷，時間複雜度位O(n+1)/2 Map的hash計算規則（原文） 存值慢，取值快 Map的hash算法改良了上面的存儲規則是，key.hashCode/list.length 表示下標

>>阅读原文<<