Set接口的特点，遍历方式，两个实现类HashSet和TreeSet（定制排序，自然排序）

小白自学第二天（感觉一遍不太行，后期还有回顾），回头写这个也没什么好写的，东西很少，list接口的实现类LinkedList大学都学过了，底层结构就是双向链表。简单总结一下List常用的三个实现类，
如果考虑线程安全问题： Vector
不考虑线程安全问题：
查找较多 ：ArrayList （底层结构：可变数组）
增删较多：LinkedList（底层结构：双向链表）
还是来一点没学过的比较干
Set接口的特点：
1.不允许重复，至多一个null
2.无序（插入和取出的顺序不一致），没有索引
Set接口特有方法：
无，方法都是从collect继承来的
Set接口的遍历方式：
和Collect一样，两种（迭代器和增强for，见上文）
Set接口的实现类：HashSet，直接上代码，简单明了

        //创建对象
        HashSet list = new HashSet();
        //添加元素
        // 原理：1.先获取join的哈希值，通过一些运算获取一个整数索引index（要存放在数组的位置）
        //      2.如果该索引处没有元素，则直接添加；
        //        如果该索引处有其他元素，则需要进行equals判断，如果不相等，则以链表的形式追加到已有元素后面；
        //                                                  如果相等，则直接覆盖，返回false。
        //特别声明：不仅Emplyee类需要重写hashCode和equlas方法，MyData也需要重写
        list.add(new Emplyee("join",23,new MyData(1999,11,05)));
        list.add(new Emplyee("james",36,new MyData(1987,12,15)));
        list.add(new Emplyee("join",26,new MyData(1985,8,16)));
        list.add(new Emplyee("join",23,new MyData(1999,11,05)));
        //遍历
        for (Object o : list) {
            System.out.println(o);
        }

底层结构：维护了一个HashMap对象，也就是和HashMap的底层一样，基于哈希表结构的，虽然还不知道什么是HashMap，估计明天就会有理解
如何实现去重：
底层通过调用hashCode方法和equals方法实现去重
先调用hashCode，如果不相等，则直接可以添加
如果相等，则继续判断equals，如果不相等，则可以添加，否则返回false
应用：
通过HashSet添加元素时，如果认为内容相等的为重复元素，则需要重写该元素的hashCode和equals方法。

Set接口的实现类: TreeSet
特点：
1.不允许重复，里面不允许有null
2.可以实现对里面元素进行排序( 自然排序 ， 定制排序)
底层结构：底层维护了一个TreeMap，而TreeMap底层时红黑树结构，可以实现元素进行排序 ，其中的红黑树是一种特殊的二叉树
如何实现去重：
通过比较方法的返回值是否为0来判断是否重复

方式一：自然排序

//1.创建对象
// 要求：必须让添加元素的类型实现Comparable 接口，实现里面的compareTo方法
//当然我这里也可以比较name属性
         TreeSet set =new TreeSet();
         //添加元素
        set.add(new Computer("lenovo",3));
        set.add(new Computer("iPhone",5));
        set.add(new Computer("aoc",4));
        //遍历
        for (Object o : set) {
            System.out.println(o);
        }

public class Computer implements Comparable {
    private String name;
    private int age;

    @Override
    public int compareTo(Object o) {
        Computer computer = (Computer) o;
        return Double.compare(this.age,computer.getAge());
    }
}

方式二：定制排序

//要求：创建TreeSet对象时，传入一个conparator接口的对象，并实现里面的compare方法。
//创建对象
TreeSet set =new TreeSet(new Comparator() {
            @Override
            public int compare(Object o1, Object o2) {
                Computer computer1 = (Computer) o1;
                Computer computer2 = (Computer) o2;
                return Double.compare(computer1.getAge(),computer2.getAge());
            }
        });
        //添加元素
        set.add(new Computer("lenovo",3));
        set.add(new Computer("iPhone",5));
        set.add(new Computer("aoc",4));
        //遍历
        for (Object o : set) {
            System.out.println(o);
        }

以上就是下午所知，不一定对，随时改正，哈哈