黑马程序员_List接口及其常见子类

-----------------android培训、java培训、java学习型技术博客、期待与您交流！ -------------------

List存放的元素有序且允许重复，List是一个接口，是Collection的子接口，下面有3个常用的实现类，ArrayList、LinkedList和vector。
在List接口下有三种较为常用的迭代方法。
下面以代码的形式进行介绍：

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
@SuppressWarnings({ "unchecked", "rawtypes" })
public class ArrayListDemo4 {
	public static void main(String[] args) {
		List list = new ArrayList();	//创建集合，List接口指向子类对象ArrayList()
		list.add("aaa");				//添加元素
		list.add("bbb");
		list.add("ccc");
		//1、普通for循环
		for (int i = 0; i < list.size(); i++) {
			System.out.print(list.get(i) + " ");
		}
		System.out.println();
		//2、增强for循环
		for (Object obj : list) {
			System.out.print(obj + " ");
		}
		System.out.println();
		//3、遍历器遍历
		//3.1、用while循环进行遍历
//		Iterator it = list.iterator();
//		while (it.hasNext()) {
//			System.out.print(it.next() + " " );
//			
//		}
		//3、2用for循环进行遍历，可以节省一点内存空间
		for(Iterator it = list.iterator(); it.hasNext();) {
			System.out.print(it.next() + " ");
		}
	}
}

1、ArrayList实现类。
其底层是数组结构，ArrayList的查询速度很快，但是增删的速度较慢，与数组非常类似。
因为在数组中增加元素或者是删除元素的话，后面的元素都需要进行移动，速度会比较慢。
ArrayList建立时，默认初始容量是10的空列表，其创建的方式也比较简单。

ArrayList al = new ArrayList();	//创建ArrayList集合对象
al.add("aaa");	//添加字符串对象
al.add(111);	//添加Integer包装类对象
al.add(false);	//添加Boolean
al.add(33.88);	//添加Double对象
al.add('a');	//添加Chracter对象

可以往里面添加任意的数据类型。
他有自己的获取元素的方法，get(int index)，也可以用父接口iterator()方法进行遍历。

2、LinkedList实现类
其底层是链表结构，增删的速度快，但是查询的速度较慢，与链条结构有着类似之处。

import java.util.LinkedList;
public class LinkedListDemo1 {
	@SuppressWarnings({ "rawtypes", "unchecked" })
	public static void main(String[] args) {
		LinkedList ll = new LinkedList();
		ll.add(111);
		ll.add(222);
		ll.add(333);		//添加元素
		ll.addFirst("aaa");	//在集合第一个位置添加元素
		ll.addLast(888);	//在集合最后一个位置添加元素
		ll.removeFirst();	//移除集合中的第一个元素，如果集合为空，则返回异常
		ll.removeLast();	//移除集合中的最后一个元素，如果集合为空，则返回异常
		ll.clear();			//清空集合
		say(ll.peekFirst());		//获取但不移除列表中的第一个元素，如果集合为空，返回null
		say(ll.peekLast());		//获取但不移除列表中的最后一个元素，如果集合为空，返回null
		say(ll.pollFirst());		//获取并移除此列表的第一个元素；如果此列表为空，则返回 null。
		say(ll.pollLast());		//获取并移除此列表的最后一个元素；如果此列表为空，则返回 null。	
	}
	public static void say(Object obj) {
		System.out.println(obj);
	}
}

LinkedList类中有几个较为特殊的方法，分别是
addFirst()、addLast()、removeFirst()、removeLast()这四个方法如果集合中没有元素的话，会出现异常，在JDK中，出现了几个替代的方法，分别是是：
peekFirst()、peekLast()、pollFirt()、pollLast()这四个方法，如果集合中没有元素的话，则会返回null，程序能继承运行下去。

3、Vector实现
Vector底层是数组，这个类出现的比较早，在JDK1.0的时候就有了这个类。
目前使用的比较少，其功能与ArrayList()类的功能一样，已被ArrayList类代替了。
其中有个较为特殊的方法就是elements()枚举。
查询与增删的速度都比较慢。
下面通过一段代码来显示枚举。

import java.util.Enumeration;
import java.util.Iterator;
import java.util.Vector;
@SuppressWarnings({ "unchecked", "rawtypes" })
public class VectorDemo {
	public static void main(String[] args) {
		Vector vec = new Vector();
		vec.add(111);
		vec.add(222);
		vec.add(333);
		vec.add(444);
		//枚举，可用于遍历集合中的元素
		Enumeration enu = vec.elements();
		while (enu.hasMoreElements()) {
			Object obj = (Object) enu.nextElement();
			System.out.print(obj + " ");
		}
		System.out.println();
		//用iterator()方法进行遍历
		Iterator it = vec.iterator();
		while(it.hasNext()) {
			System.out.print(it.next() + " ");
		}
	}
}

上面这段代码的输出结果如下：
111 222 333 444
111 222 333 444
从上面这段结果可以看到，枚举和迭代的输出结果是一样，可以说明两者的功能是一样的。
因为枚举和方法名称过长，所以被换代器取代了