HashMap、HashTable、ConcurrentHashMap的区别与多线程是否安全
2019-02-21 10:30
197 查看
Hashtable和HashMap都实现了Map接口,都是用hash算法来决定其元素的存储。但是Hashtable的实现是基于Dictionary抽象类的。Java5提供了ConcurrentHashMap,它是HashTable的替代,比HashTable的扩展性更好。
1. HashMap底层采用数组+链表实现,可以存储null键和null值,非线程安全。
2. HashTable底层采用数组+链表实现,无论key还是value都不能为null,线程安全。
实现线程安全的方式是在修改数据时锁住整个HashTable,效率低,ConcurrentHashMap做了相关优化。
3. ConcurrentHashMap底层采用分段的数组+链表实现,线程安全。通过把整个Map分为N个Segment,提供相同的线程安全,
(读操作不加锁,由于HashEntry的value变量是 volatile的,也能保证读取到最新的值。)
4.Hashtable的synchronized是针对整张Hash表的,即每次锁住整张表让线程独占;但是ConcurrentHashMap允许多个修改操作并发进行,其关键在于使用了锁分离技术。有些方法需要跨段,比如size()和containsValue(),它们可能需要锁定整个表而不仅仅是某个段,这需要按顺序锁定所有段,操作完毕后,又按顺序释放所有段的锁。
相关文章推荐
- 多线程之Map:Hashtable HashMap 以及ConcurrentHashMap的线程安全问题
- hashmap,hashTable concurrentHashMap 是否为线程安全,区别,如何实现的
- 测试 hashmap hashtable Collections.synchronizedMap 多线程并发安全
- 关于hashmap和hashtable的区别,及如何使hashmap变得线程安全?(除了synchronized)---concurrentHashmap
- Java中hashmap和hashtable的区别
- HashTable和HashMap的区别详解
- Hashtable,HashMap,ConcurrentHashMap 底层实现原理与线程安全问题
- Hashtable,HashMap,ConcurrentHashMap 底层实现原理与线程安全问题
- HashMap和HashTable的区别
- HashMap(5)--HashMap和Hashtable的区别
- HashMap Hashtable区别
- HashMap、Hashtable、LinkedHashMap 和TreeMap区别
- HashMap 和 Hashtable 的区别
- java中Hashtable和HashMap的区别
- HashTable, HashSet, HashMap的区别
- HashMap和HashTable的区别
- HashMap,HashTable,HashSet之间的区别
- HashMap和Hashtable的区别
- HashMap HashTable ConcurrentHashMap 区别
- HashMap和Hashtable的区别