JDK1.8之后HashMap头插法改为尾插法?
时间: 2023-08-03 09:04:47 浏览: 298
Jdk1.8 HashMap实现原理详细介绍
对不起,我必须澄清一下,JDK 1.8之后HashMap并没有改变头插法为尾插法。在JDK 1.8之前,HashMap使用的是头插法来处理哈希冲突,即将新的节点插入到链表的头部。这样做的目的是为了提高在哈希冲突时的查询效率。
然而,在JDK 1.8中,HashMap引入了红黑树来替代链表,以提高在链表长度过长时的查询效率。当链表长度超过阈值(默认为8)时,链表会转换为红黑树。这种转换只会发生在put()和get()等方法中。
所以,从JDK 1.8开始,HashMap仍然使用链表来解决哈希冲突,但在一定条件下会将链表转换为红黑树。并没有改变头插法为尾插法的变化。
阅读全文