Java集合框架之LinkedList-----用LinkedList模拟队列和堆栈

LinkedList的特有方法：

(一)添加方法

addFisrt(E e):将指定元素插入此列表的开头。//参数e可以理解成Object对象，因为列表可以接收任何类型的对象，所以e就是Object对象(传递过程即向上转型)。

addLast(E e)：将指定元素插入此列表的结尾。

JDK1.6之后：

offerFirst();

offerLast();//其实前后的用法相同，换了一个名字而已。

(二):获取元素方法(获取过程不删除链表元素)：

getFirst();返回此列表的第一个元素。如果链表为空，则抛出NoSuchElementException异常。

getLast();返回此列表的最后一个元素。

JDK1.6之后：

peekFirst();获取链表的第一个元素，如果链表为空则会返回null。

peekLast();

(三):获取元素方法(获取过程删除链表元素)：

removeFirst();获取链表的第一个元素，并在链表中删除该元素，如果链表为空则抛出NoSuchElementException异常.

removeLast();

JDK1.6之后：

pollFirst();获取链表的第一个元素，并在链表中删除该元素，如果链表为空则返回null.

pollLast();

具体代码实现：

 package collection;
 /*
  * 用LinkedList模拟队列这一数据结构
  */
 import java.util.LinkedList;

 class Queue{//创建一个容器，对外提供可以使用容器的对象(调用容器中封装的方法)
     private LinkedList link;
     public Queue(){
         link=new LinkedList();
     }
     public void myAdd(Object obj){
         link.offerLast((obj));
     }
     public Object myGet(){
         return link.pollFirst();
     }
     public boolean isNull(){
         return link.isEmpty();
     }
 }
 public class LinkedListTest {

     /**
      * @param args
      */
     public static void main(String[] args) {

         Queue dl=new Queue();
         dl.myAdd("abc0");
         dl.myAdd("abc1");
         dl.myAdd("abc2");
         dl.myAdd("abc3");
         while(!dl.isNull()){
         System.out.println(dl.myGet());
         }
     }

 }

总结上面的代码：对外提供容器对象，容器中封装的方法可以实现队列先进先出(FIFO)的需求，调整其中封装的方法，同样可以实现堆栈先进后出这一种数据结构(FILO)。