【Java笔记】集合——Set

Set的遍历方式和List一样，有迭代器、增强For和Lambda表达式。

HashSet

当链表长度大于8而且数据长度大于等于64时，链表将会转换成红黑树。

另外需要注意的是，如果集合中存储的是自定义的对象，必须要重写hashCode和equals方法。

HashSet的三个问题

为什么存取顺序不一样？

因为HashSet是根据哈希表来进行存储的，存储时遵守公式来确定存储位置，是随机的。但遍历时是默认从表头开始，所以无法保证第一个存入的数据就放在表头，最后一个存入的数据放在表尾。

为什么没有索引？

因为HashSet底层包括了数据、链表和红黑树，无法决定到底让哪一种数据结构来使用索引。

利用什么机制来实现去重？

主要是hashCode和equals方法。前者用来确定存放位置，后者用来发生哈希碰撞时的数值比较，如果数值一样则舍去，如果不一样则添加在原数据的下方。

LinkedHashSet

TreeSet

TreeSet排序方式

默认使用第一种，如果第一种不能满足需求再用第二种。

TreeSet排序规则

aaa与ab：因为开头a都一样，所以比第二位，b>a，所以ab>aaa。与长度无关

下面以此类推。

排序方法一

实现Comparable接口，并且重写他的compareTo方法，方法体里就制定自己想要排序的规则。

返回值如果<0则说明比较结果小、如果 =0则说明相等、如果 >0则说明比较结果大。

排序方法二

在创建TreeSet对象的时候传递比较器指定规则。重写的compare方法体内就是自己制定的规则

注意：如果方式一和方式二同时存在时，则以方式二为准