超级会员免费看
ArrayDeque是Java中的一个高效双向队列，它基于可变数组实现，不支持null值，常用于栈和队列操作。ArrayDeque在多线程环境中线程不安全，构造时默认容量为16，实际容量会大于指定值并保证为2的指数幂。它提供了addFirst、addLast、getFirst、getLast、pollFirst、pollLast等方法，以及在满时的扩容机制。在扩容时，旧数组的内容会被复制到新的双倍容量数组中，保持元素顺序。
ArrayDeque
ArrayDeque是Deque接口的一个实现，使用了可变数组，所以没有容量上的限制。同时，ArrayDeque是线程不安全的，在没有外部同步的情况下，不能再多线程环境下使用。
ArrayDeque是Deque的实现类，可以作为栈来使用，效率高于Stack；也可以作为队列来使用，效率高于LinkedList。需要注意的是，ArrayDeque不支持null值。
ArrayDeque 初识
说明书和继承关系
还是按照国际惯例，先看一下ArrayDeque 的说明书，其实往往很多时候你的困惑都在说明书里写着呢，但是在此之前我们还是先看一下它的继承关系，让我们有一个大概的认识
我们看到ArrayDeque 是通过实现Deque接口从而具有了Deque队列的功能，因为ArrayDeque的Deque是继承了Queue的接口，所以ArrayDeque同时有了Queue的功能，需要注意的是因为ArrayDeque是一个双向队列，队列的两端都可以进行添加删除弹出等操作，所有我们可以将双向队列当成Stack 来使用
订阅专栏 解锁全文
467
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
