Set集合

                         
Set:无序,不可以重复元素。
    |--HashSet:数据结构是哈希表。线程是非同步的。
                保证元素唯一性的原理:判断元素的hashCode值是否相同。
                如果相同,还会继续判断元素的equals方法,是否为true。
     链接: 关于HashSet详解(hashcode方法和equals方法的覆盖问题)
 
    |--TreeSet:可以对Set集合中的元素进行排序。
                底层数据结构是二叉树。
                保证元素唯一性的依据:
                compareTo方法return 0.
 
                TreeSet排序的第一种方式:让元素自身具备比较性。
                元素需要实现Comparable接口,覆盖compareTo方法。
                也种方式也成为元素的自然顺序,或者叫做默认顺序。
 
                TreeSet的第二种排序方式。
                当元素自身不具备比较性时,或者具备的比较性不是所需要的。
                这时就需要让集合自身具备比较性。
                在集合初始化时,就有了比较方式。
               当元素自身不具备比较性,或者具备的比较性不是所需要的。
               这时需要让容器自身具备比较性。
               定义了比较器,将比较器对象作为参数传递给TreeSet集合的构造函数。
 
               当两种排序都存在时,以比较器为主。
               定义一个类,实现Comparator接口,覆盖compare方法。
 
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出, 原文链接 如有问题, 可邮件(zxy.hope@gmail.com)咨询.
原文地址:https://www.cnblogs.com/anzhi/p/7443567.html