1.数据结构
1.7:ConcurrentHashMap是默认由16个Segment组成的(Segment的数量就是支持并发的量),Segment继承了ReentrantLock,每一个Segment由HashEntry<K,V>数组组成的,这个数组是可以扩容的,每一个HashEntry又是一个链表结构;put数据是根据所存储的key去进去对应计算得到对应的Segment的下标,再对key进行对应计算就可以得到具体的存储位置了;当有线程对Segment进行操作时,会将操作的Segment锁住,其他线程会以自旋的方式尝试争取锁,尝试一定次数后如果还未争取到锁,则会被挂起。在get数据时不用加锁,是通过volatile保证的。
1.8:是由一个Node数据组成,与HashMap的结构相似,内部是通过Synchronized+CAS+Node的方式对其加锁,锁链表的head节点,不会影响其他元素读写,并非每次操作都会加锁,只有在CAS失败的时候才会加锁。数据的读写查都是通过CAS实现的。