java.util
接口 Set<E>

所有超级接口：

Collection<E>, Iterable<E>

所有已知子接口：

SortedSet<E>

所有已知实现类：

AbstractSet, CopyOnWriteArraySet, EnumSet, HashSet, LinkedHashSet, TreeSet

public interface Set<E>
extends Collection<E>

一个不包含重复元素的 collection。更正式地说，set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2，并且最多包含一个 null 元素。正如其名称所暗示的，此接口模仿了数学上的 set 抽象。

在所有构造方法以及 add、equals 和 hashCode 方法的协定上，Set 接口还加入了其他规定，这些规定超出了从 Collection 接口所继承的内容。出于方便考虑，它还包括了其他继承方法的声明（这些声明的规范已经专门针对 Set 接口进行了修改，但是没有包含任何其他的规定）。

对这些构造方法的其他规定是（不要奇怪），所有构造方法必须创建一个不包含重复元素的 set（正如上面所定义的）。

注：如果将可变对象用作 set 元素，那么必须极其小心。如果对象是 set 中某个元素，以一种影响 equals 比较的方式改变对象的值，那么 set 的行为就是不确定的。此项禁止的一个特殊情况是不允许某个 set 包含其自身作为元素。

某些 set 实现对其所包含的元素有所限制。例如，某些实现禁止 null 元素，而某些则对其元素的类型所有限制。试图添加不合格的元素会抛出未经检查的异常，通常是 NullPointerException 或 ClassCastException。试图查询不合格的元素是否存在可能会抛出异常，也可能简单地返回 false；某些实现会采用前一种行为，而某些则采用后者。概括地说，试图对不合格元素执行操作时，如果完成该操作后不会导致在 set 中插入不合格的元素，则该操作可能抛出一个异常，也可能成功，这取决于实现的选择。此接口的规范中将这样的异常标记为“可选”。

此接口是 Java Collections Framework 的成员。

从以下版本开始：

1.2

另请参见：

Collection, List, SortedSet, HashSet, TreeSet, AbstractSet, Collections.singleton(java.lang.Object), Collections.EMPTY_SET

方法摘要

boolean	add(E o) 如果 set 中尚未存在指定的元素，则添加此元素（可选操作）。
boolean	addAll(Collection<? extends E> c) 如果 set 中没有指定 collection 中的所有元素，则将其添加到此 set 中（可选操作）。
void	clear() 移除 set 中的所有元素（可选操作）。
boolean	contains(Object o) 如果 set 包含指定的元素，则返回 true。
boolean	containsAll(Collection<?> c) 如果此 set 包含指定 collection 的所有元素，则返回 true。
boolean	equals(Object o) 比较指定对象与此 set 的相等性。
int	hashCode() 返回 set 的哈希码值。
boolean	isEmpty() 如果 set 不包含元素，则返回 true。
Iterator<E>	iterator() 返回在此 set 中的元素上进行迭代的迭代器。
boolean	remove(Object o) 如果 set 中存在指定的元素，则将其移除（可选操作）。
boolean	removeAll(Collection<?> c) 移除 set 中那些包含在指定 collection 中的元素（可选操作）。
boolean	retainAll(Collection<?> c) 仅保留 set 中那些包含在指定 collection 中的元素（可选操作）。
int	size() 返回 set 中的元素数（其容量）。
Object[]	toArray() 返回一个包含 set 中所有元素的数组。
<T> T[]	toArray(T[] a) 返回一个包含 set 中所有元素的数组；返回数组的运行时类型是指定数组的类型。

方法详细信息

size

int size()

返回 set 中的元素数（其容量）。如果 set 包含多个 Integer.MAX_VALUE 元素，则返回 Integer.MAX_VALUE。

指定者：

接口 Collection<E> 中的 size

返回：

set 中的元素数（其容量）。

isEmpty

boolean isEmpty()

如果 set 不包含元素，则返回 true。

指定者：

接口 Collection<E> 中的 isEmpty

返回：

如果 set 不包含元素，则返回 true。

contains

boolean contains(Object o)

如果 set 包含指定的元素，则返回 true。更正式地说，当且仅当 set 包含的元素 e 满足下列条件时才返回 true：(o==null ? e==null : o.equals(e))。

指定者：

接口 Collection<E> 中的 contains

参数：

o - 要测试 set 中是否存在的元素。

返回：

如果 set 包含指定的元素，则返回 true。

抛出：

ClassCastException - 如果指定元素的类型与此 set 不兼容（可选）。

NullPointerException - 如果指定的元素为 null 并且此 set 不支持 null 元素（可选）。

iterator

Iterator<E> iterator()

返回在此 set 中的元素上进行迭代的迭代器。返回的元素没有特定的顺序（除非此 set 是某个提供顺序保证的类的实例）。

指定者：

接口 Collection<E> 中的 iterator

指定者：

接口 Iterable<E> 中的 iterator

返回：

在此 set 中的元素上进行迭代的迭代器。

toArray

Object[] toArray()

返回一个包含 set 中所有元素的数组。遵守 Collection.toArray 方法的常规协定。

指定者：

接口 Collection<E> 中的 toArray

返回：

包含 set 中所有元素的数组。

toArray

<T> T[] toArray(T[] a)

返回一个包含 set 中所有元素的数组；返回数组的运行时类型是指定数组的类型。遵守 Collection.toArray(Object[]) 方法的常规协定。

指定者：

接口 Collection<E> 中的 toArray

参数：

a - 存储 set 中元素的数组（如果其足够大的话）；否则出于这一目的分配一个具有相同运行时类型的新数组。

返回：

包含 set 元素的数组。

抛出：

ArrayStoreException - a 的运行时类型不是 set 中所有元素的运行时类型的超类型。

NullPointerException - 如果指定的数组为 null。

add

boolean add(E o)

如果 set 中尚未存在指定的元素，则添加此元素（可选操作）。更正式地说，如果此 set 没有包含满足下列条件的元素 e，则向 set 中添加指定的元素 o：(o==null ? e==null :o.equals(e))。如果此 set 已经包含指定的元素，则该调用不改变此 set 并返回 false。结合构造方法上的限制，这就可以确保 set 永远不包含重复的元素。

上述规定并未暗示 set 必须接受所有元素；set 可以拒绝添加任意特定的元素，包括 null，并抛出异常，这与 Collection.add 规范中所描述的一样。每个 set 实现应该明确地记录对其可能包含元素的所有限制。

指定者：

接口 Collection<E> 中的 add

参数：

o - 要添加到 set 中的元素。

返回：

如果 set 尚未包含指定的元素，则返回 true。

抛出：

UnsupportedOperationException - 如果此 set 不支持 add 方法。

ClassCastException - 如果指定元素的类不允许它添加到此 set。

NullPointerException - 如果指定的元素为 null 并且此 set 不支持 null 元素。

IllegalArgumentException - 如果指定元素的某方面不允许它添加到此 set。

remove

boolean remove(Object o)

如果 set 中存在指定的元素，则将其移除（可选操作）。更正式地说，如果 set 中包含满足下列条件的元素 e，则移除它：(o==null ? e==null : o.equals(e))。如果 set 包含指定的元素（或等价元素，如果此 set 随调用的结果发生变化），则返回 true（一旦调用返回，则 set 不再包含指定的元素）。

指定者：

接口 Collection<E> 中的 remove

参数：

o - 从 set 中移除的对象（如果存在）。

返回：

如果 set 包含指定的对象，则返回 true。

抛出：

ClassCastException - 如果指定元素的类型与此 set 不兼容（可选）。

NullPointerException - 如果指定的元素为 null，并且此 set 不支持 null 元素（可选）。

UnsupportedOperationException - 如果此 set 不支持 remove 方法。

containsAll

boolean containsAll(Collection<?> c)

如果此 set 包含指定 collection 的所有元素，则返回 true。如果指定的 collection 也是一个 set，那么当该 collection 是此 set 的子集 时返回 true。

指定者：

接口 Collection<E> 中的 containsAll

参数：

c - 检查是否包含在此 set 中的 collection。

返回：

如果此 set 包含指定 collection 中的所有元素，则返回 true。

抛出：

ClassCastException - 如果指定 collection 中的一个或多个元素的类型与此 set 不兼容（可选）。

NullPointerException - 如果指定的 collection 包含一个或多个 null 元素并且此 set 不支持 null 元素（可选）。

NullPointerException - 如果指定的 collection 为 null。

另请参见：

contains(Object)

addAll

boolean addAll(Collection<? extends E> c)

如果 set 中没有指定 collection 中的所有元素，则将其添加到此 set 中（可选操作）。如果指定的 collection 也是一个 set，则 addAll 操作会实际修改此 set，这样其值是两个 set 的一个并集。如果操作正在进行的同时修改了指定的 collection，则此操作的行为没有指定。

指定者：

接口 Collection<E> 中的 addAll

参数：

c - 要将其元素添加到 set 中的 collection。

返回：

如果此 set 随调用的结果发生改变，则返回 true。

抛出：

UnsupportedOperationException - 如果 set 不支持 addAll 方法。

ClassCastException - 如果某些指定 collection 元素的类不允许它添加到此 set。

NullPointerException - 如果指定的 collection 包含一个或多个 null 元素并且此 set 不支持 null 元素，或者指定的 collection 为 null。

IllegalArgumentException - 如果某些指定的 collection 元素的某方面不允许它添加到此 set。

另请参见：

add(Object)

retainAll

boolean retainAll(Collection<?> c)

仅保留 set 中那些包含在指定 collection 中的元素（可选操作）。换句话说，移除此 set 中所有未包含在指定 collection 中的元素。如果指定的 collection 也是一个 set，则此操作会实际修改此 set，这样其值是两个 set 的一个交集。

指定者：

接口 Collection<E> 中的 retainAll

参数：

c - 定义此 set 将要保留哪些元素的 collection。

返回：

如果此 collection 随调用的结果发生改变，则返回 true。

抛出：

UnsupportedOperationException - 如果此 Collection 不支持 retainAll 方法。

ClassCastException - 如果 set 中的一个或多个元素类型与指定的 collection 不兼容（可选）。

NullPointerException - 如果 set 包含 null 元素并且指定的 collection 不支持 null 元素（可选）。

NullPointerException - 如果指定的 collection 为 null。

另请参见：

remove(Object)

removeAll

boolean removeAll(Collection<?> c)

移除 set 中那些包含在指定 collection 中的元素（可选操作）。如果指定的 collection 也是一个 set，则此操作会实际修改此 set，这样其值是两个 set 的一个不对称差集。

指定者：

接口 Collection<E> 中的 removeAll

参数：

c - 定义将要从 set 中移除哪些元素的 collection。

返回：

如果此 set 随调用的结果发生改变，则返回 true。

抛出：

UnsupportedOperationException - 如果此 Collection 不支持 removeAll 方法。

ClassCastException - 如果 set 中的一个或多个元素类型与指定的 collection 不兼容（可选）。

NullPointerException - 如果 set 包含 null 元素并且指定的 collection 不支持 null 元素（可选）。

NullPointerException - 如果指定的 collection 为 null。

另请参见：

remove(Object)

clear

void clear()

移除 set 中的所有元素（可选操作）。此调用返回后 set 将为空（除非它抛出异常）。

指定者：

接口 Collection<E> 中的 clear

抛出：

UnsupportedOperationException - 如果此 set 不支持 clear 方法。

equals

boolean equals(Object o)

比较指定对象与此 set 的相等性。如果指定的对象也是一个 set，两个 set 的大小相同，并且指定 set 的所有成员都包含在此 set 中（或者，此 set 的所有成员都包含在指定的 set 中也一样），则返回 true。此定义确保了 equals 方法可在不同的 set 接口实现间正常工作。

指定者：

接口 Collection<E> 中的 equals

覆盖：

类 Object 中的 equals

参数：

o - 要与此 set 进行相等性比较的对象。

返回：

如果指定的对象等于此 set，则返回 true。

另请参见：

Object.hashCode(), Hashtable

hashCode

int hashCode()

返回 set 的哈希码值。一个 set 的哈希码定义为此 set 中所有元素的哈希码和，其中 null 元素的哈希码定义为零。这就确保对于任意两个 set s1 和 s2 而言，s1.equals(s2) 就意味着 s1.hashCode()==s2.hashCode()，正如 Object.hashCode 的常规协定所要求的那样。

指定者：

接口 Collection<E> 中的 hashCode

覆盖：

类 Object 中的 hashCode

返回：

set 的哈希码值。

另请参见：

Object.hashCode(), Object.equals(Object), equals(Object)