全部评论
java
8中,当链表的长度大于8的时候就换成红黑树,为什么用红黑树,因为,当添加元素的时候,红黑树的旋转次数不超过2次就可以平衡
jdk1.8当链大于8用红黑树代替。
链表换成红黑树
rehash
源码里有的,超过loadFactor的话resize()(这也是HashMap在多线程下形成环形链表的原因),JDK8中超过一定数目用红黑树替代链表
是想问loadFactor么?
是把链表换成红黑树吗???
红黑树
java8中,hashmap的链表长度超过8,就会转换成红黑树,可以参考下这个
使用红黑书替代
用红黑树,jdk8的hashmap就是红黑树
替换为treemap
j8中是转红黑树。
java8中长度超过八转成红黑树
java中是转RBT,c++ stl中是rehash
resize 重新哈希
相关推荐
点赞 评论 收藏
分享