黑马程序员-------集合框架之ArrayList

    Collection属集合框架中的根接口，jdk不提供此接口的的任何直接实现。该接口提供更具体的子

接口，如List,Set.

          其中List集合中存储的元素是有序的（也就是按照存入顺序排列），并且元素可以重复。因为该集

合体系有索引。而Set集合中元素是无序的，并且元素不可以重复。这里要重点提出的是实现List接口的

ArrayList类和实现Set接口的HashSet类。

          ArrayList底层数据结构实现的是数组结构，HashSet底层是哈希表。

         下面通过列举ArrayList集合中存储自定义对象的一个典型代码实例进行理解分析：

功能要求：存储元素为人对象，同姓名同年龄为同一人即同一对象，去除相同元素。

思路分析：1.对人进行描述，将数据封装进Person这个类；

                  2.定义ArrayList容器，将人对象存入容器；

                  3.取出。

List集合判断元素是否相同，默认依据的是equals()方法：

这里集合中存储的元素是Person对象

定义的Person类本身继承Object,但Object中的equals()方法判断的是地址值，因为new几个Person对象

指向的地址必然不同，造成判断不符合要求。所以需要按照我们需要的方式进行比较，即重写equals()方法。

import java.util.*;

class Person

{

                 private String name;

                 private int age;

                 Person(String name,int age)

                 {

                     this.name = name;

                     this.age = age;

                 }

                setName(),setAge()............略

                 public boolean equals(Object obj)//覆盖父类的equals()方法，在底层自动被调用

                 {

                            if(!(obj instanceof Person))//若对象不是Person对象，直接返回false

                            return false;

                            Person p = (Person)obj; //强转

                     return this.name.equals(p.name) && this.age == p.age;//此处的equals()方法是字符串类中的equals方法

                 }

               public String getName()

                 {

                     return name;

                 }

                 public int getAge()

                 {

                     return age;

                 }

}

class ArrayListTest2

{

                 public static void sop(Object obj)

                 {

                     System.out.println(obj);

                 }

                 public static void main(String[] args)

                 {

                     ArrayList al = new ArrayList();//这个容器只能判断对象是否相同

                     al.add(new Person("lisi01",30));//即al.add(Object obj);Object obj = new Person("lisi01",30);

                     al.add(new Person("lisi02",32));

                     al.add(new Person("lisi02",32));

                     al.add(new Person("lisi04",35));

                     al.add(new Person("lisi03",33));

                     al.add(new Person("lisi04",35));

                     al = singleElement(al);//去除重复元素后的集合

                      Iterator it = al.iterator();

              while(it.hasNext())

                     {

                            Person p = (Person)it.next();//作强制类型转换！因为下面要调用Person的getName和getAge方法

                             //Object obj = it.next();Person p =(Person)obj;

                            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))//底层原理是equals()方法

                                   newAl.add(obj)；

                     }

                     return newAl;

                 }

}

在对每一个Person对象中的年龄和姓名比较中（通过迭代器取出遍历），我们把值不同的元素对象（通过contains()方法调用底层person类中重写的equals方法比较）存储到一个临时的新ArrayList容器中，最终返回元素都不相同的新的元素集合，（再）遍历打印输出。

 因为这个ArrayList容器不知道判断相同元素的条件，想要按姓名，年龄比较判断但容器不知道，他只知道

依据存入对象是否相同来判断，所以我们需要在Person类里复写equals()方法，在创建一个个对象时通过底

层调用这个函数来比较元素是否相同。