HashMap中的链表转化为红黑树

JDK1.8后,HashMap的底层数据结构是数组+链表+红黑书。

从源码中 我们知道:
Hashmap中的链表大小超过八个时会自动转化为红黑树,当删除小于六时重新变为链表,也没有问过为啥,百度一波。

根据泊松分布,在负载因子默认为0.75的时候,单个hash槽内元素个数为8的概率小于百万分之一,所以将7作为一个分水岭,等于7的时候不转换,大于等于8的时候才进行转换,小于等于6的时候就化为链表。

注意:7的时候不转换为链表。

发布了272 篇原创文章 · 获赞 19 · 访问量 2万+

猜你喜欢

转载自blog.csdn.net/hello_cmy/article/details/105146892