hashmap相关面试题
退化情况2:remove树节点时,如果root,root.left,root.right,root.left.left(左孙子)有一个为null,也会退化。③hash值如果足够随机,在负载因子0.75的情况下,长度超过8的链表出现概率很小,选择8就是为了让树化几率足够小。②数据较少的化,树化的查询效率还没有链表高,红黑树占用的内存也比较大(TreeNode时红黑树内存)。2.数组容量大于等于64,链表长度不够大会尝试用扩容来减少链表长度,容量必须达到64才能进行树化,
原创
2022-11-16 13:42:41 ·
115 阅读 ·
1 评论