Java 中的 HashTable 内部如何工作?
Hashtable 类是 Java 集合框架的一部分,它将其元素存储在哈希表中的键值对中。Key 是一个对象,可用于获取和接收与其关联的值。Hashtable 和 HashMap 类之间存在一些相似之处,但哈希表是同步的。此外,它的键必须与值相关联,它们不能为空。本文旨在解释哈希表在 Java 中的内部工作原理。
Java 中 Hashtable 的工作原理
我们可以将 Hashtable 视为一个存储桶数组,其中每个存储桶包含一个条目列表。条目由键和值组成。我们指定一个键和可以链接到该键的值。然后对键进行哈希处理以生成哈希码,该哈希码进一步用作表中存储值的索引。有助于从哈希码获取值位置的函数称为哈希函数。它总是返回一个称为哈希码的正整数值。多个对象在通过名为"equals()"的内置方法进行评估后可能会获得相同的整数值。但是,相似的对象总是具有相同的哈希码。
分配索引的公式
indexNumber = hashNumber % totalBuckets
这里,"%"是返回余数的模数运算符
让我们举一个例子来展示上述公式的用法 -
Q。假设我们得到 17 作为名为 XYZ 的元素的哈希值,并且可用的存储桶总数为 5。那么,找出它将存储在哪个索引号上?
解决方案 − 17 % 5 = 2 因此,它将获得索引号 2。
Hashtable 中的冲突
如前所述,多个对象可能会获得相同的哈希码,这会导致一种称为冲突的情况。当两个或多个键具有相同的哈希值并映射到同一个存储桶时,就会发生这种情况,从而导致性能下降。但是,它不会造成任何功能混乱。
声明 Hashtable 的语法
Hashtable<TypeOfKey, TypeOfValue> nameOfTable = new Hashtable<>();
方法
第一步是导入"java.util"包,以便我们可以使用 Hashtable 类
定义 Hashtable 类的实例,并使用名为"put()"的内置方法将一些对象附加到其中。
现在,进行 for-each 循环,并在其中使用"keySet()"方法访问与键关联的所有值。
示例 1
以下示例说明了如何在 Java 中实现 Hashtable。
import java.util.*;
public class Table {
public static void main(String[] args) {
Hashtable<String, Integer> workers = new Hashtable<>();
// 在 worker 表中添加元素
workers.put("Vaibhav", 4000);
workers.put("Ansh", 3000);
workers.put("Vivek", 1500);
workers.put("Aman", 2000);
workers.put("Tapas", 2500);
// 打印工人表的详细信息
System.out.println("Elements in the given table: ");
for (String unKey : workers.keySet()) {
System.out.println("Name: " + unKey + ", Salary: " + workers.get(unKey));
}
}
}
输出
Elements in the given table: Name: Aman, Salary: 2000 Name: Ansh, Salary: 3000 Name: Tapas, Salary: 2500 Name: Vivek, Salary: 1500 Name: Vaibhav, Salary: 4000
示例 2
在下面的例子中,我们将使用内置方法"get()"检索 Hashtable 的值。此方法接受一个键并返回相应的值。
import java.util.*;
public class Table {
public static void main(String[] args) {
Hashtable<String, Integer> workers = new Hashtable<>();
// 在工人表中添加元素
workers.put("Vaibhav", 4000);
workers.put("Ansh", 3000);
workers.put("Vivek", 1500);
workers.put("Aman", 2000);
workers.put("Tapas", 2500);
// 逐一打印工人表的详细信息
System.out.println("Value stored at key Ansh: " + workers.get("Ansh"));
System.out.println("Value stored at key Vivek: " + workers.get("Vivek"));
System.out.println("Value stored at key Aman: " + workers.get("Aman"));
}
}
输出
Value stored at key Ansh: 3000 Value stored at key Vivek: 1500 Value stored at key Aman: 2000
结论
我们从定义 Hashtable 类开始本文,在下一节中,我们通过一个示例解释了它的内部工作原理。随后,我们通过 Java 示例程序讨论了 Hashtable 的实际实现。
相关文章
有用资源
java 参考教程 - 该教程包含有关 java 的更多信息:https://www.cainiaomax.com/java/

