|
JavaTM 2 Platform Standard Ed. 5.0 |
|||||||||
上一个类 下一个类 | 框架 无框架 | |||||||||
摘要: 嵌套 | 字段 | 构造方法 | 方法 | 详细信息: 字段 | 构造方法 | 方法 |
java.lang.Object java.util.Dictionary<K,V> java.util.Hashtable<K,V>
public class Hashtable<K,V>
此类实现一个哈希表,该哈希表将键映射到相应的值。任何非 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 的成员。
Object.equals(java.lang.Object)
,
Object.hashCode()
,
rehash()
,
Collection
,
Map
,
HashMap
,
TreeMap
,
序列化表格构造方法摘要 | |
---|---|
Hashtable()
用默认的初始容量 (11) 和加载因子(0.75)构造一个新的空哈希表。 |
|
Hashtable(int initialCapacity)
用指定初始容量和默认的加载因子(0.75)构造一个新的空哈希表。 |
|
Hashtable(int initialCapacity,
float loadFactor)
用指定初始容量和指定加载因子构造一个新的空哈希表。 |
|
Hashtable(Map<? extends K,? extends V> t)
构造一个与给定的 Map 具有相同映射关系的新哈希表。 |
方法摘要 | |
---|---|
void |
clear()
将此哈希表清空,使其不包含任何键。 |
Object |
clone()
创建此哈希表的浅表复制。 |
boolean |
contains(Object value)
测试此映射表中是否存在与指定值关联的键。 |
boolean |
containsKey(Object key)
测试指定对象是否为此哈希表中的键。 |
boolean |
containsValue(Object value)
如果此 Hashtable 将一个或多个键映射到此值,则返回 true。 |
Enumeration<V> |
elements()
返回此哈希表中的值的枚举。 |
Set<Map.Entry<K,V>> |
entrySet()
返回此 Hashtable 中所包含的键的 Set 视图。 |
boolean |
equals(Object o)
按照 Map 接口的定义,比较指定 Object 与此 Map 是否相等。 |
V |
get(Object key)
返回此哈希表中指定键所映射到的值。 |
int |
hashCode()
按照 Map 接口的定义,返回此 Map 的哈希码值。 |
boolean |
isEmpty()
测试此哈希表是否没有键映射到值。 |
Enumeration<K> |
keys()
返回此哈希表中的键的枚举。 |
Set<K> |
keySet()
返回此 Hashtable 中所包含的键的 Set 视图。 |
V |
put(K key,
V value)
将指定 key 映射到此哈希表中的指定 value 。 |
void |
putAll(Map<? extends K,? extends V> t)
将指定 Map 的所有映射关系复制到此 Hashtable 中,这些映射关系将替换此 Hashtable 拥有的、针对当前指定 Map 中所有键的所有映射关系。 |
protected void |
rehash()
增加此哈希表的容量并在内部对其进行重组,以便更有效地容纳和访问其元素。 |
V |
remove(Object key)
从哈希表中移除该键及其相应的值。 |
int |
size()
返回此哈希表中的键的数量。 |
String |
toString()
返回此 Hashtable 对象的字符串表示形式,其形式为 ASCII 字符 ", " (逗号加空格)分隔开的、括在括号中的一组条目。 |
Collection<V> |
values()
返回此 Hashtable 中所包含值的 Collection 视图。 |
从类 java.lang.Object 继承的方法 |
---|
finalize, getClass, notify, notifyAll, wait, wait, wait |
构造方法详细信息 |
---|
public Hashtable(int initialCapacity, float loadFactor)
initialCapacity
- 哈希表的初始容量。loadFactor
- 哈希表的加载因子。
IllegalArgumentException
- 如果初始容量小于零,或者加载因子为非正数。public Hashtable(int initialCapacity)
initialCapacity
- 哈希表的初始容量。
IllegalArgumentException
- 如果初始容量小于零。public Hashtable()
public Hashtable(Map<? extends K,? extends V> t)
t
- 其映射关系将存放在此映射中的映射。
NullPointerException
- 如果指定映射为 null。方法详细信息 |
---|
public int size()
Map<K,V>
中的 size
Dictionary<K,V>
中的 size
public boolean isEmpty()
Map<K,V>
中的 isEmpty
Dictionary<K,V>
中的 isEmpty
true
;否则返回 false
。public Enumeration<K> keys()
Dictionary<K,V>
中的 keys
Enumeration
,
elements()
,
keySet()
,
Map
public Enumeration<V> elements()
Dictionary<K,V>
中的 elements
Enumeration
,
keys()
,
values()
,
Map
public boolean contains(Object value)
containsKey
方法的开销更大。注意,此方法在功能上等同于 containsValue 方法,containValue 是集合框架中 Map 接口的一部分。
value
- 要搜索的值。
value
参数(由 equals 方法确定)时,返回 true
;否则返回 false
。
NullPointerException
- 如果该值为 null
。containsKey(Object)
,
containsValue(Object)
,
Map
public boolean containsValue(Object value)
注意,此方法在功能上等同于 contains(它先于 Map 接口)。
Map<K,V>
中的 containsValue
value
- 其在此哈希表中的存在已得到测试的值。
NullPointerException
- 如果该值为 null
。Map
public boolean containsKey(Object key)
Map<K,V>
中的 containsKey
key
- 可能的键。
true
;否则返回 false
。
NullPointerException
- 如果该键为 null
。contains(Object)
public V get(Object key)
Map<K,V>
中的 get
Dictionary<K,V>
中的 get
key
- 哈希表中的键。
null
。
NullPointerException
- 如果该键为 null
。put(Object, Object)
protected void rehash()
public V put(K key, V value)
key
映射到此哈希表中的指定 value
。键和值都不可以为 null
。
通过使用与原来的键相同的键调用 get
方法,可以检索相应的值。
Map<K,V>
中的 put
Dictionary<K,V>
中的 put
key
- 哈希表的键。value
- 值。
null
。
NullPointerException
- 如果键或值为 null
。Object.equals(Object)
,
get(Object)
public V remove(Object key)
Map<K,V>
中的 remove
Dictionary<K,V>
中的 remove
key
- 需要移除的键。
null
。
NullPointerException
- 如果该键为 null
。public void putAll(Map<? extends K,? extends V> t)
Map<K,V>
中的 putAll
t
- 将存储在此映射中的映射关系。
NullPointerException
- 如果指定的映射为 null。public void clear()
Map<K,V>
中的 clear
public Object clone()
Object
中的 clone
Cloneable
public String toString()
重写 Object 的 toString 方法。
Object
中的 toString
public Set<K> keySet()
Map<K,V>
中的 keySet
public Set<Map.Entry<K,V>> entrySet()
Map<K,V>
中的 entrySet
Map.Entry
public Collection<V> values()
Map<K,V>
中的 values
public boolean equals(Object o)
Map<K,V>
中的 equals
Object
中的 equals
o
- 将与此 Hashtable 进行比较相等性的对象
Map.equals(Object)
public int hashCode()
Map<K,V>
中的 hashCode
Object
中的 hashCode
Map.hashCode()
|
JavaTM 2 Platform Standard Ed. 5.0 |
|||||||||
上一个类 下一个类 | 框架 无框架 | |||||||||
摘要: 嵌套 | 字段 | 构造方法 | 方法 | 详细信息: 字段 | 构造方法 | 方法 |
版权所有 2004 Sun Microsystems, Inc. 保留所有权利。 请遵守许可证条款。另请参阅文档重新分发政策。