飞道的博客

ArrayList去除重复元素

381人阅读  评论(0)

Java中ArrayList去除重复元素(包括字符串和自定义对象)



1、去除重复字符串

package com.online.msym;
import java.util.ArrayList;
import java.util.Iterator;
@SuppressWarnings({
    "rawtypes", "unchecked" })
public class Demo1_ArrayList {
     
  public static void main(String[] args) {
   
    ArrayList list = new ArrayList();
    list.add("a1");
    list.add("a2");
    list.add("a1");
    list.add("b2");
    list.add("c1");
    list.add("c1");
    list.add("c3");
    list.add("c1");
     //调用方法去除重复
    ArrayList newList = getSingle(list);
    System.out.println(newList);
  }
  /*
   * 创建新集合将重复元素去掉
   * 1,明确返回值类型,返回ArrayList
   * 2,明确参数列表ArrayList
   * 
   * 分析:
   * 1,创建新集合
   * 2,根据传入的集合(老集合)获取迭代器
   * 3,遍历老集合
   * 4,通过新集合判断是否包含老集合中的元素,如果包含就不添加,如果不包含就添加
   */
   
  public static ArrayList getSingle(ArrayList list) {
    
   //1,创建新集合
    ArrayList tempList = new ArrayList();
      
   //2,根据传入的集合(老集合)获取迭代器     
    Iterator it = list.iterator();
      
     //3,遍历老集合           
    while(it.hasNext()) {
    
    
    //记录住每一个元素                
      Object obj = it.next(); 
       
       //如果新集合中不包含老集合中的元素              
      if(!tempList.contains(obj)) {
   
        
       //将该元素添加         
        tempList.add(obj);               
      }
    }  
    return tempList;
  }
}

2、去除ArrayList中重复自定义对象元素

注意事项:必须重写equals()方法的,因为contains方法和remove方法底层都依赖于equals方法
代码如下(示例):

package com.online.msym;
import java.util.ArrayList;
import java.util.Iterator;
import online.msym.bean.Person;
@SuppressWarnings({
    "rawtypes", "unchecked" })
public class Demo2_ArrayList {
   
  /**
   * * 需求:ArrayList去除集合中自定义对象元素的重复值(对象的成员变量值相同,即同姓名同年龄)
  **/
  public static void main(String[] args) {
   

    //创建集合对象
    ArrayList list = new ArrayList();        
     list.add(new Person("张三", 18));
    list.add(new Person("张三", 18));
    list.add(new Person("小明", 12));
    list.add(new Person("小明", 12));
    list.add(new Person("小明", 12));
    list.add(new Person("小明", 12));
   
    list.remove(new Person("张三", 18));
    System.out.println(list);
  }
  /*
   * 创建新集合将重复元素去掉
   * 1,明确返回值类型,返回ArrayList
   * 2,明确参数列表ArrayList
   * 
   * 分析:
   * 1,创建新集合
   * 2,根据传入的集合(老集合)获取迭代器
   * 3,遍历老集合
   * 4,通过新集合判断是否包含老集合中的元素,如果包含就不添加,如果不包含就添加
   */

  public static ArrayList getSingle(ArrayList list) {
    
    //1,创建新集合
    ArrayList tempList = new ArrayList<>();  
     
    //2,根据传入的集合(老集合)获取迭代器     
    Iterator it = list.iterator(); 
     
    //3,遍历老集合            
    while(it.hasNext()) {
       

      //记录住每一个元素        
      Object obj = it.next(); 

        //如果新集合中不包含老集合中的元素        
      if(!tempList.contains(obj)) {
     
      
       //将该元素添加         
        tempList.add(obj);               
      }
    }
    return tempList;
  }
}

Person实体类:

package online.msym.bean;
public class Person {
   
  private String name;
  private int age;
  public Person() {
   
    super();
  }
  public Person(String name, int age) {
   
    super();
    this.name = name;
    this.age = age;
  }
  public String getName() {
   
    return name;
  }
  public void setName(String name) {
   
    this.name = name;
  }
  public int getAge() {
   
    return age;
  }
  public void setAge(int age) {
   
    this.age = age;
  }
  @Override
  public String toString() {
   
    return "Person [name=" + name + ", age=" + age + "]";
  }
  //重写equals方法,用于判断连个Person对象是否相同
  @Override
  public boolean equals(Object obj) {
   
    Person p = (Person)obj;
    System.out.println("equals 方法被调用了,证明contains方法底层调用的是equals");
    return this.name.equals(p.name) && this.age == p.age;
  }
}

转载:https://blog.csdn.net/weixin_46561196/article/details/115333811
查看评论
* 以上用户言论只代表其个人观点,不代表本网站的观点或立场