Java 集合学习笔记：Set

Posted 2023-01-24 笑虾

Java 集合学习笔记：Set

• UML
• 简介
• 阅读源码
• 参考资料

UML

简介

一个不包含重复元素的 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 中插入不合格的元素，则该操作可能抛出一个异常，也可能成功，这取决于实现的选择。此接口的规范中将这样的异常标记为“可选”。

阅读源码

访问修饰符&返回类型	方法	描述
boolean	add(E e)	如果 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	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[]	toArray(T[] a)	返回一个包含此 set 中所有元素的数组；返回数组的运行时类型是指定数组的类型。

参考资料

Interface Set