Java 中ConcurrentHashMap的一些知识点

1.ConcurrentHashMap

ConcurrentHashMap在JDK1.8以后不采用分段锁的机制，取消了segments字段，直接采用transient，volatile，HashEntry<K,V>table保存数据，采用table数组元素作为锁，从而实现了对每一行数据进行加锁，进一步减小并发冲突的概率；将原先table数组+单向链表的数据结构，变更为table数组+单向链表+红黑树的结构（捂脸，不会啊，后面进一步学习）。

在JDK1.6中ConcurrentHashMap使用锁分段技术提高并发访问率，首先将数据分成一段一段的存储，然后给每一段数据配一个锁，当一个线程占用锁访问其中的一个数据时，其他段的数据也能被其他的线程访问。在JDK1.8以后已经抛弃了Segment分段锁机制，利用CAS+Sychronized来保证并发更新的安全，底层依然采用数组+链表+红黑树的存储结构。

在这儿再说一下CAS

CAS(Compare and Swap),即比较并替换，实现并发算法时常用的一种技术。CAS的思想很简单：三个参数，一个当前内存指V，旧的预期值A，即将更新的值B，当且仅当预期值A和内存值V想要时，将内存值修改为并返回true，否则什么都不做，并返回false.

1.Unsafe,是CAS的核心类，由于Java方法无法直接访问底层系统，需要通过本地（native）方法来访问，Unsafe相当于一个后门，基于该类可以直接操作特定内存的数据。

2.变量valueOffset,表示该变量值在内存中的偏移地址，因为Unsafe就是根据内存偏移地址获取数据的

3.变量value用volatile修饰，保证了多线程之间的内存可见性。

CAS缺点:即ABA问题

Q:如果变量V初次读取的时候是A，并且在准备赋值的时候检查到他仍是A，那能说明他的值没有被其他线程修改过了吗？

如果在这段时间曾经被改成B，然后又改回A，那CAS操作就会误认为他从来没有被修改过。

针对这种情况，Java并发包中提供了一个带有标记的原子引用类AtomicStampedReference,他可以通过控制变量值的版本 来保证CAS的正确性。

以上就是一些粗略的知识点，详细的还在学习中。。。。。。。

=======还在学习中，学的东西还很多=======