题目:

将自定义对象作为元素存到ArrayList集合中,并去除重复元素

比如:存人对象,同姓名,同年龄,视为同一个人,为重复元素。

/*
思路
1对人描述,将数据封装进人对象
2定义容器,将人存入
3取出
*/
import java.util.*;
class Person
{
        private String name;
        private int age;
        Person(String name,int age)
        {
                this.name= name;
                this.age= age;
        }
        public boolean equals(Object obj)
        {
                if(!(obj instanceof Person))
                        return false;

                Person p= (Person)obj;
                return this.name.equals(p.name)&& this.age == p.age;
        }
        public String getName()
        {
                return name;
        }
        public int getAge()
        {
                return age;
        }
}

class Test
{
        public static void main(String[] args)
        {
                ArrayList al = new ArrayList();

                al.add(new Person("lisi01",30));
                al.add(new Person("lisi02",35));
                al.add(new Person("lisi03",32));
                al.add(new Person("lisi02",35));
                al.add(new Person("lisi03",32));
                al.add(new Person("lisi04",31));

                al=singleElement(al);

                Iterator it = al.iterator();

                while (it.hasNext())
                {
                        Person p = (Person)it.next();
                        sop(p.getName()+"---"+p.getAge());
                }
        }

        public static ArrayList singleElement(ArrayList al)
        {
                //定义一个临时容器
                ArrayList newAl = new ArrayList();
                Iterator it =al.iterator();
                
                while (it.hasNext())
                {
                        Object obj = it.next();
                        if (!newAl.contains(obj))
                                newAl.add(obj);
                }
                return newAl;
        }

        public static void sop(Object obj)
        {
                System.out.println(obj);
        }
}
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]))    //调用参数的equals方法
                    return i;
        }
        return -1;
    }