Hashmap 和Hashtable 的介绍，使用和区别

慢慢成长的码农

已于 2024-08-29 10:05:37 修改

阅读量805

点赞数 15

文章标签： java 数据结构开发语言

于 2024-08-29 09:45:58 首次发布

本文链接：https://blog.csdn.net/qq_33386162/article/details/141669350

版权

1.Hashmap的介绍和使用

HashMap 是 Java 中一种非常流行的 Map 接口的实现，它存储的内容为键值对（key-value pairs）。使用哈希表作为其内部数据结构，HashMap 提供了良好的平均查询时间和较高的插入和删除效率。以下是关于 HashMap 的一些详细介绍和使用方式：

特点

键的唯一性：每个键在 HashMap 中必须是唯一的。
允许使用 null：HashMap 允许将 null 作为键和值，不过只能有一个 null 键。
无序集合：HashMap 不保证随着时间的推移映射的顺序，即它不保证元素的顺序恒久不变。
非同步：HashMap 不是线程安全的，如果多线程同时访问一个 HashMap 并且至少有一个线程从结构上修改了映射，它必须保持外部同步。这可以通过对自然封装的 HashMap 进行同步处理来完成，或者使用 ConcurrentHashMap。

使用

HashMap 的基本操作包括添加、删除和检索键值对：

注意事项

使用不可变对象作为键是一个好习惯，因为可变对象（如 ArrayList）作为键可能导致 HashMap 行为不可预测。
确保作为键的对象类型正确实现了 hashCode() 和 equals() 方法，这对于确保 HashMap 的正确行为非常关键。

HashMap 是 Java 中处理键值对数据时非常有用的工具，广泛应用于需要快速查找、插入和删除操作的场景。

2.Hashtable的介绍和使用

Hashtable 是 Java 集合框架的一部分，它实现了 Map 接口。和 HashMap 类似，Hashtable 也存储键值对，但它是线程安全的，因为所有的方法都是同步的。这使得 Hashtable 在多线程环境中能够安全地被多个线程共享和修改，但这也使得其性能在单线程场景下不如 HashMap。

特点

线程安全：Hashtable 中的方法是同步的，因此它支持多线程环境中的线程安全。
不允许 null 键或值：与 HashMap 不同，Hashtable 不允许键或值为 null。
初始容量和负载因子：默认的初始容量是 11，而默认的负载因子是 0.75。
遗留类：Hashtable 是一个遗留类，在 Java 2 平台发布时已经存在，后来 Java 集合框架（JCF）提供了更现代的集合类，如 HashMap 和 ConcurrentHashMap。

使用

下面展示了 Hashtable 的一些基本操作，包括创建、添加元素、访问元素、删除元素以及遍历：

注意事项

考虑到 Hashtable 的性能和功能限制，在现代 Java 应用中，如果需要线程安全的 Map 实现，通常推荐使用 ConcurrentHashMap。它提供了更好的并发性能，而且支持 null 值和键。

Hashtable 通常用于遗留代码中或者当线程安全是必须条件且无法使用 ConcurrentHashMap 时。尽管如此，了解其工作原理和使用方法仍然对处理现有系统和维护旧代码非常有帮助。

3.区别

在Java编程语言中，HashMap和Hashtable都提供了基于哈希表的映射。尽管它们都实现了Map接口，但在功能和使用场景上存在一些关键的区别。

HashMap
初始容量：HashMap的默认初始容量是 16。
负载因子：默认负载因子是 0.75。负载因子是一个衡量HashMap在其容量自动增加之前可以达到多满的度量。默认的负载因子0.75是对时间和空间成本的一个折中选择。
Hashtable
初始容量：Hashtable的默认初始容量也是 11，与HashMap稍有不同。
负载因子：Hashtable的默认负载因子也是 0.75。

HashMap

同步性：HashMap是非同步的，这意味着它不是线程安全的。如果多个线程同时修改HashMap，而不进行外部同步，那么它的行为是不确定的。
空值：HashMap允许一个键为null（只有一个），并且可以有多个值为null。
性能：因为它是非同步的，所以在单线程环境下比Hashtable速度更快。
迭代器：HashMap的迭代器（Iterator）是快速失败的（fail-fast），意味着如果在迭代过程中除了迭代器自身的remove方法外，还有任何对映射结构的修改，迭代器会立即抛出ConcurrentModificationException。

Hashtable

同步性：Hashtable是同步的，这意味着它是线程安全的。Hashtable内部使用了同步机制来保护其数据结构不被并发修改破坏。
空值：Hashtable不允许键或值为null，尝试存储null键或null值会抛出NullPointerException。
性能：由于其方法是同步的，所以在多线程环境中使用时，其性能会比HashMap慢。
迭代器：Hashtable的迭代器同样是快速失败的。

选择使用哪一个？

多线程环境：如果你在多线程环境中使用映射，并且每个线程都可能读写映射，则考虑使用ConcurrentHashMap而不是Hashtable。ConcurrentHashMap提供了比Hashtable更好的并发性能。
单线程或管理外部同步：如果是在单线程应用程序中，或者你可以自己管理外部同步机制，那么HashMap通常是更好的选择，因为它提供了更高的性能。

总之，HashMap通常是大多数现代Java应用的默认选择，而Hashtable由于其线程安全特性，在现代Java环境中较少使用，更多的场景选择使用ConcurrentHashMap。