2022年3月24日
Hash链表转换为红黑树，和树转换为链表的条件
摘要： 链表转换位红黑树 两个条件，必须同时满足两个条件才能进行转换 条件1：单个链表长度大于等于8 条件2：hashMap的总长度大于64个、且树化的节点位置不能为空 从源码看 条件一： 在putVal()方法中，可知当binCount大于7即节点数大于8时进行 final V putVal(int ha 阅读全文
posted @ 2022-03-24 08:47 SpoonBlog 阅读(629) 评论(0) 推荐(0)