Java大数据之路--集合（子接口Set）

• Set (散列)

---

不能存储重复元素，且顺序不能保证。

实现类：HashSet、LinkedHashSet、TreeSet

• HashSet

HashSet底层根据HashMap实现的，HashMap底层是由数组+链表（链式栈结构）实现的，不能保证存入数据顺序，底层数组长度（容量）一定是2的n次幂。链结构意味着内存不连续，不存在扩容，单链表组成栈，链式结构不方便查询。

如果已经存储元素的桶数/总桶数如果大于负载因子（默认0.75），底层的数组需要进行扩容操作，默认扩容一倍。每次扩容之后要重新计算每个元素的哈希码值，进行重新分配-----rehash，如果加载因子越小，会频繁进行扩容操作，导致大量的桶没有进行存储，内存空间浪费，还需要进行频繁的rehash操作，降低工作效率。加载因子越大，会增大链式栈结构，降低查询效率。

如果链式栈结构超过8个。从jdk1.8开始把这个链式栈结构就扭转成一个二叉树进行存储（时间复杂度O(n)------->O(log2n)）优化

• TreeSet 

会自动对存储的元素进行排序------升序------自然排序 。

对象存储在TreeSet中想要进行排序要保证对象对应的类一定要去实现Comparable接口，重写compareTo方法去指定具体的排序规则。

public class TreeSetDemo {
    public static void main(String[] args) {
        //创建集合对象
        TreeSet<Person> set = new TreeSet<>();
//        set.add("1");
//        set.add("2");
//        set.add("3");
//        set.add("14");
//        set.add("15");
//        set.add("13");
//        //默认字典升序排序
//        //自动进行元素排序
//        System.out.println(set);
        //添加Person类的对象
        set.add(new Person("lili",28,69));
        set.add(new Person("zz",30,55));
        set.add(new Person("关羽",48,89));
        set.add(new Person("张飞",38,79));
        set.add(new Person("赵云",22,99));
        //ClassCastException类型转换异常，
        //System.out.println(set);
        for (Person person :set){
            System.out.println(person);
        }
    }
}
//如果想要让对象进行自动排序---要实现Comparable接口
class Person implements  Comparable<Person>{
     String name;
    int age;
     int score;//对分数进行排序
    public Person(String name,int age, int score){
        this.name=name;
        this.age=age;
        this.score=score;
    }

    //重写toString
    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                ", score=" + score +
                '}';
    }
    //指定具体的比较规则
    @Override
    public int compareTo(Person o) {
        return this.score - o.score;//分数升序
    }
}