数据结构：Android数据结构之双端队列ArrayDeque 实现FIFO和LIFO队列

那么什么是FIFO算法呢？这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单，只需把一个进程已调入内存的页面，按先后次序链接成一个队列，并设置一个指针，称为替换指针，使它总是指向最老的页面。但该算法与进程实际运行的规律不相适应，因为在进程中，有些页面经常被访问，比如，含有全局变量、常用函数、例程等的页面，FIFO 算法并不能保证这些页面

说一千道一万，不如自己去行动。要想在移动互联网的下半场是自己占有一席之地，那就得从现在开始，从今天开始，马上严格要求自己，既重视业务实现能力，也重视基础和原理。基础夯实好了，高楼才能够平地而起，稳如泰山。最后为了帮助大家深刻理解Android相关知识点的原理以及面试相关知识，这里放上相关的我搜集整理的24套腾讯、字节跳动、阿里、百度2020-2021面试真题解析，我把技术点整理成了视频和PDF（实际上比预期多花了不少精力），包知识脉络 + 诸多细节。还有。

Android是通过HIDL实现上层与Hal层通信，当业务逻辑有通信需求时去扩展HIDL接口比较麻烦。本文介绍了通过FIFO实现Android FWK/App给hal发送消息的快捷方式。该方式是从FWK/App向Hal层发送消息。mkfifo第二个参数指定的权限不生效，可以通过.rc文件修改。因为我是在camera hal中使用，所以在cameraProvider的rc文件添加如下代码。定义FIFO的读端。在FWK或App中写入消息。定义Hal层监听接口。实现Hal层监听接口。修改fifo节点权限。

场景描述：在JNI层使用mkfifo，并且读写数据，同时在Android Java层读写fifo数据。 方法：

在之前分析AsyncTask源码的时候有看到其内部自定义线程池里使用到了ArrayDeque这个类去存放线程，今天这篇文章就对它进行解析。 看到ArrayDeque这个名字会发现跟我们频繁使用的ArrayList很像，都是用其内部维护的数组存储数据，都是线程不安全的实现。来看看Google的介绍 Resizable-array implementation of the {@link D...

源码出处 public final class Dispatcher { /** Ready async calls in the order they'll be run. */ private final Deque<AsyncCall> readyAsyncCalls = new ArrayDeque<>(); /** Running asynchro...

Java中的栈 Stack Stack是一个后进先出（last in first out，LIFO）的堆栈，在Vector类的基础上，扩展了5个方法 1、Stack类源码 package java.util; /** * The <code>Stack</code> class represents a last-in-first-out * (LIFO) stack of objects. It extends class <tt>Vector</tt>

Stack Queue Deque Stack 继承Vector类, 后进先出的值的排列, Stack类是同步的，效率不高。官方一般建议这样使用ArrayDeque代替Stack常用方法： empty — 判断stack是否为空 peek — 返回栈顶端的元素 pop — 弹出栈顶的元素，出栈操作只是删除栈顶元素，并不返回该元素，内部执行了 peek(); removeEleme

Android CPU性能优化

美人如斯！ ArrayDeque是java中对双端队列的线性实现 一.特性 无容量大小限制，容量按需增长； 非线程安全队列，无同步策略，不支持多线程安全访问； 当用作栈时，性能优于Stack，当用于队列时，性能优于LinkedList 两端都可以操作 具有fail-fast特征 不能存储null 支持双向迭代器遍历 注意: ArrayDeque的迭代器和大多数容器迭代器一样，都是快速失败(f...

ArrayDeque是JDK容器中的一个双端队列实现，内部使用数组进行元素存储，不允许存储null值，可以高效的进行元素查找和尾部插入取出，是用作队列、双端队列、栈的绝佳选择，性能比LinkedList还要好。听到这里，不熟悉ArrayDeque的你是不是有点尴尬？JDK中竟然还有这么好的一个容器类？别慌，现在了解还来得及，趁响指还没有弹下去，快上车吧，没时间解释了。来看一个ArrayDeque的使用小栗子：// 初始化容量为4//添加元素// 获取元素。

Java集合框架分析（Deque)———ArrayDeque类详解 目录 一.数据结构 二.类标题 三.字段 四.构造函数 五.方法分析 类型 方法 作用 添加元素 public void addFirst(E e) 在数组前面添加元素 pu

​ Deque译为双端队列，在双向都能作为队列来使用，同时可用作栈。Deque接口的方法是对称成比例的。Deque接口继承Queue接口，因此具有Queue，Collection，Iterable的方法属性。

当tail默认是0开始的时候，开始的时候，直接添加元素到数组的第一个位置，然后再计算tail(此时计算的位置是下一次要添加到位列末尾的位置)，tail = (0+ 1) & (8 - 1) = 1，也就是第二次要添加到队列末尾的元素放在数组的第二个位置。元素从队尾（rear）加入，从队头（front）移除。开始的时候，先减一，再和数组长度减一求与，这个操作就相当于，head下标和数组长度求余，再往左移动一位。下面这段代码的核心是将现有的元素复制到一个新的更大的数组中，以便有足够的空间添加新的元素。

ArrayDeque是一个高效的双端队列实现，适用于需要频繁在队列两端操作元素的场景。它既可以用作栈，也可以用作队列，并且在大多数情况下比LinkedList和Stack更高效。注意ArrayDeque不是线程安全的，如果需要在多线程环境中使用，建议使用或外部同步。

关于 LinkedList 实现类，在之前的文章中已经有所介绍，今天咱们来介绍一下 ArrayDeque 这个类，如果有理解不当之处，欢迎指正。

1、ArrayDeque 是基于动态数组的线性表，具备 Queue 和 Stack 的行为，但不具备 List 的行为；2、ArrayDeque 的数组容量是 2 的整数幂，在扩容时容量会翻倍，且不支持 null 元素；3、ArrayDeque 和 LinkedList 的栈和队列行为都是 O(1) 时间复杂度，ArrayDeque 的入栈和入队有可能会触发扩容，但从均摊分析上看依然是 O(1) 时间复杂度；