Question

我一直在尝试研究使用LinkedList实现队列的方法。我大多发现了一些例子，通过在课堂上使用“implements”来向我展示如何做到这一点。但但是，我想要做的是扩展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

了解队列＆amp; Staks（文件） - http://introcs.cs.princeton.edu/java/43stack/

Java通过扩展LinkedList实现Queue

1 个答案: