ConcurrentHashMap在Java8中的变化

增加红黑树这个存储结构 在Java8中，为什么要增加红黑树这种数据结构来进行存储，而不是全部使用链表来进行存储呢？ 1.因为攻击者可以构造大量具有相同hashCode的内容，使其全部放在同一个列表中，这样，在查找的时候，所花费的时间会很长。这个时候，如果采用红黑树这个结构来进行存储，那么其查找的效率
posted @ 2019-04-19 00:21  微萌小脑斧  阅读(621)  评论(0)  编辑  收藏  举报