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();

具體代碼實現：

 1 package collection; 2 /* 3  * 用LinkedList類比隊列這一資料結構 4  */ 5 import java.util.LinkedList; 6  7 class Queue{//建立一個容器，對外提供可以使用容器的對象(調用容器中封裝的方法) 8     private LinkedList link; 9     public Queue(){10         link=new LinkedList();11     }12     public void myAdd(Object obj){13         link.offerLast((obj));14     }15     public Object myGet(){16         return link.pollFirst();17     }18     public boolean isNull(){19         return link.isEmpty();20     }21 }22 public class LinkedListTest {23 24     /**25      * @param args26      */27     public static void main(String[] args) {28 29         Queue dl=new Queue();30         dl.myAdd("abc0");31         dl.myAdd("abc1");32         dl.myAdd("abc2");33         dl.myAdd("abc3");34         while(!dl.isNull()){35         System.out.println(dl.myGet());36         }37     }38 39 }

總結上面的代碼：對外提供容器物件，容器中封裝的方法可以實現隊列先進先出(FIFO)的需求，調整其中封裝的方法，同樣可以實現堆棧先進後出這一種資料結構(FILO)。

 

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());        }    }}

 

Java集合架構之LinkedList-----用LinkedList類比隊列和堆棧