ArrayList容器---去除重复元素

 需求：1.将自定义对象作为元素存到ArrayList集合中，并去除重复元素
 * 比如存人的对象，同姓名同年龄，视为同一个人，为重复元素
 * 
 * 思路：1.对人创建一个类，将数据封装进创建的人对象里
 * 2.定义容器，存入容器里
 * 3.遍历，查重，取出
 * 
 * List 集合判断元素是否相同contains，用equals
 * 而默认下equals是比较地址的（String类经过复写，所以比较的是字符串的内容），

 * 所以需要复写quals来实现。

 

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

 

 

实现代码如下：

 

class Person{
	private String name;
	private int age;
	
	Person(String name,int age){
		this.name=name;
		this.age=age;	
	}
	public String getName(){
		return name;
	}
	public int getAge(){
		return age;
	}
	
	//复写了object的equals方法
	public boolean equals(Object obj){
		if(!(obj instanceof Person))
			return false;
		Person p=(Person)obj;
		//System.out.println(this.name+"----"+p.name);
		//注意：这个eaquals是字符串里面经过复写过的
		return (this.name.equals(p.name)&&this.age==p.age);
	}
}

public class ArrayListTest2 {
	
	   //去除重复元素的方法
		public static ArrayList singleElemnt(ArrayList arr){
			ArrayList newAl = new ArrayList();
			Iterator it=arr.iterator();
			
			while (it.hasNext()){
				
				Object obj = it.next();
				
				//每次调用contains，就调用了一次equals
				/*
				 * 注意：这里不能这么写，因为每用一次next（），就会向后位移一次
				  if(!newAl.contains(it.next()){
					newAl.add(it.next());
					}
				 */
				if(!newAl.contains(obj)){
					newAl.add(obj);
				}
			}
			return newAl;
		}
		
	public static void main(String[] args) {
		
		//创建容器
		ArrayList al=new ArrayList();
		//增加元素
		al.add(new Person("peter",30));
		al.add(new Person("lucy",32));//add(Object obj),相当于Object obj= new Person("lucy,32")
		al.add(new Person("lucy",32));
		al.add(new Person("zhangsan",33));
		al.add(new Person("lisi",34));
		
		//去除重复元素
		al=singleElemnt(al);
		
		//迭代器，遍历
		Iterator it = al.iterator();
		while(it.hasNext()){
			//it.next()返回来的是obj父类引用，需要向下转型
			Person p=(Person)it.next();
			System.out.println(p.getName()+"----"+p.getAge());
		}
	}
}