Stack，ArrayDeque，LinkedList的区别

最新推荐文章于 2024-08-12 20:12:12 发布
最新推荐文章于 2024-08-12 20:12:12 发布
阅读量322 收藏 3
点赞数
分类专栏： 早期编程语言基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42647903/article/details/116459752
版权

一、 LinkedList 提供不同数据结构的函数用法，功能一样，使用习惯不一样

 *
 *   针对链表
 *     add：增加元素
 *     remove：删除元素
 *
 *   队列
 *     poll；弹出队头
 *     offer：在队尾加入新的元素
 *
 *   栈
 *     pop：弹出栈顶元素
 *     pull：栈顶加入元素

二、Stack，ArrayDeque，LinkedList的区别，都可以实现 栈

 *  1. 三者都是 Collection的间接实现类。ArrayDeque实现Deque接口，Stack继承于Vector，LinkedList实现Deque与List接口。
 *  2. Stack底层是长度为 10的数组，ArrayDeque底层是长度为 16的数组，LinkedList底层是链表
 *  3. Stack是线程安全，其余均为线程不安全。
 *  4. 频繁的插入、删除操作：LinkedList
 *     频繁的随机访问操作：ArrayDeque
 *     未知的初始数据量：LinkedList
尚墨1111
关注
专栏目录
【Java】ArrayList、Vector、Stack和LinkedList的区别
widiot的博客
08-27 2998
继承关系 ArrayList继承自AbstractList public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable Vector继承自AbstractList ...
Java中的栈和队列，ArrayDeque，LinkedList
JackComeOn的博客
12-31 1419
文章目录栈和队列的定义相关接口和类ArrayDeque实现栈的功能ArrayDeque实现队列的功能LinkedList实现栈的功能LinkedList实现队列的功能Deque中的相关方法 栈和队列的定义 队列：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front，也叫队头）进行删除操作，而在表的后端（rear，也叫队尾）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插...
数据结构（Java）：LinkedList集合&Stack集合
2401_83595513的博客
07-10 1990
LinkedList和Stack集合
Java ArrayDeque 与 LinkedList 的区别？
qq_33326733的博客
05-19 777
ArrayDeque：适用于需要高效插入和删除操作的场景，不支持存储null数据，扩容时会有一定的性能开销。LinkedList：适用于需要频繁插入和删除操作的场景，支持存储null数据，但不适合随机访问。在选择数据结构时，应根据具体的需求和使用场景来决定是使用ArrayDeque还是LinkedList。
ArrayList、ArrayDeque与LinkedList区别
u011485472的博客
10-16 7482
ArrayList、ArrayDeque与LinkedList区别
ArrayDeque和LinkedList的区别
qq_53130059的博客
10-26 1428
我比较喜欢使用ArrayDeque或者LinkedList来模拟实现栈或者队列，但最近遇到了一个问题，在一段程序中，我使用LinkedList模拟时是正常的，使用ArrayDeque模拟会报空指针异常。
Java 栈(Stack)和队列(Queue)的首选 - ArrayDeque
路的尽头在哪
04-09 5108
阅读 Java 版本为 1.8.0.25。 栈（Stack） 和 队列（Queue） 应该是大家非常熟悉的数据结构了。 Java 中有 栈（Stack） 的具体类， 队列（Queue） 只定义了接口，当然所有实现了这个接口的类都可以当作一个队列使用。
LeetCode刷题心得记录——为什么LinkedList比Stack效率要高？
qq_38746855的博客
08-21 1026
今天在做 LeetCode 第144题-二叉树的前序遍历 时发现了一个问题，当我使用栈 Stack 保存二叉树节点时，运行时间为1ms，之后看了官方解答，将 Stack 改为 LinkedList 后，运行时间居然变成了0ms。 难道说， LinkedList 比 Stack 效率要高吗？ 于是赶紧去探索一番。 List框架图 首先让我们回顾一下List框架图。 可以看到， Stack 继承自 Vector,而Vector 是矢量队列，和ArrayList一样，它也是一个动态数组，由数组实现 。但是Arr
Queue、Deque、LinkedList、ArrayDeque关系及方法
m0_37520426的博客
04-03 1581
队列：Queue（单向队列） 是集合框架Collection的子接口，是一种常见的数据结构，遵循先进先出的原则。基于链表来进行实现单向队列。LinkedList接口，实现了Queue，所以LinkedList，在插入和删除操作，效率会比较高。 方法： add(E):boolean 在队尾添加元素，添加成功返回true，如果队列已满无法添加则抛出异常。 offer(E):boolean 在队尾添加元素，添加成功返回true，如果队列已满无法添加则返回false。 remove():E 删除队头.
队列PriorityQueue、ArrayDeque和LinkedList
liujie0042的博客
08-12 152
队列PriorityQueue、ArrayDeque和LinkedList
LinkedList和ArrayDeque区别
m0_58218015的博客
12-12 216
每个元素（节点）包含数据和一个指向下一个元素（节点）的引用，以及一个指向前一个元素（节点）的引用。但是，由于LinkedList需要进行内存分配和垃圾回收，因此在大量数据的情况下，性能可能会下降。如果需要更多的容量，可以创建一个新的ArrayDeque实例并将原始数据复制到其中。：适用于需要快速访问列表两端元素的情况，以及对线程安全要求较高的情况。适用于需要频繁在列表中插入和删除元素的情况，以及对内存空间要求较高的情况。：当LinkedList的容量不足以容纳更多的元素时，它将自动增长并分配新的内存空间。
ArrayDeque源码深度解析以及与LinkedList的区别【一万字】
终生学习践行者
06-08 3077
基于JDK1.8对Java中的ArrayDeque集合的源码进行了深度解析，包括各种方法的底层实现，并且给出了ArrayDeque和LinkedList的对比案例以及使用建议。
ArrayList, ArrayDeque, LinkedList区别
qq_44799524的博客
07-06 741
ArrayList, ArrayDeque, LinkedList区别
说一下 ArrayDeque 和 LinkedList 的区别?
pengxurui的博客
11-24 779
1、ArrayDeque 是基于动态数组的线性表，具备 Queue 和 Stack 的行为，但不具备 List 的行为；2、ArrayDeque 的数组容量是 2 的整数幂，在扩容时容量会翻倍，且不支持 null 元素；3、ArrayDeque 和 LinkedList 的栈和队列行为都是 O(1) 时间复杂度，ArrayDeque 的入栈和入队有可能会触发扩容，但从均摊分析上看依然是 O(1) 时间复杂度；
Java中的栈Stack、Deque、ArrayDeque、LinkedList
热门推荐
编程架构三分天下：分层、分治、分时序。
10-12 1万+
文章目录先来说说Java中的Stack类不用Stack至少有以下两点原因该用ArrayDeque还是LinkedList？结论 先来说说Java中的Stack类 Java中Stack类从Vector类继承，底层是用数组实现的线程安全的栈。栈是一种后进先出(LIFO)的容器，常用的操作push/pop/peek。 不过Java中用来表达栈的功能（push/pop/peek），更适用的是适用双端队列接口Deque，并用ArrayDeque/LinkedList来进行初始化。 Deque<Integer&g
【面试题精讲】ArrayDeque 与 LinkedList 的区别
程序员朱永胜
10-17 698
ArrayDeque适用于需要高效随机访问元素和栈/队列操作的场景，而LinkedList适用于需要频繁在头部或尾部进行插入和删除操作的场景。而且，LinkedList还提供了一些特殊方法，如addFirst/addLast/removeFirst/removeLast等，使得它非常适用于需要频繁在头部或尾部进行插入和删除操作的场景。同时，ArrayDeque还提供了一些特殊方法，如栈操作(push/pop)和队列操作(offer/poll)，使得它非常适用于需要高效插入和删除元素的场景。
ArrayDeque的使用
最新发布
08-28
ArrayDeque支持在其两端进行元素的插入和删除操作，因此它可以同时作为堆栈（Stack）和队列（Queue）使用，提供了O(1)时间复杂度的操作，比如添加和移除首尾元素。 以下是ArrayDeque的一些常用操作： 1. 添加元素...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值