Stack，ArrayDeque，LinkedList的区别

最新推荐文章于 2024-05-19 23:53:31 发布
最新推荐文章于 2024-05-19 23:53:31 发布
阅读量286 收藏 3
点赞数
分类专栏： JAVA
原文链接：https://blog.csdn.net/cartoon_/article/details/87992743
版权

类继承树
在这里插入图片描述
由继承树看出，三者都是Collection的间接实现类。
ArrayDeque实现Deque接口，Stack继承于Vector，LinkedList实现Deque与List接口。

区别

底层数据存储方式

存储方式
Stack长度为10的数组
ArrayDeque长度为16的数组
LinkedList链表

方法参照表

在这里插入图片描述

线程安全

在这里插入图片描述

性能选项

通常情况下，不推荐使用Vector以及其子类Stack

1.需要线程同步

使用Collections工具类中synchronizedXxx()将线程不同步的ArrayDeque以及LinkedList转换成线程同步。

2.频繁的插入、删除操作：LinkedList

3.频繁的随机访问操作：ArrayDeque

4.未知的初始数据量：LinkedList

————————————————
版权声明：本文为CSDN博主「cartoony」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/cartoon_/article/details/87992743

weixin_43730508
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java 栈(Stack)和队列(Queue)的首选 - ArrayDeque
路的尽头在哪
04-09 4819
阅读 Java 版本为 1.8.0.25。 栈（Stack） 和 队列（Queue） 应该是大家非常熟悉的数据结构了。 Java 中有 栈（Stack） 的具体类， 队列（Queue） 只定义了接口，当然所有实现了这个接口的类都可以当作一个队列使用。
java.util.ArrayDeque类使用方法详解
09-02
6. **效率对比**：由于其数组基础和指针操作的特性，`ArrayDeque`在作为堆栈（后进先出，LIFO）时的性能优于`Stack`，在作为队列（先进先出，FIFO）时的性能优于`LinkedList`。这是因为`LinkedList`在插入和删除元素...
ArrayDeque与LinkedList
weixin_74050482的博客
12-06 1345
什么是ArrayDeque和LinkedList?他们都是双端队列，那他们不同点是？各自的优缺点又是如何？
java集合ArrayDeque、LinkList、Stack分别分析与区别（最新）
weixin_45189666的博客
08-05 1099
ArrayDeque基本特征 public class ArrayDeque<E> extends AbstractCollection<E> implements Deque<E>, Cloneable, Serializable 1.实现了Deque使其具有作为双端队列和作为栈的能力。 2.实现了Cloneable它可克隆。 3.实现了Serializable表明可序列化。 4.（没有实现RandomAccess，表明不支持随机
Java ArrayDeque 与 LinkedList 的区别？
最新发布
qq_33326733的博客
05-19 700
ArrayDeque：适用于需要高效插入和删除操作的场景，不支持存储null数据，扩容时会有一定的性能开销。LinkedList：适用于需要频繁插入和删除操作的场景，支持存储null数据，但不适合随机访问。在选择数据结构时，应根据具体的需求和使用场景来决定是使用ArrayDeque还是LinkedList。
探索Java中的栈：Stack与Deque（ArrayDeque和LinkedList）
lph159的博客
04-12 1658
在Java中，栈可以通过Stack类来实现。Stack类是Java集合框架的一部分，它实现了一个后进先出（LIFO）的数据结构。Stack;双端队列（Deque）是一种更加通用的数据结构，它同时支持在队列两端进行插入和删除操作。在Java中，Deque是一个接口，它有多种实现方式，如ArrayDeque、LinkedList等。
java中的Stack 、ArrayDeque 、 LinkedList
qq_39602487的博客
03-13 433
三个实现类的基本对比 Stack：java古老的集合类。性能较差。用于实现 “栈”。 ArrayDeque：双端队列Deque接口的实现类。用于实现 “双端队列” 和 “栈”。 LinkedList：List接口和Deque接口的实现类。用于实现List、 “双端队列”、 和 “栈”。 java中栈的实现，一般使用 ArrayDeque和LinkedList。 Stack 和 ArrayDeque 实现栈的方法对比 代码： public class ArrayDequeStack { public
LinkedList学习示例模拟堆栈与队列数据结构
09-04
本示例主要关注两种基本的数据结构：堆栈（Stack）和队列（Queue），并使用Java中的LinkedList类来模拟这两种数据结构。LinkedList是Java集合框架中的一种双向链表，它允许在列表的任何位置进行插入和删除操作，这...
java堆栈类使用实例(java中stack的使用方法)
09-04
在单线程环境中，可以考虑使用其他更高效的数据结构，如LinkedList或ArrayDeque。 总的来说，Java的Stack类提供了一种简单的方式来实现堆栈数据结构，适用于需要快速执行后进先出操作的应用场景。通过了解和熟练...
JAVA利用LinkedList构造栈与队列
03-17
在实际项目中，如果对性能有较高要求，通常会使用专门的栈（如ArrayDeque）和队列（如ArrayList或LinkedList，但通常推荐使用并发安全的LinkedBlockingQueue）类，因为这些类针对特定操作进行了优化，性能会更好。...
用LinkedList实现队列和栈
03-19
虽然`LinkedList`提供了队列和栈的基本操作，但相比专门设计的数据结构（如`ArrayDeque`），在进行大量随机访问或在中间位置插入、删除操作时，`LinkedList`的性能较低，因为每次操作都需要遍历链表。在选择数据结构...
【Java集合框架】Queue、Deque和LinkedList的区别
Awt_FuDongLai的博客
04-03 4015
Queue是一个接口，LinkedList是实现了Queue的一个类。 Deque也是一个接口，LinkedList也实现了Deque接口。 使用中的区别： 1 队列用Queue声明 public class Test { public static void main(String[] args) { Queue<Integer> queue = new LinkedList<>(); queue.add(1); queue
LinkedList与ArrayDeque的使用与源码分析
y95628的博客
08-02 268
LinkedList与ArrayDeque的使用与原理分析，Deque，Queue的原理分析
Java容器之Stack和Deque
Black的博客
10-14 1798
Java容器之Stack和Deque Stack Java的集合类并没有单独的Stack接口，有一个遗留类叫做Stack（栈，后进先出）。主要方法如下图所示： 在Java Doc里建议使用Deque接口替代Stack完成栈的功能，为什么呢？ 因为Stack是继承Vector，Vector是由数组实现线程安全（方法使用synchronized修饰）的集合类，它包含了大量集合处理的方法，而Stack复用了Vector的方法实现进栈和出栈的操作，基于数组实现相比于链表实现，效率上受影响。同时，因为继承Vect
linkedlist和stack异同
qq_38056704的博客
09-07 3767
1.add和push比较 /** * linkedlist vs stack */ public static void test3() { //add测试 //结论：add测试一样 LinkedList&lt;Integer&gt; linkedList = new LinkedList&lt;&gt;(); Stack&lt;Integer&gt; stack ...
ArrayList、ArrayDeque与LinkedList区别
u011485472的博客
10-16 7375
ArrayList、ArrayDeque与LinkedList区别
ArrayDeque使用分析以及对比LinkedList
小哲的无何有镜
02-25 942
概述 来自JDK1.6，底层采用可变容量的环形数组实现一个双端队列，有序存放 继承自AbstractCollection,拥有collection通用方法 没有实现list接口，不能通过索引操作元素 实现deque接口，能够通过两端访问元素，实现FIFO队列，或者FILO栈 非线程安全，可以通过synchronizedCollection转换成线程安全 常用方法 addFirst/offerFirst/addLast/offerLast removeFirst/pollFirst… getFirst
Java的Vector，Stack，ArrayList，LinkedList异同
Zhang Phil
10-30 376
Java的Vector，Stack，ArrayList，LinkedList异同 Collection的实现子类型是什么，它都支持iterator()函数，该函数返回一个迭代器，该迭代器即可遍历访问Collection中每一个元素。 Collection派生出来的两个接口类List和Set。 List是有序的Collection。和Set不同，List允许有相同元素。List接口实现类...
Linkedlist 的pop为什么是移除第一个元素?第一个元素,先进不是应该在栈底吗?
06-11
您提到的 `pop()` 方法通常是指在链表中移除第一个元素的操作，而不是栈。 在 Java 中，`LinkedList` 类实现...如果您要实现一个栈，最好使用 `Stack` 或 `ArrayDeque` 类，它们都提供了 `pop()` 方法来移除栈顶元素。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值