Set类初识

野性酷女 2021-09-22 11:58 362阅读 0赞

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

Set类有多个实现，我们说下结果常用的：

1.  HashSet，使用了散列方式进行存储。
2.  TreeSet，将元素存储在红黑树当中，它会对集合元素进行排序。
3.  LinkedHashSet，使用链表和哈希表来实现Set。

值得注意的是，HashSet是通过HashMap来实现的而TreeSet是通过TreeMap来实现的，所以HashSet和TreeSet都没有自己的数据结构，具体可以归纳如下：

•Set集合中的元素不能重复，即元素唯一  
•HashSet按元素的哈希值存储，所以是无序的，并且最多允许一个null对象  
•TreeSet按元素的大小存储，所以是有序的，并且不允许null对象  
•Set集合没有get方法，所以只能通过迭代器（Iterator）来遍历元素，不能随机访问

参考：

[https://www.tianmaying.com/tutorial/java\_collection][https_www.tianmaying.com_tutorial_java_collection]

[http://www.jb51.net/article/125351.htm][http_www.jb51.net_article_125351.htm]

[https_www.tianmaying.com_tutorial_java_collection]: https://www.tianmaying.com/tutorial/java_collection
[http_www.jb51.net_article_125351.htm]: http://www.jb51.net/article/125351.htm