set集合的一些知识点

关系图

首先要知道Set的关系图谱：

set

//创建一个Set集合的对象   set是抽象的，用泛型创建
//泛型创建就是在开始创建的时候就要确定好类型：
//包括基本类型对应的包装类 也包括自定义类型（自己创建的类）
Set<String> s=new HashSet<>();

Set<String> s=new HashSet<>();

set系列结合的特点：无序、不重复、无索引

Set集合的方法基本和Collection的一致

HashSet

HashSet底层是用Hash表实现的

//要想实现属性相同被看作同一个对象的话
//这里用的是引用类，那么一定重写HashCode方法，
//如果使用的是String和Integer那么Java底层已经重写好了
HashSet<Student> hs=new HashSet<>();

//创建学生对象
Student s1=new Student();
//添加元素
hs.add(s1);
//打印
System.out.println(hs);//不管添加了几个元素，直接打印就可以打印出来

默认时使用对象的地址值去计算哈希值，这样的化，一样属性的对象会得到不同的哈希值，我们要想实现，相同属性的值被看为是同一个对象就要重写hashCode和equals。

LinkedHashSet

有序（存取顺序一致）、不重复、无索引

额外多了一个双链表（双向）的机制记录存储顺序。

TreeSet

可排序、不重复、无索引

TreeSet底层是红黑树实现的，不用重写hashCode和equals.

//泛型定义的时候一定使用的是包装类
TreeSet<Integer> ts=new TreeSet();

//增加元素
ts.add(3);
ts.add(4);

//遍历方式  就是  集合的遍历方式
//迭代器   增强for循环  Lamada表达式
Integer<Integer> it = ts.iterator();//这里必须包装类
while(ithasNext()){
    Integer i = it.next();//next:移动指针 获取元素
    //int i = it.next(); 底层会进行自动装箱操作
    System.out.println(i);
    }
    
//增强for
for(Integer t:ts){//这里也可以直接写int
    System.out.println(t);
    }
    
//Lambda
//实现类实现接口要实现（重写）里边的所有抽象方法
//这里new了一个匿名类，实现了Consumer接口,
//就要实现这个接口的所有抽象方法
//抽象方法为accept
ts.forEach(new Consumer<Integer>(){
    @Override
    public void accept(Integer i){
        System.out.println(i);
    }
 });
 //简化
 ts.forEach((Integer i)->{
        System.out.println(i);
    }
 );
 
//方法类型可以省略
ts.forEach((i)->{
        System.out.println(i);
    }
 );
 //只有一个参数，括号可以以省略，
 //只有一句方法体，大括号可以省略，分号也可以省略
 ts.forEach( i->System.out.println(i) );

TreeSet类可以排序，排序就涉及比大小，比大小是基本类型的包装类类的时候，内部就是写了比较方法。

我们传入的是自己的类的话，这个时候可能有好几个属性，编译器不知道要按照哪个属性进行排序，这个时候我们就要重写比较方法，指定比较规则。

1、默认的排序规则：自然排序

让定义的类实现接口Compareable,重写里边的抽象方法，指定比较规则。

class Student implements Comparable<Student>{
    private String name;
    
    @Overread
    public int compareTo(Student o){
        //指定排序的规则
        int i=this.getAge()-o.getAge();
        return i;
        }
        

2、比较器排序：

创建TreeSet对象时候，传递比较器Comparator指定规则

//注意是： 创建对象的时候（要比较的对象），传入比较器
//比较器是一接口的形式体现的，所以我们真正传的还是接口的实现类对象
//重写里边的compare方法
TreeSet<String> ts= new TreeSet<>(new Comparator<String>(){
    @Override
    public int compare(String o1,String o2){
        //按照长度排序
       int i = o1.length()-o2.length();
        //长度一样，再按照字母顺序排序
        i= i==0?o1.compareTo(o2):i;
        return i;
    }
});