HashMap,ConcurrentHashMap与LinkedHashMap的区别

ConcurrentHashMap是使用了锁分段技术技术来保证线程安全的,锁分段技术:首先将数据分成一段一段的存储,然后给每一段数据配一把锁,

当一个线程占用锁访问其中一个段数据的时候,其他段的数据也能被其他线程访问,所以ConcurrentHashMap是在每个段(segment)中线程安全的。

LinkedHashMap维护一个双链表,可以将里面的数据按写入的顺序读出

ConcurrentHashMap应用场景


1ConcurrentHashMap的应用场景是高并发,但是并不能保证线程安全,而同步的HashMapHashMap的是锁住整个容器,而加锁之后ConcurrentHashMap不需要锁住整个容器,

只需要锁住对应的Segment就好了,所以可以保证高并发同步访问,提升了效率,可以多线程写。


ConcurrentHashMapHashMap分成若干个Segmenetget时,不加锁,先定位到segment然后在找到头结点进行读取操作。而valuevolatile变量,

所以可以保证在竞争条件时保证读取最新的值,如果读到的valuenull则可能正在修改,那么久调用ReadValueUnderLock函数,加锁保证读到的数据是正确的。

2.Put时会加锁,一律添加到hash链的头部。
3.Remove时也会加锁,由于nextfinal类型不可改变,所以必须把删除的节点之前的节点都复制一遍。
4.ConcurrentHashMap允许多个修改操作并发进行,其关键在于使用了锁分离技术。它使用了多个锁来控制对Hash表的不同Segment进行的修改。

ConcurrentHashMap的应用场景是高并发,但是并不能保证线程安全,而同步的HashMapHashTable的是锁住整个容器,而加锁之后ConcurrentHashMap不需要锁住整个容器,

只需要锁住对应的segment就好了,所以可以保证高并发同步访问,提升了效率。

猜你喜欢

转载自blog.csdn.net/ruipeng250/article/details/77601093