Java：简述如何对List集合进行去重处理

Java：简述如何对List集合进行去重处理

一、需求描述：

对List集合中的数据进行去重处理

二、实现方法：

1 . 利用List里面contains方法比较对象是否存在，进行去重；
     List实现类的contains原理：通过equals方法。Integer类和String类等类都重写了父类Object类中的hashCode()方法和equals()方法，所以可以通过contains进行去重。如果想通过contains对自定义类型进行去重，则需要对自定义类型重写了父类Object类中的equals()方法。为了保证“两个对象相等的情况下，hashcode值一致”的原则，也需要重写hashCode()方法。
     Object对象的equals方法源码如下：

public boolean equals(Object obj) {
	return (this == obj);
}

     ArrayList对象的contains方法源码如下：

public boolean contains(Object o) {
	return indexOf(o) >= 0;
}

public int indexOf(Object o) {
	if (o == null) {
		for (int i = 0; i < size; i++)
			if (elementData[i]==null)
				return i;
	} else {
		for (int i = 0; i < size; i++)
			if (o.equals(elementData[i]))
				return i;
	}
	
	return -1;
}

     LinkList对象的contains方法源码如下：

public boolean contains(Object o) {
	return indexOf(o) != -1;
}

public int indexOf(Object o) {
    int index = 0;
    if (o == null) {
        for (Node<E> x = first; x != null; x = x.next) {
            if (x.item == null)
                return index;
            index++;
        }
    } else {
        for (Node<E> x = first; x != null; x = x.next) {
            if (o.equals(x.item))
                return index;
            index++;
        }
    }
    return -1;
}

2 . 利用HashSet里面的元素不可重复的特性，进行去重。
     Hashset的去重原理：通过equals和hascode方法。Integer类和String类等基础类都重写了父类Object类中的hashCode()方法和equals()方法，所以可以通过HashSet进行去重。如果想通过HashSet对自定义类型进行去重，则需要对自定义类型重写了父类Object类中的hashCode()方法和equals()方法。

三、具体实现：

1 . 利用list里面contains方法

public static <T> List<T> duplicateRemovalToList(List<T> list) {
	List<T> newList = new ArrayList<T>();
	
	for (T object : list) {
		if (!newList.contains(object)) {
			newList.add(object);
		}
	}
		
	return newList;
}

1 .1 List集合的泛型为Integer类型

List<Integer> list1 = new ArrayList<Integer>();
list1.add(1);
list1.add(2);
list1.add(3);
list1.add(1);
list1.add(2);
list1.add(3);
System.out.println("list1的个数为：" + list1.size() + "个");
list1.forEach(System.out::println);

List<Integer> list2 = (List<Integer>)duplicateRemovalToList(list1);
System.out.println("list2的个数为：" + list2.size() + "个");
list2.forEach(System.out::println);

1 .2 List集合的泛型为String类型

List<String> list1 = new ArrayList<String>();
list1.add("one");
list1.add("two");
list1.add("three");
list1.add("one");
list1.add("two");
list1.add("three");
System.out.println("list1的个数为：" + list1.size() + "个");
list1.forEach(System.out::println);

List<String> list2 = (List<String>)duplicateRemovalToList(list1);
System.out.println("list2的个数为：" + list2.size() + "个");
list2.forEach(System.out::println);

1 .3 List集合的泛型为自定义类型

A.自定义User类，并重写hashCode()方法和equals()

public class User{
   private String name;
   private int age;
     
   public User(String name, int age) {
       this.name = name;
       this.age = age;
   }
 
 
   @Override
   public boolean equals(Object object) {
       if(this == object){
           return true;
       }
       if(object == null){
           return false;
       }
 
       if(getClass() != object.getClass()){
           return false;
       }
       
       User user = (User) object;
       if(age != user.age){
           return false;
       }
       
       if(name == null){
           if(user.name !=null){
               return false;
           }
       }else{
           if(!name.equals(user.name)){
               return false;
           }
       }
       return true;
   }
 
   @Override
   public int hashCode() {
       return name.hashCode()+age;
   }

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

B.进行去重测试

List<User> list1 = new ArrayList<User>();
list1.add(new User("张三",10));
list1.add(new User("李四",20));
list1.add(new User("王五",30));
list1.add(new User("张三",10));
list1.add(new User("李四",20));
list1.add(new User("王五",30));
System.out.println("list1的个数为：" + list1.size() + "个");
list1.forEach(System.out::println);

List<User> list2 = (List<User>)duplicateRemovalToList(list1);
System.out.println("list2的个数为：" + list2.size() + "个");
list2.forEach(System.out::println);

2 . 利用HashSet里面的元素不可重复的特性

2 .1 List集合的泛型为Integer类型

List<Integer> list1 = new ArrayList<Integer>();
list1.add(1);
list1.add(2);
list1.add(3);
list1.add(1);
list1.add(2);
list1.add(3);
System.out.println("list1的个数为：" + list1.size() + "个");
list1.forEach(System.out::println);

List<Integer> list2 = new ArrayList<Integer>(new HashSet<>(list1 ));
System.out.println("list2的个数为：" + list2.size() + "个");
list2.forEach(System.out::println);

2 .2 List集合的泛型为String类型

List<String> list1 = new ArrayList<String>();
list1.add("one");
list1.add("two");
list1.add("three");
list1.add("one");
list1.add("two");
list1.add("three");
System.out.println("list1的个数为：" + list1.size() + "个");
list1.forEach(System.out::println);

List<String> list2 = new ArrayList<String>(new HashSet<>(list1 ));
System.out.println("list2的个数为：" + list2.size() + "个");
list2.forEach(System.out::println);

2 .3 List集合的泛型为自定义类型

A.自定义User类，并重写hashCode()方法和equals()

public class User{
   private String name;
   private int age;
     
   public User(String name, int age) {
       this.name = name;
       this.age = age;
   }
 
 
   @Override
   public boolean equals(Object object) {
       if(this == object){
           return true;
       }
       if(object == null){
           return false;
       }
 
       if(getClass() != object.getClass()){
           return false;
       }
       
       User user = (User) object;
       if(age != user.age){
           return false;
       }
       
       if(name == null){
           if(user.name !=null){
               return false;
           }
       }else{
           if(!name.equals(user.name)){
               return false;
           }
       }
       return true;
   }
 
   @Override
   public int hashCode() {
       return name.hashCode()+age;
   }

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

B.进行去重测试

List<User> list1 = new ArrayList<User>();
list1.add(new User("张三",10));
list1.add(new User("李四",20));
list1.add(new User("王五",30));
list1.add(new User("张三",10));
list1.add(new User("李四",20));
list1.add(new User("王五",30));
System.out.println("list1的个数为：" + list1.size() + "个");
list1.forEach(System.out::println);

List<User> list2 = new ArrayList<User>(new HashSet<>(list1 ));
System.out.println("list2的个数为：" + list2.size() + "个");
list2.forEach(System.out::println);