ArrayDeque底层循环数组操作实现

最新推荐文章于 2025-05-28 23:39:14 发布
最新推荐文章于 2025-05-28 23:39:14 发布
阅读量237 收藏 2
点赞数 2
文章标签： java 数据结构 动态规划 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_46119253/article/details/127670192
版权

 

JustOne2025
关注
Java 集合框架：Java 中的双端队列 ArrayDeque 的实现
栗筝i的博客
07-22 3644
Deque 接口表示一个双端队列（Double Ended Queue），允许在队列的首尾两端操作，所以既能实现队列行为，也能实现栈行为。Deque 常用的两种实现 ArrayDeque 和 LinkedList。ArrayDeque 是 Java 集合中双端队列的数组实现，可以从两端进行插入或删除操作，当需要使用栈时，Java 已不推荐使用 Stack，而是推荐使用更高效的ArrayDeque，当需要使用队列时也可以使用 ArrayDeque。
Java集合框架底层数据结构：从动态数组到红黑树，深入理解实现原理
weixin_63215868的博客
02-20 1063
深入解析List、Set、Queue、Map四大接口的常用实现类的底层实现，帮助零基础读者彻底掌握集合框架的设计逻辑。作为Java开发者，持续输出技术总结是提升能力的关键。无论你是初学Java的新手，还是希望巩固基础的中级开发者，本文都将成为你的集合类“速查手册”📚。| Java集合框架的每个类都有其独特的底层数据结构，这些结构直接影响集合的。理解集合类的底层数据结构，是写出高性能Java代码的关键。增删快但查询慢，其本质区别源于底层是数组还是链表。，获取更多Java学习和开发干货！
ArrayDeque底层实现
tyh1579152915的博客
07-06 1033
一、什么是ArrayDeque 1、Deque与Queue 了解这个之前，我们要先知道什么是Deque，它和Queue有什么区别：在java中，Queue被定义成单端队列使用，Deque被定义成双端队列 即Queue可以访问两端但是只能修改队头，而Deque可以访问两端并且可以在队首和队尾删除和插入元素。 基于Deque的特性，ArrayDeque即可以作为Queue来使用也可以作为栈来使用，而且可以决定队列那边受限或者栈哪边进出。 2、ArrayDeque的构造器 public ArrayDeque()
ArrayDeque
呈凹的博客
09-30 392
从名字就能看出来： 1. 实现了 Deque 接口。支持头部/尾部的插入/删除/读取操作。 2. 使用数组实现，如果容量不够，会自动扩容。 下面我们以 add 函数为入口，看一下源码： public boolean add(E e) { addLast(e); return true; } public void addLast(E...
深入理解循环队列----循环数组实现ArrayDeque
2301_78008478的博客
06-21 844
如果显式传入一个代表elements的长度的变量，那么会调用allocateElements做一些简单的处理，并不会简单的将你传入的参数用来构建elements，它会获取最接近numElements的2的指数值，比如：numElements等于20，那么elements的长度会为32，numElements为11，那么对应elements的长度为16。显然，这种结构最致命的缺陷就是，tail只知道向后移动，一旦到达数组边界就认为队满，但是队列可能时刻在出队，也就是前面元素都出队了，tail也不知道。
对JAVA的ArrayDeque的深入理解
weixin_61854715的博客
07-09 1420
然后在进行initialCapacity++的目的是initialCapacity变为2的幂，但也会带来一个问题假如initialCapacity正好等于int的最大值，会使得initialCapacity变为负数，因为initialCapacity最左边的符号位0变为了1，所以这就是下面为什么要判断initialCapacity<0的原因，如果initialCapacity<0，我们再把initialCapacity右移一位，使得它变成它的绝对值的一半。后面的代码是申请一个新的容量的数组a，
集合系列(十一) -ArrayDeque详解
程序员志哥的博客
03-21 1203
关于 LinkedList 实现类，在之前的文章中已经有所介绍，今天咱们来介绍一下 ArrayDeque 这个类，如果有理解不当之处，欢迎指正。
Java容器之ArrayDeque源码分析（你知道ArrayDeque维护循环数组的原理吗？）
hestyle的博客
04-26 745
  在上一篇博客 Java容器之LinkedList源码分析（LinkedList到底是单链表还是双链表？） 分析了LinkedList容器的源码，LinkedList实现了Deque接口，所以它不但是一个List容器，而且还是一个双端队列容器，并且是基于双链表实现。在此篇博客，将分析基于（循环）数组实现的双端队列容器——ArrayDeque。 注明：以下源码分析都是基于jdk 1.8.0_22...
【数据结构】队列（链表实现 + 力扣 + 详解 + 数组实现循环队列 ）
明志の博客
07-29 1393
队列实现及使用（包括循环队列、用栈实现队列、用队列实现栈、了解双端队列）
ArrayDeque（java的循环数组）
yyoc97的专栏
03-23 1108
前言 最近在研读Kafka源码，发现它大量使用了ArrayDeque数据集合。这个集合类是java.util里提供的双端队列/栈，非线程安全，但是性能很好，非常值得研究一下。 // RecordAccumulator private final ConcurrentMap<TopicPartition, Deque<ProducerBatch>> batches; /...
详解ArrayDeque_一个Collection接口下的万金油容器
weixin_43729854的博客
06-03 465
目录 一、概述 二、底层实现 三、具体使用 一、概述 ArrayDeque是Collection接口下Deque接口的一个实现，使用了可变数组，所以没有容量上的限制。 同时，ArrayDeque是线程不安全的，在没有外部同步的情况下，不能再多线程环境下使用。 ArrayDeque是Deque的实现类，可以作为栈来使用，效率高于Stack； 也可以作为队列来使用，效率高于LinkedList。需要注意的是，ArrayDeque不支持null值。 ArrayDeque也可以使...
ArrayDeque双端队列完全解析
热门推荐
null
10-02 1万+
ArrayDeque双端队列完全解析 重点： 底层通过循环数组实现 俩个重要属性 head tail 不能添加null值，不然会报空指针 每次扩容都是2的n次方 可以实现普通队列先进先出排序，也可以实现栈先进后出的排序 特别留意，它里面通过二进制方式判断数组是否已满 (tail = (tail + 1) &amp;amp;amp;amp;amp;amp;amp;amp;amp; (elements.length - 1)) == head 注意操作插入...
Netty 框架介绍
技术改变世界
05-28 160
Netty是一个基于 Java NIO（Non-blocking I/O）的异步事件驱动网络应用框架，旨在快速开发高性能、高可靠性的网络服务器和客户端。它简化了 TCP/UDP 等协议的编程，并提供了高度可定制的组件，适用于高并发场景（如游戏服务器、即时通讯、分布式系统等）。
Redis击穿，穿透和雪崩详解以及解决方案
最新发布
hqxstudying的博客
05-28 784
在 Java 开发中，Redis 作为常用的缓存中间件，可能会面临这三类经典问题。
软件开发MVC三层架构杂谈
小L的博客
05-24 1526
本文深入探讨了MVC（Model-View-Controller）架构及其在实际开发中的应用，特别是如何将Model层细分为Service层和DAO层，形成Controller、Service和DAO的三层架构。
Spring Boot项目中实现单点登录(SSO)完整指南
wa_ka_ka的博客
05-28 541
单点登录(Single Sign-On, SSO)是一种身份验证机制，允许用户使用一组凭证(如用户名和密码)登录多个相关但独立的系统。
从零开始搞个简易分布式部署环境
循此苦旅，以达天际
05-28 862
【云服务器搭建简易分布式开发环境指南】 本文介绍如何在云服务器上搭建一个简易的分布式开发环境。主要内容包括： 选择租用云服务器并安装Docker环境，解决常见安装问题 配置多版本JDK（8/11/17）容器环境，提供环境变量切换脚本 创建MySQL 5.7和8.0容器并配置资源限制 部署Redis和RabbitMQ容器服务 配置Nginx反向代理 强调使用容器资源限制参数(--memory/--cpus)的重要性 特点：所有组件都部署在单个云服务器上，通过Docker容器模拟分布式环境，节省成本且便于测试。
java ArrayDeque 和 LinkedList 实现栈
03-14
### Java中ArrayDeque和LinkedList作为栈实现方式的性能与使用对比 #### 性能分析 对于`ArrayDeque`而言，其内部通过循环数组来存储元素，在大多数操作上提供了较好的时间复杂度。具体来说，入栈(`push`)和出栈(`pop`)的操作平均情况下都是O(1)，这是因为这些操作主要涉及调整指针位置而不必移动大量数据[^1]。 而`LinkedList`则基于双向链表结构实现了队列接口。当用作栈时，同样支持常数时间内完成基本堆栈操作如压入(pop)和弹出(push)。然而，由于每次插入或删除节点都需要更新前后相邻结点之间的链接关系，因此实际执行效率可能稍逊于`ArrayDeque`。 #### 使用场景考量 考虑到内存占用方面： - `ArrayDeque`: 预分配了一定大小的空间给底层数组，这使得它在处理大批量连续进出的数据流时更为高效；但如果频繁发生扩容，则可能导致额外开销。 - `LinkedList`: 动态创建新节点并仅按需分配空间，适合不确定数量或者变化较大的元素序列管理需求[^2]。 另外值得注意的是，两者都继承自`Deque`接口，这意味着它们都可以很好地兼容标准库中的其他工具函数和服务[^3]。 综上所述，如果应用程序对性能有较高要求且能够预估最大容量范围的话，推荐优先考虑采用`ArrayDeque`作为栈容器的选择；反之，若更看重灵活性以及动态适应不同规模输入的能力，则可以选择`LinkedList`。 ```java // ArrayDeque as Stack example import java.util.ArrayDeque; public class Main { public static void main(String[] args){ ArrayDeque<Integer> stack = new ArrayDeque<>(); stack.push(1); System.out.println(stack.pop()); } } // LinkedList as Stack example import java.util.LinkedList; public class Main { public static void main(String[] args){ LinkedList<Integer> stack = new LinkedList<>(); stack.push(1); System.out.println(stack.pop()); } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值