Java刷题错题笔记-day04-集合

1.在JDK8中，ConcurrentHashMap的数据结构是怎样的？

数组+链表+红黑树，和HashMap一样

1. Node数组： ConcurrentHashMap内部维护一个Node数组，其中每个Node就是键值对的存储单元。
2. 链表： 每个Node实际上是一个链表的头节点。当发生哈希冲突时，新的节点会被添加到对应位置的链表中。
3. 红黑树： 当链表长度达到一定阈值（默认是8），链表会被转换成红黑树。这是为了在高并发情况下提高查找效率。

2.在JDK8中，ConcurrentHashMap如何保证线程安全的？

运用CAS+synchronized机制

ConcurrentHashMap在putVal方法中，添加元素时，
若链表为空，此时使用CAS乐观锁机制添加元素
若链表不为空，（存在Hash冲突场景）使用synchronized悲观锁来保证线程安全

3.在JDK8中，ConcurrentHashMap的get方法如何保证数据一致性的?

volatile+CAS(修改操作时)

<