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 的基本原理和使用方法,有助于在实际开发中选择合适的数据结构。