redis hash使用場(chǎng)景 如何自己實(shí)現(xiàn)一個(gè)和redis中hash具有一樣的功能的結(jié)構(gòu)?
如何自己實(shí)現(xiàn)一個(gè)和redis中hash具有一樣的功能的結(jié)構(gòu)?建議您可以從Java的HashMap中了解很多。你可以自己實(shí)現(xiàn)一個(gè)哈希算法。實(shí)現(xiàn)數(shù)組時(shí)(可以動(dòng)態(tài)擴(kuò)展,但位置不夠,需要增加長(zhǎng)度),還需要一個(gè)
如何自己實(shí)現(xiàn)一個(gè)和redis中hash具有一樣的功能的結(jié)構(gòu)?
建議您可以從Java的HashMap中了解很多。你可以自己實(shí)現(xiàn)一個(gè)哈希算法。實(shí)現(xiàn)數(shù)組時(shí)(可以動(dòng)態(tài)擴(kuò)展,但位置不夠,需要增加長(zhǎng)度),還需要一個(gè)鏈表,以防哈希沖突。這是好的
有HashSet和TreeSet下集。HashSet,顧名思義,是一個(gè)哈希表結(jié)構(gòu),TreeSet是一個(gè)樹(shù)結(jié)構(gòu)
1。樹(shù)集采用二叉差分樹(shù)實(shí)現(xiàn)。樹(shù)集中的數(shù)據(jù)自動(dòng)排序,不允許空值。
2. 哈希集由哈希表實(shí)現(xiàn)。HashSet中的數(shù)據(jù)是無(wú)序的,可以放入null