死磕 java集合之ArrayDeque源码分析
死磕 java集合之ArrayDeque源码分析问题（1）什么是双端队列？ （2）ArrayDeque是怎么实现双端队列的？ （3）ArrayDeque是线程安全的吗？ （4）ArrayDeque是有界的吗？ 简介双端队列是一种特殊的队列，它的两端都可以进出元素，故而得名双端队列。 ArrayDeque是一种以数组方式实现的双端队列，它是非线程安全的。 继承体系qrcode 通过继承体系可以看，ArrayDeque实现了Deque接口，Deque接口继承自Queue接口，它是对Queue的一种增强。 public interface Deque extends Queue { // 添加元素到队列头 void addFirst(E e); // 添加元素到队列尾 void addLast(E e); // 添加元素到队列头 boolean offerFirst(E e); // 添加元素到队列尾 boolean offerLast(E e); // 从队列头移除元素 E removeFirst(); // 从队列尾移除元素 E removeLast(); // 从队列头移除元素 E p...
