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

时间:2021-11-18 19:32:52
 需求: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());
}
}
}