concurrenthashmap中判断是链表还是红黑树

发布网友发布时间：2022-04-29 04:22

共1个回答

热心网友时间：2023-10-11 05:51

java8不是用红黑树来管理hashmap，而是在hash值相同的情况下（且重复数量大于8），用红黑树来管理数据。红黑树相当于排序数据。可以自动的使用二分法进行定位。性能较高。
一般情况下，hash值做的比较好的话基本上用不到红黑树。

热心网友时间：2023-10-11 05:51

java8不是用红黑树来管理hashmap，而是在hash值相同的情况下（且重复数量大于8），用红黑树来管理数据。红黑树相当于排序数据。可以自动的使用二分法进行定位。性能较高。
一般情况下，hash值做的比较好的话基本上用不到红黑树。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com