[**6.为什么会选择8作为链表转红黑树的阈值?**](#6)
时间: 2023-08-21 16:02:15 浏览: 39
在JDK1.8中,将链表转化为红黑树的阈值默认为8,这是一个经验值。理论上,红黑树的查找效率要高于链表,但是红黑树的插入、删除等操作也比链表要复杂和耗时,而且还需要额外的内存空间来存储树的节点。因此,为了平衡时间和空间的开销,选择合适的阈值非常重要。
8这个值是根据测试结果得出的,考虑了大量的因素,如CPU的缓存行大小等。经过测试,8被认为是一个比较合适的值,可以在大多数情况下达到比较好的性能和空间开销的平衡。但是,对于特定的应用场景,可能需要根据具体情况调整阈值,以达到更好的性能。