java Hashtable 哈希表是什么

在 Java 中，Hashtable 是一种哈希表（Hash Map）实现的数据结构，用于存储**“键–值对（key-value）”**，可以通过键快速查找对应的值。

下面从概念、特点、用法和对比几个方面说明。

一、什么是 Hashtable（哈希表）

哈希表是一种基于哈希函数的数据结构：

• 通过对 key 计算哈希值，决定数据存放在数组的哪个位置
• 理想情况下，插入、删除、查找的时间复杂度都是 O(1)

Java 中的 Hashtable 是早期 JDK 就提供的哈希表实现。

二、Java 中的 Hashtable

1. 所在包

java.util.Hashtable

2. 基本定义

Hashtable<K, V> table = new Hashtable<>();

3. 使用示例

import java.util.Hashtable;

public class Demo {
    public static void main(String[] args) {
        Hashtable<String, Integer> map = new Hashtable<>();

        map.put("apple", 10);
        map.put("banana", 20);

        System.out.println(map.get("apple")); // 10
    }
}

三、Hashtable 的特点

✅ 1. 键值都不能为 null

map.put(null, 1);      // 抛 NullPointerException
map.put("a", null);    // 抛 NullPointerException

✅ 2. 线程安全（同步）

• Hashtable 的方法基本都用 synchronized 修饰
• 多线程环境下可以直接使用（但性能较低）

✅ 3. 无序

• 不保证插入顺序
• 也不保证遍历顺序固定

四、Hashtable 的常用方法

五、Hashtable vs HashMap

六、现代开发建议

⚠️ 不推荐新项目使用 Hashtable

更推荐：

• 单线程：HashMap
• 多线程：ConcurrentHashMap

Map<String, Integer> map = new HashMap<>();

七、一句话总结

Java 的 Hashtable 是一种线程安全的哈希表，用于存储键值对，但因其性能较低且不支持 null，已被 HashMap / ConcurrentHashMap 取代。

如果你愿意，我也可以帮你画哈希表工作原理图或对比 HashMap 的源码实现。