一篇文章让你精通：java集合讲解（四，Set）

一篇文章让你精通：java集合讲解（三，Set）_韶光不负的博客-CSDN博客

书接上文， 我发现如果一下子写太多东西，自己不好记，而且喜欢看小编文章的大大们也不好看，这怎么能行呢？可以辛苦我，不能辛苦大大们，所以此篇文章是上一篇文章的后续。

目录

set定义外部比较器

存储相同对象时，存储的是哪一个？（在对象中写叫内部比较器）

外部比较器（外部比较器比内部比较器优先）

方法三，lamdba表达式

源码了解

---

set定义外部比较器

上文当中的TrereSet进行讲解。set是无序的但它子类TrereSet是有序的。当我们定义类时，没有重写compareTo方法，所以导致报错，所以今天在对TreeSet的比较器在进行了解。

存储相同对象时，存储的是哪一个？（在对象中写叫内部比较器）

  //重写TreeSet的比较规则，比较年龄
    @Override
    public int compareTo(Student other){
        return this.age-other.age;
    }

在运行程序时，发现当比较相同数据时，只存储第一个输入的值

外部比较器（外部比较器比内部比较器优先）

当我们定义的比较器，比较一个相同数据，但不同对象时（比如说比较年龄，当然不能只存储一个年龄18的人）。就需要使用外部比较器，进行比较（外部比较器可以多个）

自定义一个外部比较器

import java.util.Comparator;

public class StuScoreNameDescComparator implements Comparator<Student> {
    @Override
    public int compare(Student stu1, Student stu2) {
//比较分数
        if(stu1.getScore()>stu2.getScore()){
            return 1;
        }else if(stu1.getScore()<stu2.getScore()){
            return -1;
        }else {
            return stu1.getName().compareTo(stu2.getName());/再比较比较年龄
        }

    }
}

引用到TreeSet中

public class Test {
    public static void main(String[] args)  {
         //Comparator comp=new StuScoreNameDescComparator();
         //方法二，使用匿名内部类
        Comparator comp= new Comparator<Student>() {
            @Override
            public int compare(Student stu1, Student stu2) {
                if(stu1.getScore()>stu2.getScore()){
                    return 1;
                }else if(stu1.getScore()<stu2.getScore()){
                    return -1;
                }else {
                    return stu1.getName().compareTo(stu2.getName());
                }
            }
        };
        //创建Set集合数组,存储学生信息。
       
        Set<Student> set= new TreeSet<>(comp);//外部比较强优先
    }
}

方法三，lamdba表达式

Set<Student> set= new TreeSet<Student>((stu1,stu2)->{ if(stu1.getScore()>stu2.getScore()){
            return 1;
        }else if(stu1.getScore()<stu2.getScore()){
            return -1;
        }else {
            return stu1.getName().compareTo(stu2.getName());
        }});

//方式二
 Set<Student> set= new TreeSet<Student>((stu1,stu2)->{return stu1.getName().compareTo(stu2.getName());});

源码了解

Set与Map源码有非常大的联系（Set的实现其实是创建了map）：

Map的源码了解

HashSet

1,hashSet的底层使用的是hashMap,所以底层结构使用的是哈希表

 

2，hashSet的add方法添加元素时，添加的是map当中的key,value都指向Object一个对象（对象为null）

 问题：下面代码添加对象有什么区别？

    //下面二行代码一样吗?
    map.put(e, PRESENT)//1
    map.put(e, new Object())//2

 解析：不一样1中的方法添加的对象是同一个对象（不会在创建对象），而2中添加的对象，需要创建，这样就节省了内存空间。