java中使用LinkedList类的实例

使用LinkedList类
LinkedList类实现了List接口，用LinkedList类实现的List集合采用链表结构保存对象。链表结构的优点是便于向集合中插入和删除对象，如果经常需要向集合中插入对象，或者是从集合中删除对象，使用由LinkedList类实现的List集合的效率较好。链表结构的缺点是随机访问对象的速度较慢，如果经常需要随机访问集合中的对象，使用由LinkedList类实现的List集合的效率则较低。用LinkedList类实现的List集合便于插入和删除对象的原因是当插入和删除对象时，只需要简单的修改链接位置，分别如图1和图2所示，省去了移动对象的操作。

图1  向用LinkedList类实现的List集合中插入对象
 

图2  从用LinkedList类实现的List集合中删除对象
LinkedList类还根据采用链表结构保存对象的特点，提供了几个专有的操作集合的方法，如表1所示。

表1  LinkedList类定义的常用方法及功能
下面以操作用LinkedList类实现的List集合的开头对象为例，介绍一下表8.3中几个方法的使用方法及实现的功能。
首先通过getFirst()方法获得List集合的开头对象并输出，然后通过addFirst(E obj)方法向List集合的开头添加一个对象，接着再次通过getFirst()方法获得List集合的开头对象并输出，紧跟着通过removeFirst()方法移除List集合中开头的对象，最后再次通过getFirst()方法获得List集合的开头对象并输出，具体代码如下：
srccommwqTestCollection.java关键代码：
public static void main(String[] args) {
String a = "A", b = "B", c = "C", test = "Test";
LinkedList<String> list = new LinkedList<String>();
list.add(a); // 索引位置为 0
list.add(b); // 索引位置为 1
list.add(c); // 索引位置为 2
System.out.println(list.getFirst());// 获得并输出列表开头的对象
list.addFirst(test);// 向列表开头添加一个对象
System.out.println(list.getFirst());// 获得并输出列表开头的对象
list.removeFirst();// 移除列表开头的对象
System.out.println(list.getFirst());// 获得并输出列表开头的对象
}
srccommwqTestCollection.java完整代码：
package com.mwq;
import java.util.LinkedList;
public class TestCollection {
public static void main(String[] args) {
System.out.println("开始：");
String a = "A", b = "B", c = "C", test = "Test";
LinkedList<String> list = new LinkedList<String>();
list.add(a); // 索引位置为 0
list.add(b); // 索引位置为 1
list.add(c); // 索引位置为 2
System.out.println(list.getFirst());// 获得并输出列表开头的对象
list.addFirst(test);// 向列表开头添加一个对象
System.out.println(list.getFirst());// 获得并输出列表开头的对象
list.removeFirst();// 移除列表开头的对象
System.out.println(list.getFirst());// 获得并输出列表开头的对象
System.out.println("结束！");
}
}
执行上面的代码，在控制台将输出如下信息：
A
Test
A