黑马程序员-------集合框架之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()方法，在创建一个个对象时通过底

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