Java集合之Set去重
引言:
有关于Java集合类你知道哪些?他们各自有什么特征?应用场景为何?
本文以面试题来展开,并以实际编码查看源码来解释。
题目:
Set的特征是什么,应用场景是什么?
Set的去重是怎么做到的?
Set是否能对对象去重?
如何实现Set对对象的去重?
1. Java集合之Set
先来看一段代码,然后思考一个问题:
有一个Person类,里面有两个字段,那么和address,对外提供了get,set方法:
class Person {
private String name;
private String address;
public String getName() {
return name;
}
public Person setName(String name) {
this.name = name;
return this;
}
public String getAddress() {
return address;
}
public Person setAddress(String address) {
this.address = address;
return this;
}
}
然后有一个MainTest类,里面有一个Person的集合personSet,add四个一样内容的person对象:
public class MainTest {
public static void main(String[] args) {
Set<Person> personSet = new HashSet<>();
personSet.add(new Person().setName("张三").setAddress("上海"));
personSet.add(new Person().setName("张三").setAddress("上海"));
personSet.add(new Person().setName("张三").setAddress("上海"));
personSet.add(new Person().setName("张三").setAddress("上海"));
System.out.println(personSet.size());
}
}
那么问题来了,控制台打印出来的personSet.size()是几呢?这里提供两个答案:
a. 1: 原因是set再保存数据时会进行去重的操作,由于四个对象的内容是一样的,所以只保存了一个对象,所以答案是1
b. 4:原因是每次add操作都是new的新的对象,在内存中是四个内存空间,四个地址,所以在add操作时实际上时比较的对象的地址值,所以答案是4
所以正确答案是几呢?让我们运行一下,感兴趣的同学也可以在自己的电脑是试一下:
好,答案是4。接下来问题来了,不是说set集合是可以去重吗,为什么这里没有实现去重的操作,我要如何才能实现对对象的去重操作呢?
接下来再看一段代码,这里对Perspon类做了一些调整,使用了lombok插件,这里注释掉了我们自己写的get,set方法,添加了@Data的注解和一个链式加载的注解:
@Data
@Accessors(chain = true)
class Person {
private String name;
private String address;
/* public String getName() {
return name;
}
public Person setName(String name) {
this.name = name;
return this;
}
public String getAddress() {
return address;
}
public Person setAddress(String address) {
this.address = address;
return this;
}*/
}
好,我们再来看一下这一次的运行结果又是怎么样的呢?
好的,现在的答案是1,为什么又是1了呢,为什么就实现了对象的去重了呢?
我们先往下进行第一层的探索:
这里我们使用了lombok插件的注解,所以再代码编译时会添加一些处理代码,我们拿到生成的Person.class文件,然后反编译一下,看一下跟我们原始的Person类有什么不同,这里直接把反编译的代码放到下面:
//
// Source code recreated from a .class file by IntelliJ IDEA
// (powered by FernFlower decompiler)
//
package com.trademesh.service.oms.service;
class Person {
private String name;
private