Java基础篇之LinkedList类

LinkedList类扩展AbstractSequentialList并执行List接口。它提供了一个链接列表数据结构。它具有如下的两个构造函数，说明如下：

LinkedList( ) 
LinkedList(Collection c) 

第一个构造函数建立一个空的链接列表。第二个构造函数建立一个链接列表，该链接列表由类集c中的元素初始化。

除了它继承的方法之外，LinkedList类本身还定义了一些有用的方法，这些方法主要用于操作和访问列表。使用addFirst( )方法可以在列表头增加元素；使用addLast( )方法可以在列表的尾部增加元素。它们的形式如下所示：

void addFirst(Object obj) 
void addLast(Object obj) 

这里，obj是被增加的项。

调用getFirst( )方法可以获得第一个元素。调用getLast( )方法可以得到最后一个元素。它们的形式如下所示：

Object getFirst( ) 
Object getLast( ) 

为了删除第一个元素，可以使用removeFirst( )方法；为了删除最后一个元素，可以调用removeLast( )方法。它们的形式如下所示：

Object removeFirst( ) 
Object removeLast( ) 

下面的程序举例说明了几个LinkedList支持的方法。

// Demonstrate LinkedList. 
import