hashmap链表长度超过8还是等于8
时间: 2023-11-03 17:48:03 浏览: 102
Java8 HashMap扩容算法实例解析
5星 · 资源好评率100%
在Java 8及之前版本中,HashMap的实现采用的是拉链法解决哈希冲突,当链表长度达到8时,链表会转化为红黑树,以提高查找效率。而在Java 8及之后的版本中,HashMap的实现则采用了链表和红黑树相结合的方式,当链表长度达到8时,会判断当前桶的容量是否大于等于64,如果是,则链表会转化为红黑树,否则仍然使用链表。
阅读全文