Set系列集合

一.

1.

Set集合：

（1）无序、存储的顺序不一致

（2）不重复，可以去除重复

（3）无索引，没有带索引的方法，所以不能使用普通for循环遍历也不能通过索引来获取元素

2.

Set集合实现类特点：

（1）Hashset：无序，不重复，无索引

（2）LinkedHashSet：有序，不重复，无索引

（3）TreeSet：排序，不重复，无索引

（4）Set集合类的功能基本上与Collection的Api一致

二.

1.

（1）HashSet元素的底层原理：HashSet集合底层采取哈希表存储的数据，哈希表是一种对于增删改查数据性能都较好的结构

（2）哈希表的组成：JDK8之前：底层使用数组+链表组成

                          JDK8开始之后：底层采用数组+链表+红黑树组成

（3）哈希值： 是JDK根据对象的地址，按照某种规则算出来的int类型的数值

（4）哈希表的详细流程：

<1>创建一个默认长度为16，默认加载因子为0.75的数组，数组名为table

<2>根据元素的哈希值跟数组的长度计算出应入的位置

<3>判断当前位置是否为null，如果是null直接存入，如果位置不为null，表示有元素，则调用equals方法比价属性值，如果一样则不存，如果不一样，则存入数组

<4>当数组存满16*0.75=12时，就自动扩容，每次扩容原先的两倍

注意：Alt+insert ：重写hashcode（）   和 equals 方法

二、

LinkedHashet集合的特点和原理

(1)有序、不重复、无索引

(2)底层基于哈希表、使用双链表记录，添加顺序

(3)存储和取出的速度是一样的（适用于保证存取顺序）

2.

TreeSet集合默认的规则：

（1）对于数组类型：Interger  Double 官方默认按照大小进行排序

（2）对于字符串类型，默认按照首字母的编号进行排序

（3）对于自定义类型如Student，TreeSet无法直接排序

结论：如果想要TreeSet存储自定义类型，需制定排序规则

自定义排序规则：

TreeSet集合存储对象时有两种方式可以设计自定义比较规则

（1）让自定义的类（如学生）实现Comparable 接口，重写里面的CompareTo方法来定制比较规则

（2）TreeSet 集合有参数构造器，可以设置Comparator接口对应的比较器对象来定制比较规则

Alt + 回车  ：   重写Compare to 方法  -------  自定义对象时

ctrl + p ：可以查看在javabean中设置的参数顺序

ctrl + b ：查看源码