Java Hashtable【线程安全】的介绍和使用

Hashtable 是 Java 集合框架中的一个常用类，属于 java.util 包。它与 HashMap 类似，也是基于哈希表实现的键值对存储结构，但具有一些重要的区别，尤其是在线程安全性和性能方面。
主要特点

线程安全：Hashtable 内部所有方法都是同步的，因此它是线程安全的。在多线程环境中可以直接使用而不需要额外的同步机制。
不允许 null 键和值：Hashtable 不允许任何的键或值为 null。如果尝试插入 null 键或值，会抛出 NullPointerException。
无序集合：Hashtable 中的元素没有特定的顺序。

构造方法

Hashtable()：构造一个默认初始容量为 11、加载因子为 0.75 的空 Hashtable。
Hashtable(int initialCapacity)：构造一个具有指定初始容量、默认加载因子的空 Hashtable。
Hashtable(int initialCapacity, float loadFactor)：构造一个具有指定初始容量和加载因子的空 Hashtable。
Hashtable(Map<? extends K, ? extends V> t)：构造一个新 Hashtable，其包含指定映射的映射关系。

主要方法

插入操作：
    V put(K key, V value)：将指定的值与此映射中的指定键关联。如果映射先前包含一个该键的映射，则返回旧值，否则返回 null。

删除操作：
    V remove(Object key)：如果存在一个键的映射关系，则将其从映射中移除，并返回该键的旧值。

访问操作：
    V get(Object key)：返回到指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。
    boolean containsKey(Object key)：如果此映射包含对于指定键的映射关系，则返回 true。
    boolean containsValue(Object value)：如果此映射为指定值映射一个或多个键，则返回 true。

其他操作：
    void clear()：从该映射中移除所有映射关系。
    int size()：返回此映射中的键-值映射关系数。
    Enumeration<K> keys()：返回此映射中包含的键的枚举。
    Enumeration<V> elements()：返回此映射中包含的值的枚举。

使用示例

import java.util.Hashtable;
import java.util.Map;

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

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

        // 获取值
        Integer appleCount = hashtable.get("Apple");
        System.out.println("Apple: " + appleCount); // 输出：Apple: 1

        // 检查键是否存在
        boolean hasBanana = hashtable.containsKey("Banana");
        System.out.println("Contains Banana: " + hasBanana); // 输出：Contains Banana: true

        // 移除键值对
        Integer removedValue = hashtable.remove("Orange");
        System.out.println("Removed Orange value: " + removedValue); // 输出：Removed Orange value: 3

        // 遍历 Hashtable
        System.out.println("Hashtable elements:");
        for (Map.Entry<String, Integer> entry : hashtable.entrySet()) {
            System.out.println(entry.getKey() + ": " + entry.getValue());
        }

        // 清空 Hashtable
        hashtable.clear();
        System.out.println("Size after clearing: " + hashtable.size()); // 输出：Size after clearing: 0
    }
}

内部工作原理

Hashtable 的内部工作原理与 HashMap 类似，通过数组加链表（Java 8 之前）或者红黑树（Java 8 之后）来处理冲突。

计算哈希值：调用键的 hashCode() 方法，计算出键的哈希值。
索引计算：根据哈希值计算出在数组中的索引位置。

java

int index = (n - 1) & hash;

处理冲突：如果在该索引位置已经有一个或多个键值对（即哈希冲突），则通过链表（或红黑树）将新的键值对链接起来。

与 HashMap 的比较

线程安全性：Hashtable 是线程安全的，HashMap 不是。Hashtable 的每个方法都被同步，而 HashMap 则需要额外的同步机制来保证线程安全。
null 键和值：Hashtable 不允许任何的键或值为 null，而 HashMap 允许一个 null 键和多个 null 值。
性能：由于 Hashtable 是同步的，如果在单线程环境下使用，Hashtable 会比 HashMap 慢。Hashtable 的锁机制会导致更多的开销，从而影响性能。

扩展阅读

线程安全版本：现代开发中更推荐使用 ConcurrentHashMap 来替代 Hashtable，因为它在并发情况下提供了更高的性能和扩展性。
迭代顺序：如果需要按插入顺序迭代，可以使用 LinkedHashMap。

总结

Hashtable 是一种线程安全的键值对存储结构，适用于需要同步访问的场景。但由于其性能上的限制，在现代开发中，通常推荐使用 ConcurrentHashMap 作为替代。了解 Hashtable 的基本原理和使用方法，有助于在实际开发中选择合适的数据结构。