- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
我开始知道在 Java 中,LinkedList
class implements both Deque
and List
接口(interface)。这让我有些困惑。
在计算机科学教学大纲中,从未有人教过我队列可以是一个列表,或者更准确地说,队列可以表现得像一个列表。也就是说,有些事情列表可以做,但队列不能。但是列表可以像队列一样工作。例如,List
接口(interface)有 the following methods :
add(E e)
add(int index, E element)
但是队列
has only the following :
add(E e)
很明显 Queue
不允许在特定索引处插入,这在 List
中是允许的。其他操作也是如此,例如 Queue.remove()
与 List.remove(int index)
、List.get(int index)
与 Queue.peek()
。换句话说,列表是一种更通用的数据结构,可以模拟Queue
。
现在能够模拟不同于拥有合约子集。也就是说,Queue
不允许 List
的某些操作(索引),并且只允许以特定方式完成某些操作(仅在尾部插入,仅从头部删除)。所以 Queue
并没有真正对 List
的契约进行“添加”。这就是为什么 Queue
没有扩展 Java 集合框架中的 List
,而是都扩展了 Collection
接口(interface)。我相信这也是为什么任何类同时实现两者都是不正确的,因为 Queue
的契约(Contract)与 List
的契约(Contract)冲突(这就是为什么他们从 Collection
接口(interface)分开)。但是,LinkedList
实现了这两个接口(interface)。
我也遇到了this回答:
The
LinkedList
implementation happens to satisfy theDeque
contract, so why not make it implement the interface?
我仍然不明白我们怎么能说“LinkedList
实现恰好满足 Deque
契约”。队列的概念不允许在任意索引处插入。因此,Queue
接口(interface)没有这样的方法。
然而,我们只能通过接口(interface)执行契约,不能禁止某些方法的实现。作为列表(名称中有“List”),我觉得使用队列方法 peek()
、pop()
和 add(int index , E 元素)
在 LinkedList
中。
我相信,相反,我们应该有单独的类 LinkedQueue
,它可以有队列的链接实现,类似于 LinkedBlockingQueue
,它包含 BlockingQueue
的链接实现>。
另请注意,LinkedList
是唯一继承自列表和队列系列的类,也就是说,没有其他类同时实现了 List
和 队列
(AFAIK)。这是否表明 LinkedList
有问题?
我是不是完全错了,是不是多虑了?
最佳答案
您完全忽略了 programming to interface 的要点.
如果你需要一个Queue
,你永远不会写:
LinkedList<String> queue = new LinkedList<>();
因为,您是对的,这将允许您使用非队列方法。相反,您可以像这样对接口(interface)进行编程:
Queue<String> queue = new LinkedList<>();
现在您只能访问 6 Queue
方法(以及所有 Collection
方法)。所以,即使LinkedList
实现了更多方法,您将无法再访问它们。
因此,如果您需要一个队列,您可以选择最适合您所需的性能、存储和访问特性的 Queue
接口(interface)的实现,例如
LinkedList
使用更多内存,但当队列清空时它会收缩。
ArrayDeque
使用更少的内存,但不会缩小。
PriorityQueue
是具有元素优先级的非 FIFO 队列。
ConcurrentLinkedQueue
, ConcurrentLinkedDeque
支持多线程并发访问。
还有更多...
I was never taught that queue can be a list, or more precisely queue can behave like a list.
请记住,implements
定义了一个behaves like 关系。 LinkedList
表现得像 List
。 LinkedList
表现得像 Deque
。 LinkedList
表现得像 Queue
。
但是仅仅因为 LinkedList
表现得像所有这些,并不意味着 List
表现得像 Queue
或者 Queue
表现得像 List
。他们没有。
表现得像关系只有一种方式。
关于java - Java 的集合接口(interface)和类层次结构做得不好吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/52904106/
编写一个仅用于集中其他接口(interface)的接口(interface)是好的做法还是坏的做法? interface InterfaceA : InterfaceB, InterfaceC { }
有没有一种方法可以确定具体类型从任意接口(interface)列表?我知道类型转换,但我想知道所有满意的接口(interface)。 例如,给定: type Mover interface { Mo
我正在尝试制作斐波那契堆。 (在我正在上的算法课中多次提到它们,我想检查一下。)我希望堆使用任何类型的节点,所以我定义了一个 Node 接口(interface): package node type
这是我的代码: type IA interface { FB() IB } type IB interface { Bar() string } type A struct {
示例 A: // pseudo code interface IFoo { void bar(); } class FooPlatformA : IFoo { void bar() {
合并它编译的 leppies 反馈 - 但 IMO 有一些缺点,我希望编译器强制每个子类定义它们自己的 Uri 属性。现在的代码: [] type UriUserControl() = inh
我正在构建一个项目,该项目从用户那里获取一个术语,然后执行谷歌搜索并返回一个 json 格式的标题列表。 我正在使用 serpwow API 来执行谷歌搜索并试图解析响应。 但是我收到的错误是: pa
我只想在其他接口(interface)中实现某些接口(interface),我不希望它们能够被类直接继承。 提前致谢! 最佳答案 您不能在 C# 中执行此操作 - 任何类都可以实现它有权访问的任何接口
我是 Go 的新手,还有一些我还没有掌握的技巧 例如,我有一个可以这样调用的函数: myVar.InitOperation("foo",Operator.EQUAL,"bar") myVar.Init
我有一个通用接口(interface)来描述对输出流的访问,如下所示: interface IOutput { function writeInteger(aValue:Int):Void;
我正在做一个项目,我想通过某种接口(interface)(最好是 USB)将光电探测器电路安装到计算机上。但是,由于我是新手,所以我不知道应该朝哪个方向处理这个问题。假设我有一个带有 USB 连接的光
背景 我正在尝试创建一个简单的应用程序,以真正理解DDD + TDD + etc的整个堆栈。我的目标是在运行时动态注入DAL存储库类。这让我 域和应用程序服务层可测试。我打算用“穷人的DI”来完成 现
在 Java 中,接口(interface)扩展接口(interface)是完全合法的。 UML 中的这种关系看起来像“扩展”关系(实线、闭合、未填充的箭头)还是“实现”关系(虚线、闭合、未填充的箭头
我想创建一个具有相等和比较函数默认实现的接口(interface)。 如果我从类型 IKeyable 中删除所有内容除了Key成员,只要我不添加默认实现,它就是一个有效的接口(interface)。从
COM 中的双接口(interface)是能够通过 DispInterface 或 VTable 方法访问的接口(interface)。 现在有人可以告诉我这两种方法之间到底有什么区别吗? 我认为 V
我有一个类方法,它返回一个可以迭代的员工列表。返回列表的最佳方式是什么?通常我只返回一个 ArrayList。然而,据我了解,界面更适合这种类型的操作。哪个是最好使用的界面?另外,为什么返回接口(in
我想从包装类外部实例化一个内部非静态接口(interface)。 这可能吗? 考虑以下代码: shared class AOuterClass() { Integer val = 3; shared
我为一个类编写了一个接口(interface),如下所示: public interface IGenericMultipleRepository { Lazy> addresses { ge
我是 UML 的初学者,现在我正在创建一个序列图,问题是我想根据用户输入实现 DAO 接口(interface)。如何在时序图中正确绘制以实现接口(interface)。 最佳答案 您不会在 SD 上
要使用 jsr 303 验证创建有条件验证的组,请将接口(interface)类传递给注释,如下所示: @NotEmpty (groups={UpdateValue.class}) 我有很多不同的接口
我是一名优秀的程序员,十分优秀!