Java通過擴展LinkedList實現Queue

Question

我一直在嘗試研究一種使用LinkedList實現隊列的方法。 我幾乎找到了一些示例，這些示例向我展示了如何通過在類中使用“實現”來實現此目的。 但是 ，我想做的是擴展LinkedList類。 例如，我寫了這樣的東西：

public class TestQueue extends LinkedList{

    public TestQueue(){

    }

    public void enqueue(ObjectType c){

       add(c);
    }

    public Object dequeue(){
       return (ObjectType ) remove();
    }

    // more code for peek and size ect....


} 

使用鏈接列表類型隊列真的是我要做的全部嗎？ 那我該如何設置頭（前）和尾（后）來像使用隊列一樣使用鏈表？

提前致謝。

Answer 1

根據我的理解和查找LinkedList類，您應該會很高興，因為唯一需要的就是Queue類，LinkedList已經包含了它。 我建議快速瀏覽這些資源，但是只是為了確保您的理解是您想要的。

來自Oracle的API- http://docs.oracle.com/javase/7/docs/api/java/util/LinkedList.html

學習隊列和Staks（文檔） - http://introcs.cs.princeton.edu/java/43stack/