3、LinkedList实现类

    List还有一个LinkedList的实现，它是一个基于链表实现的List类，对于顺序访问集合中的元素进行了优化，特别是当插入、删除元素时速度非常快。因为LinkedList即实现了List接口，也实现了Deque接口（双向队列），Deque接口是Queue接口的子接口，它代表一个双向列表，Deque接口里定义了一些可以双向操作队列的方法：

  • void addFirst(Object e)：将制定元素插入该双向队列的开头。
  • void addLast(Object e)：将制定元素插入该双向队列的末尾。
  • Iterator descendingIterator()：返回以该双向队列对应的迭代器，该迭代器将以逆向顺序来迭代队列中的元素。
  • Object getFirst()：获取、但不删除双向队列的第一个元素。
  • Object getLast(): 获取、但不删除双向队列的最后一个元素。
  • boolean offerFirst(Object e): 将指定的元素插入该双向队列的开头。
  • boolean offerLast(Object e): 将指定的元素插入该双向队列的末尾。
  • Object peekFirst(): 获取、但不删除该双向队列的第一个元素：如果此双端队列为空，则返回null。
  • Object peekLast()：获取、但不删除该双向队列的最后一个元素：如果此双端队列为空，则返回null。
  • Object pollFirst()：获取、并删除该双向队列的第一个元素：如果此双端队列为空，则返回null。
  • Object pollLast()：获取、并删除该双向队列的最后一个元素：如果此双端队列为空，则返回null。
  • Object pop()：pop出该双向队列所表示的栈中第一个元素。
  • void push(Object e):将一个元素push进该双向队列所表示的栈中（即该双向队列的头部）。
  • Object removerFirst()：获取、并删除该双向队列的最后一个元素。
  • Object removeFirstOccurrence(Object o)：删除该双向队列的第一次的出现元素o。
  • Object removeLast():获取、并删除该双向队列的最后一个元素。
  • Object removeLastOccurrence(Object o)：删除该双向队列的最后一次出现的元素o。

从上面方法中可以看出，LinkedList不仅可以当成双向队列使用，也可以当成“栈”使用。同时，LinkedList实现了List接口，所以还被当成List使用。

程序示例：

复制代码 
public class TestLinkedList {     public static void main(String[] args)     {         LinkedList books = new LinkedList();         //将字符串元素加入队列的尾部         books.offer("Struts2权威指南");         //将一个字符串元素入栈         books.push("轻量级J2EE企业应用实战");         //将字符串元素添加到队列的头部         books.offerFirst("ROR敏捷开发最佳实践");         for (int i = 0; i < books.size() ; i++ )         {             System.out.println(books.get(i));         }         //访问、并不删除队列的第一个元素         System.out.println(books.peekFirst());         //访问、并不删除队列的最后一个元素         System.out.println(books.peekLast());         //采用出栈的方式将第一个元素pop出队列         System.out.println(books.pop());         //下面输出将看到队列中第一个元素被删除         System.out.println(books);         //访问、并删除队列的最后一个元素         System.out.println(books.pollLast());         //下面输出将看到队列中只剩下中间一个元素：轻量级J2EE企业应用实战         System.out.println(books);      } }
复制代码

程序运行结果：

ROR敏捷开发最佳实践 
轻量级J2EE企业应用实战 
Struts2权威指南 
ROR敏捷开发最佳实践 
Struts2权威指南 
ROR敏捷开发最佳实践 
[轻量级J2EE企业应用实战, Struts2权威指南] 
Struts2权威指南 
[轻量级J2EE企业应用实战]

说明：程序中示范了LinkedList作为双向队列、栈和List集合的用法。LinkedList与ArrayList、Vector的实现机制完全不同，ArrayList、Vector内部以数组的形式来保存集合中的元素，因此随机访问集合元素上有较好的性能；而LinkedList内部以链表的形式来保存集合中的元素，因此随机访问集合时性能较差，但在插入、删除元素时性能非常出色（只需改变指针所指的地址即可）。Vector因实现了线程同步功能，所以各方面性能有所下降。

 

关于使用List集合的几点建议：

  • 如果需要遍历List集合元素，对应ArrayList、Vector集合，则应该使用随机访问方法（get）来遍历集合元素，这样性能更好。对应LinkedList集合，则应采用迭代器（Iterator）来遍历集合元素。
  • 如果需要经常执行插入、删除操作来改变Lst集合大小，则应该使用LinkedList集合，而不是ArrayList。
  • 如果多条线程需要同时访问List集合中的元素，可以考虑使用Vector这个同步实现。