-
【Java】为什么1.8中HashMap链表转换成红黑树的阈值是8,红黑树转链表的阈值是6?
通过本文,可以学到如下知识点: ① 全面地了解为什么HashMap链表转红黑树的阈值是8? ② 为什么红黑树还原成链表的阈值是6? 一、为什么链表转换成红黑树的阈值是8? 红黑树的插入、删除、查询的最坏时间复杂度都是O(logN)的,因此在
-
【Java】为什么1.8中HashMap链表转换成红黑树的阈值是8,红黑树转链表的阈值是6?
通过本文,可以学到如下知识点: ① 全面地了解为什么HashMap链表转红黑树的阈值是8? ② 为什么红黑树还原成链表的阈值是6? 一、为什么链表转换成红黑树的阈值是8? 红黑树的插入、删除、查询的最坏时间复杂度都是O(logN)的,因此在