Redis中存值是Hash衝突怎麼解決的

Redis 中的 Hash和 Java的 HashMap 更加相似,都是數組+鏈表的結構.當發生 hash 碰撞時將會把元素追加到鏈表上 我們先來了解下 hash 的內部結構.第一維是數組,第二維是鏈表.組成一個 hashtable. 在 Java 中 HashMap 擴容是個很耗時的操作,需要去申請新的數組，擴容的成本並不低，因爲需要遍歷一個時間複雜度爲O(n)的數組，並且爲其中的每個enrty

>>阅读原文<<