java - linkedList 是一个栈吗?堆栈数据结构的最佳实现是什么

标签 java

我注意到 linkedList 有一些方法,比如 pop 和 push。通常,如果我想使用堆栈(FILO)的特性,那么 linkedList 会是最好的选择吗?

最佳答案

LinkedList 将起作用,并且实际上实现了 JDK 中最类似于​​堆栈的接口(interface),Deque .

ArrayDeque是另一个主要的非线程安全实现,is probably more efficient如果您只需要堆栈操作。 Deque 的上述链接列出了另外两个 JDK 提供的实现,它们是线程安全的。

关于java - linkedList 是一个栈吗?堆栈数据结构的最佳实现是什么,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32145126/

相关文章:

java - Logstash kafka 输入插件无法通过新消费者读取任何消息,并且无法将 auto_offset_reset 设置为最早

java - 如何使用 Spring Boot 2+ 更改 jasper 报告 PDF 的标题和图标?

java - Red5 无法开始分发

java - Intellij IDEA 2020.1 将资源复制到包输出

java exchange operator 临时

java - 梳排序在java中的实现

java - 根据使用 spring-boot @Scheduled 注释的条件动态修改调度程序时间

java - Java enum switch case 和命名空间导入是如何工作的

java - 每个节点在链表中扮演什么角色?

java - JDK 版本在命令提示符中显示 1.8.0_92,但无法在 NetBeans 或 Eclipse 中导入