当前位置: 首页 > 知识库问答 >
问题:

Java扩展LinkedList实现队列

琴元凯
2023-03-14

我一直在研究一种使用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....


} 

这真的是使用链表类型队列所要做的一切吗?那么,我要如何设置一个头(前面)和一个尾(后面)来像队列一样使用链表呢?

提前谢谢。

共有1个答案

谭彦
2023-03-14

从我的理解和查找LinkedList类来看,你应该很好,因为你唯一需要的是队列类,LinkedList已经包含了这个类。我建议快速浏览一下这些资源,以确保您的理解是您想要的。

甲骨文API-http://docs.oracle.com/javase/7/docs/api/java/util/LinkedList.html

学习队列

 类似资料:
  • SPI 扩展接口仅用于系统集成,或 Contributor 扩展功能插件。

  • 问题内容: 我有2个Maven项目在他们各自的POM中共享一个JPA项目作为依赖项。JPA项目在2.1版上,并且成功实现了hibernateenvers。但是,我现在需要创建一个自定义的RevisionEntity,因为我需要审核其他属性,例如登录的用户ID。问题是: 一世。我不能在JPA项目中直接实现 ii。父maven项目的检索登录用户的实现不同。 真正的挑战实际上是实现RevisionLis

  • 问题内容: 我不明白为什么要编译。我以为它检查了但没有检查? 问题答案: 泛型中的关键字在语义上与常规关键字略有不同。 当使用在泛型的上下文中,例如,这意味着,应该是一个类型的 任一 实现的接口(在情况下,当是接口), 或者 是子类(如果是一个类)。 可能的原因是,如果Generics中支持该关键字,则会使类型参数声明过于冗长。 例如,您将拥有: 相反,此方法的有效语法为: 实际上,您不需要关键字

  • 问题内容: 谁能告诉我第一和第二代码之间的区别是什么?MaxPQ代表优先级队列,它是可以相互比较的“关键”对象的集合。 代码1: 代码2: 第二个代码没有编译,但是对我来说不直观,为什么在使用泛型时为什么需要扩展而不是实现接口。 问题答案: 区别非常简单:第二个代码段不会编译,也永远不会编译。对于泛型,您始终对类和接口都使用。也可以在此处使用关键字,但是它具有不同的语义。

  • 有人能告诉我第一个和第二个代码之间的区别吗?MaxPQ代表优先级队列,它是可以相互比较的“键”对象的集合。 代码1: 代码2: 第二个代码没有编译,但我不明白为什么在使用泛型时需要扩展而不是实现接口。

  • JUnit5API中有几个可用的扩展点。 null 我可以使用相同的模式,因为上的可见性。 下面有几个具体的例子来演示: > 基于系统属性启用测试的。这可以通过一些反射和使用或样式的进行测试,但是当并行测试执行时,处理起来似乎更加复杂,可能会出现问题。此示例展示了“如何提供实际的并对结果进行断言”的示例。 扩展测试的自定义测试引擎是正确的方法吗? 那么,如何测试各种扩展实现而不依赖于内部API,并