HashMap 和Hashtable 的区别,HashMap、HashTable、 CocurrentHashMap 的区别以及场景?

  • 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倍。

猜你喜欢

转载自blog.csdn.net/qq_34801169/article/details/81838638
今日推荐