黑马程序员_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

从上面这段结果可以看到，枚举和迭代的输出结果是一样，可以说明两者的功能是一样的。

因为枚举和方法名称过长，所以被换代器取代了