Java集合--Set集合总结

Set集合

特点;  无序  不允许重复的
实现类:

    HashSet     通过hash码数据结构进行存储的    无序   不重复

                如果想要判断两个对象是否是同一个对象 ,通常情况比较地址,但是现在需要通过制定内容来判断是否相同
                hashCode()  判断的其各个属性的hashcode  而非对象真正的地址
                结论: 如果hashcode相同 有可能是相同的对象,hashcode不同 则一定不是同一个对象
                hashcode相同还需要equals进一步判断，即使用 equals()
                比如: 如果姓名和年龄都相同 就认为是同一个对象
               调用过程   首先调用hashcode方法  如果返回值相同则调用equals方法  
                如果返回值不同 则不调用equals 直接认为不是同一对象

    LinkedHashSet     不允许重复的  存储的 双向链表   帮助记录存储的顺序

                LinkedHashSet 再去遍历的时候要比HashSet 效率高，但是在添加或者删除修改的时候效率要低(因为其记录顺序要耗费时间)

    TreeSet       无序不允许重复的

                用的红黑树的数据结构存储的
                默认情况下Integer String 都实现了 自然排序  ,是按照自然数据的大小进行排序
                如果自定义的类想要添加到TreeSet集合中就必须 实现 Comparable 或者 Comparator
                如果实现Comparable 就是自然排序    Comparator  就是  定制排序

自然排序的步骤
1  定义bean类 实现Comparable接口并且重写 compareTo方法
 2  测试
定制排序的步骤
1 定义bean类
2 创建一个类 去实现Comparator接口  并且重写compare方法
3 创建TreeSet对象  向构造方法中传递