ArrayDeque

最新推荐文章于 2024-10-01 05:04:32 发布

liaoningjinbao

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量76

点赞数

分类专栏：多线程文章标签：数据结构与算法

本文链接：https://blog.csdn.net/liaoningjinbao/article/details/84680799

版权

多线程专栏收录该内容

8 篇文章 0 订阅

订阅专栏

    /**
     将指定元素加入到双向队列的开头，实际效果与想象的不太一致。
     例：当容量为16时，第一次调用此方法计算出的数组下标为15，也就是将数据
         添加到了数据最大索引的位置。此实现不如链表数据结构中双向队列头尾
         相连容易理解。
    **/
    public void addFirst(E e) {
        if (e == null)
            throw new NullPointerException();
        //计算存储位置有点小技巧，用到了最基础的计算机中数据的二进制补码表示
        elements[head = (head - 1) & (elements.length - 1)] = e;
        if (head == tail)
            doubleCapacity();
    }

    public void addLast(E e) {
        if (e == null)
            throw new NullPointerException();
        elements[tail] = e;
        //计算存储位置的技巧可以借鉴
        if ( (tail = (tail + 1) & (elements.length - 1)) == head)
            doubleCapacity();
    }