HashMap和ConcurrentHashMap
concurrenthashmap与hashmap在实现上基本相同。
主要差别在于ConcurrentHashMap在put元素时,利用锁来保证并发的安全性。
jdk7中,ConcurrentHashMap采用了分段锁(Segment),每个分段锁维护着几个桶(HashEntry),多个线程可以同时访问不同分段锁上的桶,从而使得并发度更高(并发度是segment个数。
默认并发级别为16,也就是创建16个segment。
JDK1.7 使用segment为核心类,继承自reentrantLock,并发度与segment数量相同。
JDK1.8 使用CAS乐观锁 + Synchronized局部锁操作,锁粒度更细,可支持更高的并发度,CAS操作失败时,使用synchronized局部锁。
主要差别在于ConcurrentHashMap在put元素时,利用锁来保证并发的安全性。
jdk7中,ConcurrentHashMap采用了分段锁(Segment),每个分段锁维护着几个桶(HashEntry),多个线程可以同时访问不同分段锁上的桶,从而使得并发度更高(并发度是segment个数。
默认并发级别为16,也就是创建16个segment。
JDK1.7 使用segment为核心类,继承自reentrantLock,并发度与segment数量相同。
JDK1.8 使用CAS乐观锁 + Synchronized局部锁操作,锁粒度更细,可支持更高的并发度,CAS操作失败时,使用synchronized局部锁。