java集合之Set集合

Set特点：

1、不可以存储重复元素

2、没有索引，不能使用普通for循环遍历

3、无序性，但是底层是根据数据的哈希值决定，不是随机性。

***向Set(主要指：HashSet、LinkedHashSet)中添加的数据，其所在的类一定要重写hashCode()和equals()。

Set接口中没额外定义新的方法，使用的都是Collection中声明过的方法。

Set集合的三个实现类：HashSet、LinkedHashSet、TreeSet

HashSet：作为Set接口的主要实现类；线程不安全的；可以存储null值

去重原理：首先获得这个元素的哈希值（hashcode方法）；接着判断元素的存储位置上没有任何元素存储，则直接储存在该位置上；如果已经存在其他元素，会调用该元素的equals方法与该位置的元素再比较一次，返回true表示该元素为重复元素，不允许添加。

LinkedHashSet：作为HashSet的子类；遍历其内部数据时，可以按照添加的顺序遍历

*** 对于频繁的遍历操作，LinkedHashSet效率高于HashSet

TreeSet：可以照添加对象的指定属性，进行排序。 

• TreeSet()：根据其元素的自然排序进行排序（标准：compareTo）

• TreeSet(Comparator comparator) ：根据指定的比较器进行排序（标准：compare）

自然排序：

自定义类实现Comparable接口,重写compareTo方法,根据返回值进行排序

public class Student implements Comparable<Student>{
@Override
    public int compareTo(Student o) {
/**
*如果返回值为负数，表示当前存入的元素是较小值，存左边
*如果返回值为0，表示当前存入的元素跟集合中元素重复了，不存
*如果返回值为正数，表示当前存入的元素是较大值，存右边
*/
        return result;
    }
}

比较器排序：

创建TreeSet对象的时候传递Comparator的实现类对象,重写compare方法,根据返回值进行排序

TreeSet<Integer> set = new TreeSet<>(new Comparator<Integer>() {
            @Override
            public int compare(Integer integer, Integer t1) {
                //结果与自然排序的规则一样
                return 0;
            }
        });