HashMap的故事

最新推荐文章于 2022-01-10 16:32:46 发布

帅聪明

最新推荐文章于 2022-01-10 16:32:46 发布

阅读量62

点赞数

本文链接：https://blog.csdn.net/qq906368023/article/details/117825611

版权

HashMap是一座监狱，这座监狱是由一条巨大的锁链（链表）组成，每环锁链扣下面，都长着一颗倒挂着的红色与黑色相间的大树（红黑树）。
犯人们通过自己的钥匙（key值）兑换相应的锁链门牌号，找到自己所在的牢房（HashMap中的某一个存储位置），当牢房里出现两个及以上犯人的时候，会发生冲突（Hash冲突）。
所以为了惩罚他们，将进入这间牢房的所有犯人都挂在与牢房相连的一颗倒立生长的红黑色大树上。