©
Dieses Dokument verwendet PHP-Handbuch für chinesische Websites Freigeben
|
JavaTM 2 Platform Standard Ed. 6 |
|||||||||
上一个类 下一个类 | 框架 无框架 | |||||||||
摘要: 嵌套 | 字段 | 构造方法 | 方法 | 详细信息: 字段 | 构造方法 | 方法 |
java.lang.Object java.util.AbstractCollection<E> java.util.AbstractSet<E> java.util.HashSet<E>
E
- 此 set 所维护的元素的类型public class HashSet<E>
此类实现 Set 接口,由哈希表(实际上是一个 HashMap 实例)支持。它不保证 set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用 null 元素。
此类为基本操作提供了稳定性能,这些基本操作包括 add、remove、contains 和 size,假定哈希函数将这些元素正确地分布在桶中。对此 set 进行迭代所需的时间与 HashSet 实例的大小(元素的数量)和底层 HashMap 实例(桶的数量)的“容量”的和成比例。因此,如果迭代性能很重要,则不要将初始容量设置得太高(或将加载因子设置得太低)。
注意,此实现不是同步的。如果多个线程同时访问一个哈希 set,而其中至少一个线程修改了该 set,那么它必须 保持外部同步。这通常是通过对自然封装该 set 的对象执行同步操作来完成的。如果不存在这样的对象,则应该使用 Collections.synchronizedSet
方法来“包装” set。最好在创建时完成这一操作,以防止对该 set 进行意外的不同步访问:
Set s = Collections.synchronizedSet(new HashSet(...));
此类的 iterator 方法返回的迭代器是快速失败 的:在创建迭代器之后,如果对 set 进行修改,除非通过迭代器自身的 remove 方法,否则在任何时间以任何方式对其进行修改,Iterator 都将抛出 ConcurrentModificationException
。因此,面对并发的修改,迭代器很快就会完全失败,而不冒将来在某个不确定时间发生任意不确定行为的风险。
注意,迭代器的快速失败行为无法得到保证,因为一般来说,不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器在尽最大努力抛出 ConcurrentModificationException。因此,为提高这类迭代器的正确性而编写一个依赖于此异常的程序是错误做法:迭代器的快速失败行为应该仅用于检测 bug。
此类是 Java Collections Framework 的成员。
Collection
,
Set
,
TreeSet
,
HashMap
,
序列化表格构造方法摘要 | |
---|---|
HashSet()
构造一个新的空 set,其底层 HashMap 实例的默认初始容量是 16,加载因子是 0.75。 |
|
HashSet(Collection<? extends E> c)
构造一个包含指定 collection 中的元素的新 set。 |
|
HashSet(int initialCapacity)
构造一个新的空 set,其底层 HashMap 实例具有指定的初始容量和默认的加载因子(0.75)。 |
|
HashSet(int initialCapacity,
float loadFactor)
构造一个新的空 set,其底层 HashMap 实例具有指定的初始容量和指定的加载因子。 |
方法摘要 | |
---|---|
boolean |
add(E e)
如果此 set 中尚未包含指定元素,则添加指定元素。 |
void |
clear()
从此 set 中移除所有元素。 |
Object |
clone()
返回此 HashSet 实例的浅表副本:并没有复制这些元素本身。 |
boolean |
contains(Object o)
如果此 set 包含指定元素,则返回 true。 |
boolean |
isEmpty()
如果此 set 不包含任何元素,则返回 true。 |
Iterator<E> |
iterator()
返回对此 set 中元素进行迭代的迭代器。 |
boolean |
remove(Object o)
如果指定元素存在于此 set 中,则将其移除。 |
int |
size()
返回此 set 中的元素的数量(set 的容量)。 |
从类 java.util.AbstractSet 继承的方法 |
---|
equals, hashCode, removeAll |
从类 java.util.AbstractCollection 继承的方法 |
---|
addAll, containsAll, retainAll, toArray, toArray, toString |
从类 java.lang.Object 继承的方法 |
---|
finalize, getClass, notify, notifyAll, wait, wait, wait |
从接口 java.util.Set 继承的方法 |
---|
addAll, containsAll, equals, hashCode, removeAll, retainAll, toArray, toArray |
构造方法详细信息 |
---|
public HashSet()
public HashSet(Collection<? extends E> c)
c
- 其中的元素将存放在此 set 中的 collection
NullPointerException
- 如果指定的 collection 为 nullpublic HashSet(int initialCapacity, float loadFactor)
initialCapacity
- 哈希映射的初始容量loadFactor
- 哈希映射的加载因子
IllegalArgumentException
- 如果初始容量小于零,或者加载因子为非正数public HashSet(int initialCapacity)
initialCapacity
- 哈希表的初始容量
IllegalArgumentException
- 如果初始容量小于零方法详细信息 |
---|
public Iterator<E> iterator()
Iterable<E>
中的 iterator
Collection<E>
中的 iterator
Set<E>
中的 iterator
AbstractCollection<E>
中的 iterator
ConcurrentModificationException
public int size()
Collection<E>
中的 size
Set<E>
中的 size
AbstractCollection<E>
中的 size
public boolean isEmpty()
Collection<E>
中的 isEmpty
Set<E>
中的 isEmpty
AbstractCollection<E>
中的 isEmpty
public boolean contains(Object o)
Collection<E>
中的 contains
Set<E>
中的 contains
AbstractCollection<E>
中的 contains
o
- 其在此 set 中的存在已得到测试的元素
public boolean add(E e)
Collection<E>
中的 add
Set<E>
中的 add
AbstractCollection<E>
中的 add
e
- 将添加到此 set 中的元素
public boolean remove(Object o)
Collection<E>
中的 remove
Set<E>
中的 remove
AbstractCollection<E>
中的 remove
o
- 如果存在于此 set 中则需要将其移除的对象
public void clear()
Collection<E>
中的 clear
Set<E>
中的 clear
AbstractCollection<E>
中的 clear
public Object clone()
Object
中的 clone
Cloneable
|
JavaTM 2 Platform Standard Ed. 6 |
|||||||||
上一个类 下一个类 | 框架 无框架 | |||||||||
摘要: 嵌套 | 字段 | 构造方法 | 方法 | 详细信息: 字段 | 构造方法 | 方法 |
版权所有 2004 Sun Microsystems, Inc. 保留所有权利。 请遵守许可证条款。另请参阅文档重新分发政策。