Java笔记12---Set集合，HashSet，LinkedSet，TreeSet

在笔记11中主要讲了List的集合下的分支Arraylist，Vector，LinkedList。今天来讲另一个分支Set集合下的HashSet，LinkedSet，TreeSet.
1.Set集合
Set是一个不包含重复元素的集合，并且最多包含一个null，并且继承了Collection集合的所有方法；
Set集合下有几个具体的实现类：HashSet，TreeSet
LinkedSet；
案例1：Set集合无序(存储和取出的顺序)和元素唯一；

2.(1)HashSet 元素无序(即存取元素无序)，并且元素不重复，具有唯一性；
底层数据结构是哈希表，允许使用null元素。
哈希表：是一个元素为链表的数组，综合了数组与链表的优点。(JDK1.7之前)；
(2)哈希表：是一个元素为链表，红黑树的数组，桶结构元素满8个，就采用红黑树结构存储元素，效率更高。(JDK1.8之后)
注：哈希表的存储结构要掌握，掌握此结构，才能理解为什么用哈希表能保证元素唯一。
(3)HashSet保证元素唯一性是依靠重写hashCode()方法和equals()方法。如果不重写则无法保证元素的唯一性（hashCode()方法决定数组的索引，equals判断元素是否相同）。
就是如果哈希值相同就调用equals方法比较成员变量是否相同，如果相同就不添加,如果不同就添加到集合中去。
下图是HashSet存储元素保证元素唯一性的图解
(4)HashSet的构造方法：
HashSet()空参构造，默认容量为16，加载因子0.75(存储容量超过0.75自动加载)。其他构造方法参考API文档。
案例2： 存储自定义对象，并保证元素唯一性。如果两个对象的成员变量都相同我们认为是同一个对象。注意hashCode()方法和equals()方法的重写。
（以后可以直接一键生成重写方法Ctrl+Enter）



3.LinkedHashSet类
元素有序（有序指的是存储元素与取出元素的顺序一致），且唯一，线程不安全，效率高。底层数据结构为链表和哈希表，链表保证有序，哈希表保证元素唯一。
案例3：LinkedHashSet的特点：存储Integer类型（Integer类把hashCode()方法和equals()方法已经进行了重写），存储自定义类型（需要自己重写hashCode()方法和equals()方法，用的是上面的Student类）。


4.TreeSet类
(1)TreeSet：底层数据结构为二叉树，此集合的最大特点是能对数据元素进行排序。
(2)二叉树:
二叉树存储元素的特点：第一次存储元素时没有树根节点，把第一个元素存到根节点的位置，第二个元素和根节点比较，比根节点大的元素放根节点右边，比根节点小的元素放在根节点左边，和根节点一样的元素不存储（从而保证了元素的唯一性）。
二叉树取出数据元素的顺序：左中右，以根节点作为中间分界。下面是二叉树的存储数据的原理图：

(3)TreeSet的排序：分为自然排序和比较器排序。
自然排序：采用空参构造：TreeSet();
采用自然排序的前提要求：必须实现Comparable()接口[public interface Comparable]，重写此接口中的comparaTo()方法[int compareTo(T o) 比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数]。根据返回的值决定放在二叉树的位置。返回值是-1放左边，返回值为0 不放，返回值为1放右边。（按什么比较元素顺序 自己在重写此方法时可自己定义，比如按年龄大小排序，按名字长短排序等等）。
案例：用自然排序存储Integer与String类型元素；
存储自定义对象teacher，分别按年龄大小排序，按姓名长度排序。

比较器排序：采用有参构造：TreeSet(Comparator<? Super E>comparator);
public interface Comparator接口，其中的方法有：
int compare(T o1, T o2)
比较用来排序的两个参数。需要进行重写。
案例：比较器排序，自定义对象Student；



案例：
需求：编写一个程序，获取10个1至20的随机数，要求随机数不能重复。
并把最终的随机数输出到控制台。
选HashSet 可以不重复
选TreeSet 不重复还可以排序

案例: 需求：键盘录入3个学生信息(姓名,语文成绩,数学成绩,英语成绩),按照总分从高到低输出到控制台。