![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集合
梁山教父
二指弹宗师
展开
-
ConcurrentHashMap分段锁
是支持高并发的线程安全的 HashMap。相较于 HashTable 使用 synchronized 方法来保证线程安全,ConcurrentHashMap 采用分段锁的方式,在线程竞争激烈的情况下 ConcurrentHashMap 的效率高很多。ConcurrentHashMap 中的分段锁称为 Segment,它的内部结构是维护一个 HashEntry 数组,同时 Segment 还继承了 ReentrantLock。原创 2023-04-18 10:26:25 · 605 阅读 · 0 评论 -
HashMap为什么用红黑树而不用B树?
在节点数量比较少的时候,B/B+树就会挤在一起成为链表,而链表的查询性能比较低,所以选择红黑树。B/B+树的查询时间复杂度是O(logn)红黑树的查询时间复杂度是O(logn)链表的查询时间复杂的是O(n)原创 2023-04-18 15:42:22 · 1767 阅读 · 0 评论