java - 堆栈实现 java - LinkedList vs Vector

标签 java stack

关闭。这个问题需要details or clarity .它目前不接受答案。












想改进这个问题?通过 editing this post 添加详细信息并澄清问题.

1年前关闭。




Improve this question




我想知道为什么 Stack 是使用 Vector 而不是 LinkedList 实现的。据我所知,LinkedList 为元素的删除和插入提供了更有效的结构。那么,为什么栈是使用vector而不是LinkedList来实现的。 Java 用 LinkedList 实现了 Queue 接口(interface),因为在堆栈和队列中,插入和删除是主要功能,为什么不是 Stack 的链表。

最佳答案

StackVector都是老类。
如果您阅读 Stack 的 Javadoc ,您会看到它建议使用 Deque反而:

A more complete and consistent set of LIFO stack operations is provided by the Deque interface and its implementations, which should be used in preference to this class.


LinkedList确实实现了 Deque界面。

关于java - 堆栈实现 java - LinkedList vs Vector,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/63097585/

相关文章:

java - 服务器程序不发送数据

java - 我如何验证 mer. 2019 年 5 月 1 日按钮?

assembly - 通过寄存器传递内存地址

c++ - 在作用域生存期之前调用C++析构函数

java - 使用 Java 快速开发 Web 应用程序

java - Feign检查体不为空

java - @OneToMany 列返回 LazyInitializationException - Spring

c++ - 在 C++ 中运行此堆栈实现后,输出屏幕挂起

android - 如何启动一个 Activity 两次?

macos - 通过替换为 NOP 来修补 CALLL 在用户空间中有效,但在内核空间中无效