【JavaSE专栏55】Java集合类HashTable解析，基于哈希表实现的唯一性键值对存储数据结构

Designer 小郑

发布于 2023-08-02 08:15:27

44400

代码可运行

文章被收录于专栏：跟着小郑学JAVA跟着小郑学JAVA

运行总次数：0

代码可运行

作者主页：Designer 小郑 作者简介：3年JAVA全栈开发经验，专注JAVA技术、系统定制、远程指导，致力于企业数字化转型，CSDN学院、蓝桥云课认证讲师。 主打方向：Vue、SpringBoot、微信小程序

本文讲解了 Java 中集合类 HashTable 的语法、使用说明和应用场景，并给出了样例代码。

一、什么是 HashTable

HashTable 是 Java 中的一个传统的哈希表数据结构，它实现了 Map 接口。HashTable 使用键-值对的形式存储数据，其中键是唯一的，而值可以重复。它使用哈希函数将键映射为存储位置，以便快速查找和插入。

HashTable 的主要特点包括以下四点，请同学们认真学习。

线程安全：HashTable 是线程安全的，即多线程环境下可以安全地进行并发访问和操作。它通过在方法上添加 synchronized 关键字来实现同步，保证线程安全。
键和值的不允许为

null

：HashTable 不允许键或值为

null

值，任何尝试插入

null

键或值的操作都会抛出 NullPointerException。

遍历顺序不确定：HashTable 中的元素没有固定的遍历顺序，与插入的顺序无关。
初始容量和负载因子：HashTable 可以指定初始容量和负载因子，初始容量表示 HashTable 的初始大小，负载因子表示重新调整容量的程度。当容量超过负载因子时，HashTable 会自动进行扩容。

提示：由于 HashTable 是线程安全的，因此在性能方面可能会受到一定影响。在 Java 1.2 之后，推荐使用 ConcurrentHashMap 代替 HashTable，因为 ConcurrentHashMap 可以提供更好的并发性能和可伸缩性。

二、HashTable类的使用

以下是使用 HashTable 类的示例代码，请同学们复制到本地执行。

import java.util.Hashtable;

public class HashTableExample {
    public static void main(String[] args) {
        // 创建一个HashTable对象
        Hashtable<Integer, String> hashtable = new Hashtable<>();

        // 添加键值对
        hashtable.put(1, "Apple");
        hashtable.put(2, "Banana");
        hashtable.put(3, "Orange");

        // 获取值
        String value1 = hashtable.get(1);
        System.out.println("Value for key 1: " + value1);

        // 移除键值对
        hashtable.remove(2);

        // 判断是否包含指定的键
        boolean containsKey = hashtable.containsKey(2);
        System.out.println("Contains key 2: " + containsKey);

        // 判断是否包含指定的值
        boolean containsValue = hashtable.containsValue("Orange");
        System.out.println("Contains value 'Orange': " + containsValue);

        // 遍历HashTable
        for (Integer key : hashtable.keySet()) {
            String value = hashtable.get(key);
            System.out.println("Key: " + key + ", Value: " + value);
        }

        // 清空HashTable
        hashtable.clear();

        // 判断HashTable是否为空
        boolean isEmpty = hashtable.isEmpty();
        System.out.println("Is HashTable empty: " + isEmpty);
    }
}

在上述代码中，首先创建了一个 HashTable 对象，并使用 put() 方法添加键值对。然后使用 get() 方法获取指定键的值，使用 remove() 方法移除指定的键值对。使用 containsKey() 方法和 containsValue() 方法判断 HashTable 中是否包含指定的键或值。使用 keySet() 方法遍历 HashTable 中的键，然后使用 get() 方法获取对应的值。使用 clear() 方法清空 HashTable。最后使用 isEmpty() 方法判断 HashTable 是否为空。