使用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