jdk8源码之Queue-ArrayQueue

最新推荐文章于 2023-01-12 13:15:09 发布

灵小帝

最新推荐文章于 2023-01-12 13:15:09 发布

阅读量3.1k

点赞数

分类专栏： jdk8源码阅读文章标签： jdk 源码数据结构

本文链接：https://blog.csdn.net/lh513828570/article/details/59560771

版权

ArrayQueue是Java中一种基于数组实现的先进先出（FIFO）队列，常作为缓冲队列使用。本文详细介绍了ArrayQueue的初始化、offer、poll、peek、remove、add、push和spliterator等操作的源码实现，分析了其内部结构和扩容机制。此外，还探讨了ArrayQueue在数据结构变更时与快速失败策略的区别以及可能的使用场景。

摘要由CSDN通过智能技术生成

关于队列这个数据结构，大家应该都是比较熟悉。列队是一种先进先出（FIFO）的数据结构。删除操作只能在表的头部，插入操作只能在表的尾部。
Queue一般是作为一个缓冲队列使用的，简单举例：生产端的生产速度偶尔会大于消费端的消费速度，但又不想等待对方，此时如果有个缓存队列这样的问题就解决啦。生产端生产的东西只管放入缓存队列，消费端从缓存队列里面拿东西，达到一个缓冲的目的。
图片描述
LinkedList是基于链表来实现，ArrayQueue基于数组实现。下面我们会主要讲一下这ArrayQueue者的源码实现。

ArrayQueue

public class ArrayDeque<E> extends AbstractCollection<E>
                           implements Deque<E>, Cloneable, Serializable
{
   
 //实际存放元素的数组
 transient Object[] elements; 
 //头指针
 transient int head;
 //尾指针
 transient int tail;
 //默认最小容量
 private static final int MIN_INITIAL_CAPACITY = 8;

 }

ArrayQueue初始化

//未制定容量时，默认为16
public ArrayDeque() {
        elements = new Object[16];
    }
//制定初始容量
public ArrayDeque(int numElements) {
        allocateElements(numElements);
    }
//指定初始值
public ArrayDeque(Collection<? extends E> c) {
        allocateElements(c.size());
        addAll(c);
    }
//指定容量小于8时，返回8
//否则，返回initialCapacity=2^n，2^n越界时，则取2^30
private void allocateElements(int numElements) {
        int initialCapacity = MIN_INITIAL_CAPACITY;
        if (numElements >= initialCapacity) {
            initialCapacity = numElements;
            initialCapacity |= (initialCapacity >>>  1);
            initialCapacity |= (initialCapacity >>>  2);
            initialCapacity |= (initialCapacity >>>  4);
            initialCapacity |= (initialCapacity >>>  8);
            initialCapacity |= (initialCapacity >>> 16);
            initialCapacity++;