当前位置:首页>维修大全>综合>

hashmap转成红黑树的条件

hashmap转成红黑树的条件

更新时间:2023-09-16 01:29:55

hashmap转成红黑树的条件

在jdk8及以上版本时,hashmap在处理hash冲突时,会在map总的Node数量大于64,并且某一个hash槽中链表的长度大于等于8时,会将链表转换成红黑树存储,以降低链表查找的时间复杂度

更多栏目