* 比如存人的对象,同姓名同年龄,视为同一个人,为重复元素
*
* 思路: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());
}
}
}