Java中的Set集合

• Java中的Set集合
• 1.Set
• 2.HashSet（哈希表）
• 3.TreeSet
• 4.linkedSet

在Colletion接口中，它是可以存放重复元素的，也可以存放不重复的元素，List集合就是用来存放重复元素的，Set就是存放不重复的元素的，Set是没有索引方法的，不能使用增强for循环遍历。

特点：
1.实现了Set接口，对集合的迭代顺序不作任何保证，就是当排序时，存储和输出的顺序是不一致的,元素无序，
2.HashSet的底层数组是哈希表，
3.不包含重复元素（唯一性）。
要保证元素的唯一性就要重写toString()和equals()方法（自动生成即可）。

保证元素唯一的图解

哈希值：
哈希值：是JDK根据对象的地址值或者字符串或者数字算出来的int类型的数值。

Object类中有一个方法可以获取对象的哈希值
public int hashCode():返回对象的哈希码值

默认情况下，不同对象的哈希值是不相同的

通过方法重写HashCode()，可以实现不同对象的哈希值是相同的

Object类中有一个方法可以获取对象的哈希值
public int hashCode():返回对象的哈希码值

哈希表：
JDK8之前，底层采用数组+链表实现，可以说是一个元素为链表的数组。
JDK8以后，长度比较长的时候，底层实现了优化。

图中是将六个字符串存到哈希表：
哈希表的无参构造方法默认初始容量为16，数组长度定为16。
有多个元素时，先比较哈希值，不相同，存下一个时，如果过哈希值相同时就比内容，如果内容也相同，说明是一个重复的元素，不存储。

TreeSet集合特点：
1.元素有序，这里的有序不是值存储和取出的顺序，按照一定的规则进行排序，具体排序方式取决于构造方法
TreeSet():根据元素的自然排序进行排序
TreeSet(Comparator comparator):根据指定的比较器进行排序
2.没有带索引的方法，索引不能使用普通for循环遍历

自然排序Comparble的使用：
用TreeSet集合存储自定义对象，无参构造方法使用的是自然排序对元素进行排序的 自然排序，就是让元素所属的实现类Comparable接口，重写compareTo(To)方法
， 重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写。

  @Override
    public int compareTo(Student s) {
       // return 0;说明元素是重复的，不会存储
       // return 1;升序存储
       // return -1;//降序存储

        int num=this.age - s.age;
        //int num=o.age - this.age;
        //年龄相同时，按照姓名字母顺序排序
      int  num2=num==0?this.name.compareTo(s.name):num;
        return num2;
    }
}

比较器排序Comparator的使用
用TreeSet集合存储自定义对象，带参构造犯法使用的是比较器排序对元素进行排序的比较器排序，就是让集合构造方法接受Comparator的实现类对象，重写compare(To1，To2)方法，重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写。

  //创建集合对象
        TreeSet ts=new TreeSet(new Comparator() {
            @Override
            public int compare(Student s1, Student s2) {
                //this.age -s.age
                //s1.s2
                int num=s1.getAge()-s2.getAge();
                int num2=num==0 ? s1.getName().compareTo(s2.getName()) :num;
                return num2;
            }
        });

linkedHashSet集合特点：
1.哈希表和链表实现的Set接口，具有可预测的迭代次序
2.由链表保证元素有序，元素的存储和取出的顺序是一致的
3.由哈希表保证元素的唯一，没有重复的元素

大家点个赞呗！！