Java java.util 类 Hashtable<K,V>（JDK5）

所有类

java.util
类 Hashtable<K,V>

java.lang.Object
  java.util.Dictionary<K,V>
      java.util.Hashtable<K,V>

所有已实现的接口：

Serializable, Cloneable, Map<K,V>

直接已知子类：

Properties, UIDefaults

public class Hashtable<K,V>
   
   
   
   
   
extends Dictionary<K,V>
   
   
   
   
   
   
   
   
   
   
implements Map<K,V>, Cloneable, Serializable
   
   
   
   
   

此类实现一个哈希表，该哈希表将键映射到相应的值。任何非 null 对象都可以用作键或值。

为了成功地在哈希表中存储和检索对象，用作键的对象必须实现 hashCode 方法和 equals 方法。

Hashtable 的实例有两个参数影响其性能：初始容量 和加载因子。容量 是哈希表中桶 的数量，初始容量 就是哈希表创建时的容量。注意，哈希表的状态为 open：在发生“哈希冲突”的情况下，单个桶会存储多个条目，这些条目必须按顺序搜索。加载因子 是对哈希表在其容量自动增加之前可以达到多满的一个尺度。初始容量和加载因子这两个参数只是对该实现的提示。关于何时以及是否调用 rehash 方法的具体细节则依赖于该实现。

通常，默认加载因子(.75)在时间和空间成本上寻求一种折衷。加载因子过高虽然减少了空间开销，但同时也增加了查找某个条目的时间（在大多数 Hashtable 操作中，包括 get 和 put 操作，都反映了这一点）。

初始容量主要控制空间消耗与执行 rehash 操作所需要的时间损耗之间的平衡。如果初始容量大于 Hashtable 所包含的最大条目数除以加载因子，则永远 不会发生 rehash 操作。但是，将初始容量设置太高可能会浪费空间。

如果很多条目要存储在一个 Hashtable 中，那么与根据需要执行自动 rehashing 操作来增大表的容量的做法相比，使用足够大的初始容量创建哈希表或许可以更有效地插入条目。

下面这个示例创建了一个数字的哈希表。它将数字的名称用作键：

     Hashtable numbers = new Hashtable();
     numbers.put("one", new Integer(1));
     numbers.put("two", new Integer(2));
     numbers.put("three", new Integer(3));
 

要检索一个数字，可以使用以下代码：

     Integer n = (Integer)numbers.get("two");
     if (n != null) {
         System.out.println("two = " + n);
     }
 

自 Java 2 平台 v1.2 以来，此类已经改进为可以实现 Map，因此它变成了 Java Collections Framework 的一部分。与新集合的实现不同，Hashtable 是同步的。

由迭代器返回的 Iterator 和由所有 Hashtable 的“collection 视图方法”返回的 Collection 的 listIterator 方法都是快速失败 的：在创建 Iterator 之后，如果从结构上对 Hashtable 进行修改，除非通过 Iterator 自身的移除或添加方法，否则在任何时间以任何方式对其进行修改，Iterator 都将抛出 ConcurrentModificationException。因此，面对并发的修改，Iterator 很快就会完全失败，而不冒在将来某个不确定的时间发生任意不确定行为的风险。由 Hashtable 的键和值方法返回的 Enumeration 不 是快速失败的。

注意，迭代器的快速失败行为无法得到保证，因为一般来说，不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出 ConcurrentModificationException。因此，为提高这类迭代器的正确性而编写一个依赖于此异常的程序是错误做法：迭代器的快速失败行为应该仅用于检测程序错误。

此类是 Java Collections Framework 的成员。

从以下版本开始：

JDK1.0

另请参见：

Object.equals(java.lang.Object), Object.hashCode(), rehash(), Collection, Map, HashMap, TreeMap, 序列化表格

Hashtable

public Hashtable(int initialCapacity,
                 float loadFactor)

用指定初始容量和指定加载因子构造一个新的空哈希表。

参数：

initialCapacity - 哈希表的初始容量。

loadFactor - 哈希表的加载因子。

抛出：

IllegalArgumentException - 如果初始容量小于零，或者加载因子为非正数。

Hashtable

public Hashtable(int initialCapacity)

用指定初始容量和默认的加载因子（0.75）构造一个新的空哈希表。

参数：

initialCapacity - 哈希表的初始容量。

抛出：

IllegalArgumentException - 如果初始容量小于零。

Hashtable

public Hashtable()

用默认的初始容量 (11) 和加载因子（0.75）构造一个新的空哈希表。

Hashtable

public Hashtable(Map<? extends K,? extends V> t)

构造一个与给定的 Map 具有相同映射关系的新哈希表。该哈希表是用足以容纳给定 Map 中映射关系的初始容量和默认的加载因子（0.75）创建的。

参数：

t - 其映射关系将存放在此映射中的映射。

抛出：

NullPointerException - 如果指定映射为 null。

从以下版本开始：

1.2

size

public int size()

返回此哈希表中的键的数量。

指定者：

接口 Map<K,V> 中的 size

指定者：

类 Dictionary<K,V> 中的 size

返回：

此哈希表中的键的数量。

isEmpty

public boolean isEmpty()

测试此哈希表是否没有键映射到值。

指定者：

接口 Map<K,V> 中的 isEmpty

指定者：

类 Dictionary<K,V> 中的 isEmpty

返回：

如果此哈希表没有将任何键映射到值，则返回 true；否则返回 false。

keys

public Enumeration<K> keys()

返回此哈希表中的键的枚举。

指定者：

类 Dictionary<K,V> 中的 keys

返回：

此哈希表中的键的枚举。

另请参见：

Enumeration, elements(), keySet(), Map

elements

public Enumeration<V> elements()

返回此哈希表中的值的枚举。对返回的对象使用 Enumeration 方法，以便按顺序获取这些元素。

指定者：

类 Dictionary<K,V> 中的 elements

返回：

此哈希表中的值的枚举。

另请参见：

Enumeration, keys(), values(), Map