HashMap和Hashtable的区别

最新推荐文章于 2020-12-24 21:24:57 发布

stuShan

最新推荐文章于 2020-12-24 21:24:57 发布

阅读量514

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： hashtable hashmap 数据结构面试题

本文链接：https://blog.youkuaiyun.com/stuShan/article/details/51265516

25 篇文章

订阅专栏

本文探讨了HashMap和Hashtable作为Map接口实现的区别，包括线程安全性、性能差异及如何选择使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Hashtable<K,V>
     extends Dictionary<K,V>
     implements Map<K,V>, Cloneable, java.io.Serializable

public class HashMap<K,V>
    extends AbstractMap<K,V>
     implements Map<K,V>, Cloneable, Serializable

HashMap和Hashtable都是Map接口的一个实现类

HashMap几乎可以等价于Hashtable，除了HashMap是非synchronized的，并可以接受null(HashMap可以接受为null的键值(key)和值(value)，而Hashtable则不行)。
HashMap是非synchronized，而Hashtable是synchronized，这意味着Hashtable是线程安全的，多个线程可以共享一个Hashtable；而如果没有正确的同步的话，多个线程是不能共享HashMap的。
另一个区别是HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。
由于Hashtable是线程安全的也是synchronized，所以在单线程环境下它比HashMap要慢。如果你不需要同步，只需要单一线程，那么使用HashMap性能要好过Hashtable。
HashMap不能保证随着时间的推移Map中的元素次序是不变的。

注意：
- HashMap可以通过下面的语句进行同步：

Map m = Collections.synchronizeMap(hashMap);