Java中的HashMap和Hashtable有什么区别？

谁借莪１个温暖的怀抱￠ 2023-10-10 19:44 85阅读 0赞

来源：[百度安全验证][Link 1]

在Java中HashMap和Hashtable有几个区别:

*  Hashtable是同步的，而HashMap不是。这使得HashMap更适合于非线程应用程序，因为非同步对象通常比同步对象执行得更好。
 *  Hashtable不允许空键或空值。HashMap允许一个空键和任意数量的空值。
 *  HashMap有一个子类是LinkedHashMap，所以如果你想要可预测的迭代顺序(默认情况下是插入顺序)，你可以轻松地将HashMap替换为LinkedHashMap，如果你使用Hashtable，这就不是那么容易了。

如果说同步对你来说不是问题，那么推荐HashMap。如果同步是成为一个问题，你还可以查看ConcurrentHashMap。如果你想使HashMap线程安全，请使用Collections.synchronizedMap()。

要注意的是，很多人都认为Hashtabe是同步的，但在accessor/mutator 方法上的同步将停止两个线程从映射中添加或者删除。在具体编程中，你通常需要额外的同步。

一个常见的习惯是 先检查后放入 —— 即在Map中查找一个条目，如果它还不存在，就添加它。 无论使用Hashtable还是HashMap，这都不是原子操作。

一个等效同步的HashMap可以通过以下方式获得:

Collections.synchronizedMap(myMap);

但要正确实现这个逻辑，你需要额外的表单同步:

synchronized(myMap) \{

if (!myMap.containsKey("tomato"))

myMap.put("tomato", "red");

即使在Hashtable的条目上（或者通过Collections.synchronizedMap获取的HashMap）迭代也不是线程安全的，除非你还通过额外的同步来防止Map被修改。

ConcurrentMap接口(例如ConcurrentHashMap)的实现通过包含线程安全的check-then-act语义来解决部分问题，例如:

ConcurrentMap.putIfAbsent(key, value);

还要注意，如果HashMap被修改，指向它的迭代器将呈现无效。

Hashtable 被认为是遗留代码，Hashtable没有什么是不能使用HashMap或HashMap的派生实现的，对于新代码，我不认为有任何理由回到Hashtable。

这个问题经常在面试中被问到，以检查应聘者是否理解集合类的正确用法，是否知道可用的替代解决方案。

HashMap类大致相当于Hashtable，除了它是非同步的，并且允许为空。(HashMap允许空值作为键和值，而Hashtable不允许空值)。

HashMap不能保证映射的顺序随着时间的推移保持不变。

再次强调，HashMap是非同步的，而Hashtable是同步的。

HashMap中的Iterator是fail-safe（安全失败）的，而Hashtable的枚举器不是，如果任何其他线程通过添加或删除Iterator自己的remove()方法以外的任何元素在结构上修改了映射，则会抛出ConcurrentModificationException。但这并不是一种保证行为，将由JVM尽最大努力来完成。

一些重要术语的注释:

同步意味着只有一个线程可以在一个时间点上修改哈希表。基本上，这意味着在对Hashtable执行更新之前，任何线程都必须获得对象上的锁，而其他线程将等待锁被释放。

在迭代器的上下文中，fail-safe是正确的。如果在集合对象上创建了迭代器，而其他线程试图从“结构” 上修改集合对象，将会抛出一个并发修改异常。其他线程也可以调用set方法，因为它不会从“结构” 上修改集合。然而，如果在调用set之前，该集合在结构上进行了修改，IllegalArgumentException将被抛出。

结构修改是指删除或插入可以有效改变映射结构的元素。

创建同步的HashMap 可以通过

Map m = Collections.synchronizeMap(hashMap);

来完成。

Map提供Collection视图，而不是直接支持通过枚举对象进行迭代。Collection视图极大的增强了接口的表现力。如本节后面所述，Map允许迭代key（键）、value（值）或Key-velue（键-值对），Hashtable不提供第三种方式。

Map提供了一种安全的方法在迭代中删除条目，Hashtable不支持。

最后，Map修复了Hashtable接口中的一个小缺陷，Hashtable有一个方法叫做contains，如果Hashtable包含给定值，返回true。给它一个name，如果哈希表包含给定的键，则该方法也将返回true，因为键是Hashtable的主要访问机制。Map接口通过重命名方法containsValue消除了这种混淆。而且，这提高的接口的一致性——containsValue与containsKey 对应。

对以上进行一个总结：

HashMap和Hashtable都用键和值的形式存储数据，两者都使用哈希技术来存储惟一的键，但是下面给出的HashMap和Hashtable类之间有很多不同之处。

HashMap

1. HashMap是非同步的，它不是线程安全的，如果没有适当的同步代码，就不能在多个线程之间共享。

2. HashMap允许一个空键和多个空值。

3. HashMap是JDK 1.2中引入的一个新类。

4. HashMap快。

5. 我们可以通过调用这段代码使HashMap同步

Map m = Collections.synchronizedMap(HashMap);

6. HashMap由Iterator遍历。

7. HashMap中的迭代器是fail-fast。

8. HashMap继承AbstractMap类。

Hashtable

*  Hashtable是同步的。它是线程安全的，可以与多个线程共享。
 *  Hashtable不允许空键或空值。
 *  Hashtable是一个遗留类。
 *  Hashtable是缓慢的。
 *  Hashtable是内部同步的，不能取消同步。
 *  Hashtable由枚举器和迭代器遍历。
 *  Hashtable中的枚举器不会fail-fast（快速失败）。
 *  Hashtable继承Dictionary类。

![6d797a53e01188c8f003269560f7982d.png][]

除了HashMap允许空值，而Hashtable不允许以外。还请注意，Hashtable扩展了Dictionary类，该类在Javadocs中已经过时，已被Map接口所取代。

请记住，HashTable是在引入Java集合框架(JCF)之前的遗留类，后来进行了改进以实现Map接口。Vector和Stack也是如此。因此，在新代码中始终远离它们，因为正如其他人指出的那样，JCF中总有更好的选择。

Hashtable类似于HashMap，具有类似的接口。建议你使用HashMap，除非你需要对遗留应用程序的支持或需要同步，因为Hashtables方法是同步的。所以在你不是多线程的情况下，HashMap是你最好的选择。

以下是文中的名词解释：

Fail-safe和Fail-fast，是多线程并发操作集合时的一种失败处理机制。

Fail-safe：表示失败安全，也就是在这种机制下，出现集合元素的修改，不会抛出ConcurrentModificationException。原因是采用安全失败机制的集合容器，在遍历时不是直接在集合内容上访问的，而是先复制原有集合内容，在拷贝的集合上进行遍历。由于迭代时是对原集合的拷贝进行遍历，所以在遍历过程中对原集合所作的修改并不能被迭代器检测到。

Fail-fast ： 表示快速失败，在集合遍历过程中，一旦发现容器中的数据被修改了，会立刻抛出ConcurrentModificationException异常，从而导致遍历失败。

以上是本文的全部内容，文章最后编辑于2022年9月28日13:02:26。文章有错误的，或者有其他要反馈的，可以在评论区指出。

![6c3fe3a03d8c5fbad1936c1debc4e028.jpeg][]

[Link 1]: https://baijiahao.baidu.com/s?id=1744950700645114243&wfr=spider&for=pc
[6d797a53e01188c8f003269560f7982d.png]: https://img-blog.csdnimg.cn/img_convert/6d797a53e01188c8f003269560f7982d.png
[6c3fe3a03d8c5fbad1936c1debc4e028.jpeg]: https://img-blog.csdnimg.cn/img_convert/6c3fe3a03d8c5fbad1936c1debc4e028.jpeg