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);

     }

 }

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

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

巴特西

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

最新文章

热门文章