在计算中， Hashtable 被定义为一种数据结构，用于存储以键-值对表示的数据。与 地图相比，它对大型数据集更有效。这个Java编程教程讨论了 Hashtable 和 HashMap 数据结构，它们的特点和优点，以及如何在Java中使用它们。
什么是Java中的Hashtable？
Hashtable 是一种数据结构，用于保存以键值对表示的数据。尽管它与 地图有 相似之处 ，但在处理巨大的数据集时，它的效率更高。这就解释了为什么 在对性能要求很高的应用程序中 ，Hashtable 是一个不错的选择。
Hashtable 用于快速查找数据，以动态方式存储数据，或者只是以紧凑的方式存储数据，这使得它与其他解决方案相比更有效率，如 数组 或 链接列表。
在编程语言中，如Java， Hashtable 经常被用来以易于检索的方式存储数据。一个 Hashtable 可以快速和容易地存储大量数据，使其成为在速度很重要的应用程序中使用的理想选择。
Hashtable 的工作原理是将数据存储在一个表中，每条数据都有一个唯一的键。 你可以 使用键从 Hashtable中检索数据 。一旦你提供了键，你就可以得到相应的值。
下面的代码片段显示了如何创建一个空的 Hashtable 实例：
Hashtable<K, V> hashTable = new Hashtable<K, V>();
Hashtable在Java中是如何工作的？
Hashtable 是一个抽象类，它有两个扩展该类的子类 - HashMap 和 LinkedHashMap。 HashMap 提供了存储在其中的元素集，而 LinkedHashMap 允许在任何位置插入新的项目。
在Java中使用Hashtable的好处是什么？
就 性能 而言，Hashtable 是所有数据结构中最有效的一种。你可以利用 Hashtable 进行快速的数据存储和检索。 Hashtable 也是线程安全的，这使得它成为多线程应用程序的一个很好的选择，因为并发性是至关重要的。
什么时候应该在Java中使用Hashtable？
Hashtable 是一种数据结构，它以键值对的形式存储信息。从 Hashtable 中检索项目时，需要键 。如果你有大量的数据，并且需要能够快速找到特定的项目，这可能是有利的。
然而， Hashtable并 不适合于存储需要以任何特定顺序排序的数据。此外，由于 Hashtable 中的键 必须是唯一的，所以不可能在 Hashtable 中存储重复的键 。
总的来说， 当你需要快速访问特定项目并且不介意数据无序时，哈希 表是存储数据的一个好选择。
你可以通过阅读我们的教程来了解更多关于Hashing的知识。 Java中的Hashing简介。
如何在Java中为Hashtable编程
要创建一个 Hashtable，程序员需要导入 java.util.Hashtable 包。然后，你可以 像这样 创建一个 Hashtable 对象：
Hashtable hashTable = new Hashtable();
现在你可以向 Hashtable 实例 添加以键值对表示的数据 。要做到这一点，你将使用 put() 方法，像这样：
hashTable.put("key1", "value1");
你可以 使用 get() 方法从 Hashtable中检索值 ，像这样：
String str1 = hashTable.get("key1");
如果你想检查一个键是否存在 于Hashtable中 ，你可以使用 containsKey() 方法：
boolean containsKey = hashTable.containsKey("key1");
最后，如果你想获得 Hashtable中所有键或值的列表 ，你可以使用 keySet() 和 values() 方法：
Set keys = hashTable.keySet();
如何提高Java中Hashtable的性能？
开发人员可以使用不同的散列算法来提高 Hashtable的 性能。 Hashtable 使用的默认散列算法 被 称为 Adler-32。然而，也有其他算法可以更快，如 Murmur3。要改变 Hashtable使用的散列算法 ，你可以使用 setHashingAlgorithm() 方法。
增加内部数组的大小是提高 Hashtable 性能 的另一个方法 。默认情况下， Hashtable 使用一个大小为 16的 数组 。 setSize() 方法允许程序员增加这个大小。性能将得到改善，因为当数组变大时，碰撞会更少。
最后，如果性能是你关心的主要问题，你也可以考虑完全使用不同的数据结构。例如，你可以使用一个基于树的数据结构，如红黑树，而不是 Hashtable。 当涉及到查找操作时，基于树的数据结构往往比 哈希表快得多 。
什么是Java中的HashMap？它是如何工作的？
Hashmap 是 Map 的一个链接列表实现 ， 其中每个元素都被分配了一个唯一的整数哈希代码。 HashMap 的一个实例 包含一组键值对，其中键是 String 的实例 ，值是任何Java可序列化数据类型的实例。 HashMap 使用的默认存储机制 基本上是一个数组，当存储的条目数达到指定的限制时，数组就会被调整大小。
由于哈希码是使用键值对的哈希码来存储在地图中，这意味着两个具有相同哈希码的键最终会出现在同一个桶中，这可能会导致碰撞。当发生碰撞时， HashMap 使用其二级存储来存储冲突的键值对。
下面的代码片断显示了如何 在Java中创建一个空的 HashMap 实例：
HashMap<K, V> hashMap = new HashMap<K, V>();
如何在Java中为HashMap编程
请参考下面所示的代码片段，它显示了如何创建一个空的 HashMap实例 ，向其插入数据作为键值对，然后在控制台窗口显示数据：
import java.io.*;
HashMap 类 的 put 方法 可用于插入项目，而 remove 方法可用于从集合中删除项目。
例如，下面给出的代码片断可以用来删除键值为 3的项目：
hashMap.remove(3);
关于Java中Hashtable和HashMap的最终想法
Hashtable 可以快速而方便地存储大量的数据，这使得它非常适合用于对性能要求很高的应用程序中。当与同一个Hashtable 相关的两个对象具有相同的哈希代码时，就会发生碰撞。Hashtable 善于使用列表阵列来避免这种碰撞。
