List去重问题引出来的hashCode和equals方法

一、List 里面是基本类型的去重问题

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

/**
 * 
 * @author Jenson 2018年10月31日下午2:26:02
 */
public class Demo {

    public static void main(String[] args) {
        List list = new ArrayList();
        list.add(11);
        list.add(12);
        list.add(13);
        list.add(14);
        list.add(15);
        list.add(11);
        System.out.println(list);
        Set set = new HashSet();
        List newList = new ArrayList();
        set.addAll(list);
        newList.addAll(set);
        System.out.println(newList);
    }
}

这样子可以看到已经去重成功了。

在面试中被问到 List 去重的时候，回答出 List 和Set互转并不会是满意的答案，当 List 集合中存在对象的时候，就要使用下面的方式去去重。

二、List 集合里面存在引用类型(对象)

2.1

我们定义一个People类，然后重写 equals 和 hashCode 方法

public class People {
    private String name;
    private String phoneNumber;

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public String getPhoneNumber() {
        return phoneNumber;
    }

    public void setPhoneNumber(String phoneNumber) {
        this.phoneNumber = phoneNumber;
    }

    public People(String name, String phoneNumber) {
        super();
        this.name = name;
        this.phoneNumber = phoneNumber;
    }

    @Override
    public String toString() {
        return "People [name=" + name + ", phoneNumber=" + phoneNumber + "]";
    }

    @Override
    public int hashCode() {

        // 判断这个对象的属性的hashCode

        String str = name + phoneNumber;
        return str.hashCode();
    }

    @Override
    public boolean equals(Object obj) {
        People p = (People) obj;

        // 分别判断这个对象的属性是否物理相等

        return name.equals(p.name) && phoneNumber.equals(p.phoneNumber);
    }

}

如果继续使用 一 中的方法去重，可以看到是没有去重的。

public static void main(String[] args) {
    List<People> listPeople = new ArrayList<People>();
    listPeople.add(new People("张三", "11111"));
    listPeople.add(new People("张三",  "22222"));
    listPeople.add(new People("李四",  "33333"));
    listPeople.add(new People("张三",  "22222"));
 
    Set<People> setData = new HashSet<People>();
    setData.addAll(listPeople);
    System.out.println("list：" + listPeople.toString());
    System.out.println("set：" + setData.toString());
 
}

可以看到并没有去掉最后一个对象。

这个时候我们必须在 People 类中重写 equals 和 hashCode 方法

public class People {
    private String name;
    private String phoneNumber;

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public String getPhoneNumber() {
        return phoneNumber;
    }

    public void setPhoneNumber(String phoneNumber) {
        this.phoneNumber = phoneNumber;
    }

    public People(String name, String phoneNumber) {
        super();
        this.name = name;
        this.phoneNumber = phoneNumber;
    }

    @Override
    public String toString() {
        return "People [name=" + name + ", phoneNumber=" + phoneNumber + "]";
    }

    @Override
    public int hashCode() {

        // 判断这个对象的属性的hashCode

        String str = name + phoneNumber;
        return str.hashCode();
    }

    @Override
    public boolean equals(Object obj) {
        People p = (People) obj;

        // 分别判断这个对象的属性是否物理相等

        return name.equals(p.name) && phoneNumber.equals(p.phoneNumber);
    }

}

重写之后再运行测试方法，输出结果如下：

 可以看到最后一个元素已经去除成功。