jdk1.8中ConcurrentHashMap的size大于8时会转化成红黑树，请问有什么作用，如果通过remove操作size小于8，会发生什么？_concurrenthashmap1.8链表小于多少转换为

作者：很楠不爱3 | 2024-03-02 01:53:53

踩

concurrenthashmap1.8链表小于多少转换为

put时，如果链表size>=8并且table.length>=64,这时链表会转变成一个红黑树（红黑树是一个自平衡的二叉树，查找效率会从链表的0（n）降低为0(log^n)，效率是非常大的提高)，但是remove 不会逆转。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/很楠不爱3/article/detail/178347