
Java基础 关于ConcurrentHashMap
聊一下ConcurrentHashMapConcurrentHashMap是一种线程安全的高效Map集合底层数据结构JDK底层采用分段的数组链表实现JDK采用的数据结构跟HashMap的结构一样数组链表红黑二叉树JDK中ConcurrentHashMapuploaddabdfaaadpnguploaddffbfcbbbpngJDK中ConcurrentHashMap在JDK中放弃了Segment臃肿的设计数据结构跟HashMap的数据结构是一样的数组红黑树链表采用CASSynchronized来保证并发安全进行实现CAS控制数组节点的添加synchronized只锁定当前链表或红黑二叉树的首节
2024-04-15 13:53 1278 0 ConcurrentHashMap HashMap