-
HashMap 和 Hashtable:
1.Hashtable 是基于陈旧的Dictionary 的Map 接口实现,而HashMap 是基于哈希表Map 接口的实现
2. 从方法上看,HashMap 去掉了Hashtable 的contains 方法
3. HashTable 是同步的(线程安全),而HashMap 线程不安全,效率上HashMap 更快
4. HashMap 允许空键值,而Hashtable 不允许
5. HashMap 的iterator 迭代器执行快速失败机制,也就是说在迭代过程中修改集合结构,除非调用迭代器自身的
remove 方法,否则以其他任何方式的修改都将抛出并发修改异常。而Hashtable 提供了对键的列举
(Enumeration),Hashtable 返回的Enumeration 不是快速失败的。
-
ConcurrentHashMap 和 Hashtable:
Hashtable 和ConcurrentHashMap 都可以用于多线程的环境,但是当Hashtable 的大小增加到一定的时候,性能会急剧
下降,因为迭代时需要被锁定很长的时间;因为ConcurrentHashMap 引入了分割(segmentation),不论它变得多么大,
仅仅需要锁定map 的某个部分,而其它的线程不需要等到迭代完成才能访问map。简而言之,在迭代的过程
中,ConcurrentHashMap 仅仅锁定map 的某个部分,而Hashtable 则会锁定整个map。
-
HashMap 和 CocurrentHashMap:
HashMap 不是线程安全的,通过把整个Map 分为N个Segment(类似HashTable),可以提供相同的线程安全,但是效率提
升N倍,默认提升16倍。