JAVA Queue LinkedList 实现与ArrayDeque实现的一个小区别

最新推荐文章于 2025-01-07 09:33:21 发布
最新推荐文章于 2025-01-07 09:33:21 发布
阅读量480 收藏 2
点赞数 3
CC 4.0 BY-SA版权
分类专栏： 那些年我遇到的Bug
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_42227763/article/details/114759968
本文探讨了剑指Offer37题目中的二叉树序列化问题，通过层序遍历的方法来解决，并强调了使用LinkedList而非ArrayDeque的原因，即LinkedList作为链表可以存储null值。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

今天做剑指Offer37
在这里插入图片描述
https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof/

唯一性嘛，很明显的层序遍历。

但是，用Queue<TreeNode>的时候发现，因为之前看JCF的时候一般来说用ArrayDeque实现比较高效，所以我一般都会用ArrayDeque，但是这里是不行的，必须用LinkedList实现，因为LinkedList底层是链表，可以放进存储null，而ArrayDeque底层是Object[] 数组，不能放进null。

Java ArrayDeque 与 LinkedList 的区别？
qq_33326733的博客
05-19 1039
ArrayDeque：适用于需要高效插入和删除操作的场景，不支持存储null数据，扩容时会有一定的性能开销。LinkedList：适用于需要频繁插入和删除操作的场景，支持存储null数据，但不适合随机访问。在选择数据结构时，应根据具体的需求和使用场景来决定是使用ArrayDeque还是LinkedList。
Java列表和队列用法与原理剖析（2.LinkedLIst，ArrayDeque）
追求大牛之人的博客
01-09 4525
LinkedList LinkedList的用法 LinkedList的构造方法与ArrayList类似，有两个，一个是默认构造方法，一个是可以接受一个已有的Collection，如下 public LinkedList()； public LinkedList(Collection<? extends E> c) //例如可以这么创建 List<String> list=new LinkedList<>(); List<String> list2=new L
Java Queue接口的实现类LinkedList与ArrayDeque
qq_45739810的博客
07-07 678
Queue 通常用于操作储存一组队列方式的对象信息 特点：一般储存方式为先进先出 常用方法 boolean offer(element) 像队列中插入一个元素，类似于add方法 E poll() 获取并删除队列头元素，如果队列为空返回null E remove() 获取并删除队列头元素，如果队列为空抛出异常 E peek() 获取但不删除队列头元素，如果队列为空返回null E element() 获取但不删除队列头元素，如果队列为空抛出异常 举个栗子： Queue<String&
java deque linkedlist_Java容器深入浅出之PriorityQueue、ArrayDeque和LinkedList
weixin_29041443的博客
02-28 183
Queue用于模拟一种FIFO(first in first out)的队列结构。一般来说，典型的队列结构不允许随机访问队列中的元素。队列包含的方法为：1. 入队void add(Object o): 指定元素加入队列尾部boolean offer(Object o)：同上，在有限容量队列中，此方法更好2. 出队Object poll()：获取头部元素，并从队列中删除；如果队列为空，则返回null...
Java中的栈Stack、Deque、ArrayDeque、LinkedList的区别
热门推荐
qq_37509948的博客
02-19 2万+
Java中的栈Stack、Deque、ArrayDeque、LinkedList的区别Stack类那么为什么我们不选择Stack呐？（两个主要原因）那么我们应该使用ArrayDeque还是LinkedList呐？总结 Stack类 Java中Stack类底层是数组实现的线程安全的栈。先进后出，常用操作是push/pop/peek 而Deque是更加适用的双端队列接口，其通过ArrayDeque/LinkedList初始化实现 Deque<Integer> stack = new ArrayDeq
集合Queue、Deque、LinkedList、ArrayDeque、PriorityQueue详解
chuige2013的博客
11-24 1405
PriorityQueue是优先队列，作用是保证每次取出的元素都是队列中权值最小的，这里涉及到了大小关系，元素大小的评判可以通过元素自身的自然顺序（使用默认的比较器），也可以通过构造时传入的比较器。从源码中，明显看到PriorityQueue的底层数据结构是数组，而无边界的形容，那么指明了PriorityQueue是自带扩容机制的，具体请看PriorityQueue的grow方法。remove方法和poll方法都是删除队列的头元素，remove方法，队列为空的情况下将抛异常，而poll方法将返回null；
Java Queue实现：PriorityQueue与ArrayDeque详解
Queue接口是Java集合框架中的一个核心接口，主要用于实现基于FIFO的工作线程模型，而Deque则提供了一种双端队列的能力，支持从两端进行元素的添加和删除。本文将详细介绍两个关键的Queue实现类：PriorityQueue和...
【Java面试】Java集合总结
MANONGMN的博客
11-02 148
HashMap 通过 key 的 hashCode 经过扰动函数处理过后得到hash 值，然后通过(n-1) & hash 判断当前元素存放的位置（这里的 n 指的是数组的长度），如果当前位置存在元素的话，就判断该元素与要存入的元素的 hash 值以及key 是否相同，如果相同的话，直接覆盖，不相同就通过拉链法解决冲突。内存空间占用：LinkedList 比 ArrayList 更占内存，因为LinkedList 的节点除了存储数据，还存储了两个引用，一个指向前一个元素，一个指向后一个元素。
【Java从入门到放弃 之 LinkedList 和 ArrayDeque】
Snow的博客
12-12 1464
概述定义：LinkedList 是一个可以动态调整大小的双向链表实现，允许在列表两端快速添加或移除元素，并且支持按位置插入和删除。特点：线程不安全：与 ArrayList 类似，LinkedList 也不是同步的，多线程环境下需要额外的同步机制。允许重复元素：可以包含多个相同的元素。允许空值：支持存储 null 值，甚至可以存储多个 null。双端队列功能：除了作为普通列表使用外，LinkedList 还提供了双端队列的功能，如在头部或尾部添加/移除元素。内部工作原理。
java中的Stack 、ArrayDeque 、 LinkedList
qq_39602487的博客
03-13 506
三个实现类的基本对比 Stack：java古老的集合类。性能较差。用于实现 “栈”。 ArrayDeque：双端队列Deque接口的实现类。用于实现 “双端队列” 和 “栈”。 LinkedList：List接口和Deque接口的实现类。用于实现List、 “双端队列”、 和 “栈”。 java中栈的实现，一般使用 ArrayDeque和LinkedList。 Stack 和 ArrayDeque 实现栈的方法对比 代码： public class ArrayDequeStack { public
Java 23 集合框架详解：Deque 接口及实现类（ArrayDeque、LinkedList）
最新发布
空
01-07 947
Java 23 集合框架详解：Deque 接口及实现类（ArrayDeque、LinkedList）
Java中的栈和队列，ArrayDeque，LinkedList
JackComeOn的博客
12-31 1526
文章目录栈和队列的定义相关接口和类ArrayDeque实现栈的功能ArrayDeque实现队列的功能LinkedList实现栈的功能LinkedList实现队列的功能Deque中的相关方法 栈和队列的定义 队列：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front，也叫队头）进行删除操作，而在表的后端（rear，也叫队尾）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插...
Java集合框架：ArrayDeque和LinkedList和PriorityQueue区别
m0_37567491的博客
04-07 1074
ArrayDeque和LinkedList和PriorityQueue区别 底层实现 ArrayDeque基于 循环数组实现 LinkedList基于 双向链表实现 PriorityQueue基于 最小堆(完全二叉树)实现 接口实现 ArrayDeque和LinkedList都实现了Serializable和Cloneable接口，支持序列化和克隆操作 Priority...
java linkedlist和arraylist_java中ArrayList与LinkedList对比详情
weixin_42514783的博客
02-27 137
ArrayList,LinkedList都是Collection接口的通用实现方式，两者采用了不用的存储策略，用来适应不同场合的需要。实现方式ArrayList的内部采用集合的方式存储数据唯一需要注意的是对于容量超过阈值的处理逻辑，数组的默认容量大小是10，最大容量是Integer.Max_Value,超过最大容量会抛内存溢出异常，扩容机制看下面扩容后的容量是原有容量的1.5倍LinkedList...
ArrayDeque与LinkedList
weixin_74050482的博客
12-06 1635
什么是ArrayDeque和LinkedList?他们都是双端队列，那他们不同点是？各自的优缺点又是如何？
java deque linkedlist,为什么ArrayDeque比LinkedList更好
weixin_32127545的博客
02-28 235
I am trying to to understand why Java's ArrayDeque is better than Java's LinkedList as they both implement Deque interface.I hardly see someone using ArrayDeque in their code. If someone sheds more li...
Java中 LinkedList＜＞，ArrayDeque＜＞的区别 || Queue和Deque的区别
YiHanXii的博客
11-13 1101
Java中队列的一些用法
Java中ArrayList和LinkedList以及queue的模仿
Together_CZ的博客
03-31 3762
学习Java，对这种新的机制来说真的是很迷糊，一时间很多东西搞不明白怎么回事，Java的List接口有两种实现类分别是：ArrayList和LinkedList，二者利用的分别是数组和链表的实现原理，在一些不同场合的应用问题上会存在一定的性能的差异，上一篇博客中使用了一段简单的程序做了一个清晰的演示，这里主要是想试验一下利用list模拟queue的行为，看代码： package play; i
【Java】List常用类，ArrayList与Array区别，Queue的用法
lehek的博客
02-18 1103
ArrayList & LinkedList ArrayList : 以数组方式来实现针对快速随机查询的需求，使用ArrayList执行效率较好（数组特性：便于索引快速定位对象位置） LinkedList ：以链表方式来实现List接口进行插入删除等操作效率更高，适合用来实现Stack（堆栈）和Queue（队列）（链表特性：插入删除效率高） 注: LinkedList的特有方法(本身定义...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值