Set集合

                         

Set:无序，不可以重复元素。

    |--HashSet：数据结构是哈希表。线程是非同步的。

                保证元素唯一性的原理：判断元素的hashCode值是否相同。

                如果相同，还会继续判断元素的equals方法，是否为true。

     链接： 关于HashSet详解（hashcode方法和equals方法的覆盖问题）

 

    |--TreeSet：可以对Set集合中的元素进行排序。

                底层数据结构是二叉树。

                保证元素唯一性的依据：

                compareTo方法return 0.

 

                TreeSet排序的第一种方式：让元素自身具备比较性。

                元素需要实现Comparable接口，覆盖compareTo方法。

                也种方式也成为元素的自然顺序，或者叫做默认顺序。

 

                TreeSet的第二种排序方式。

                当元素自身不具备比较性时，或者具备的比较性不是所需要的。

                这时就需要让集合自身具备比较性。

                在集合初始化时，就有了比较方式。

               当元素自身不具备比较性，或者具备的比较性不是所需要的。

               这时需要让容器自身具备比较性。

               定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。

 

               当两种排序都存在时，以比较器为主。

               定义一个类，实现Comparator接口，覆盖compare方法。