主要是根据柏松分布,当链化程度达到8的时候概率好像是千万分之几,所以到这种程度说明哈希冲突已经非常严重了,之后一定会有更多node被分配到这个桶下,如果继续使用链表那么查找效率会降低很多,所以可以转换成查找与插入效率更高的红黑树,但是考虑到这个转化过程需要一定性能消耗,所以需要连续哈希冲突降低到一定程度(6)才会重新链化。
点赞 2

相关推荐

我在朝九晚六双休的联想等你:如果我是你,身体素质好我会去参军,然后走士兵计划考研211只需要200多分。
点赞 评论 收藏
分享
牛客网
牛客企业服务