List

List

        List集合代表一个有序集合，集合中每个元素都有其对应的顺序索引。List集合允许使用重复元素，可以通过索引来访问指定位置的集合元素。

ArrayList

        ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高。
        使用ArrayList存储元素：

//创建四个狗狗对象	...
List dogs = new ArrayList();
 dogs.add(ououDog);
 dogs.add(yayaDog);
dogs.add(meimeiDog);
dogs.add(2, feifeiDog);           // 添加feifeiDog到指定位置		
System.out.println("共计有" + dogs.size() + "条狗狗。");
System.out.println("分别是：");
for (int i = 0; i < dogs.size(); i++) {
	Dog dog = (Dog) dogs.get(i);
	… …
}

List接口常用方法：

方法名	说明
boolean add(Object o)	在列表的末尾顺序添加元素，起始索引位置从0开始
void add(int index,Object o)	在指定的索引位置添加元素。索引位置必须介于0和列表中元素个数之间
int size()	返回列表中的元素个数
Object get    (int index)	返回指定索引位置处的元素。取出的元素是Object类型，使用前需要进行强制类型转换
boolean contains(Object o)	判断列表中是否存在指定元素
boolean remove(Object o)	从列表中删除元素
Object remove(int index)	从列表中删除指定位置元素，起始索引位置从0开始

LinkedList

        LinkedList采用链表存储方式。插入、删除元素时效率比较高。
        使用LinkedList存储元素：

// 创建多个狗狗对象...
LinkedList dogs = new LinkedList();
 dogs.add(ououDog);
 dogs.add(yayaDog);
 dogs.addLast(meimeiDog);
 dogs.addFirst(feifeiDog);
		
 Dog dogFirst= (Dog)dogs.getFirst();//获取集合第一条信息
 System.out.println("第一条狗狗昵称是"+dogFirst.getName() );
		
 Dog dogLast= (Dog)dogs.getLast();//获取集合最后一条信息
 System.out.println("最后一条狗狗昵称是"+dogLast.getName());
				
 dogs.removeFirst();//删除集合第一条信息
 dogs.removeLast();	//删除集合最后一条信息

LinkedList的特殊方法：

方法名	说明
void addFirst(Object o)	在列表的首部添加元素
void addLast(Object o)	在列表的末尾添加元素
Object getFirst()	返回列表中的第一个元素
Object getLast()	返回列表中的最后一个元素
Object removeFirst()	删除并返回列表中的第一个元素
Object removeLast()	删除并返回列表中的最后一个元素