如何自己實現(xiàn)一個和redis中hash具有一樣的功能的結(jié)構(gòu)？建議大家看看Java的HashMap，你可以理解很多?？梢詫崿F(xiàn)哈希算法。在實現(xiàn)數(shù)組時（可以動態(tài)擴展容量，但如果位置不夠，則需要添加長度），當

如何自己實現(xiàn)一個和redis中hash具有一樣的功能的結(jié)構(gòu)？

建議大家看看Java的HashMap，你可以理解很多?？梢詫崿F(xiàn)哈希算法。在實現(xiàn)數(shù)組時（可以動態(tài)擴展容量，但如果位置不夠，則需要添加長度），當出現(xiàn)哈希沖突時，還需要一個鏈表。沒關(guān)系

1。如果不啟用redis cluster，則通過hash算法計算密鑰，理論復(fù)雜度為O（1）。Redis采用hash2版本這個版本的算法，正則密鑰也有很好的離散度，保證哈希沖突盡可能小。

2. 如果redis集群已啟用，則將執(zhí)行更多步驟。首先使用key計算密鑰存儲在集群中的機器，然后使用hash從這臺機器定位。