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

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

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

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

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