Queue接口的实现类Queue接口作为队列数据结构，java在实现的时候，直接定义了Deque接口(双端队列)来继承Queue接口，并且只实现Deque接口。这样java中的双端队列就囊括了队列、双端队列、堆栈(Deque接口又定义了Stack的操作方法)这3种角色的功能。所以我们在使用的时候直接使用的是Deque接口的实现类，当然Deque接口继承自Queue接口。Deque接口的实现类我们记...
Queue接口的实现类
Queue接口作为队列数据结构，java在实现的时候，直接定义了Deque接口(双端队列)来继承Queue接口，并且只实现Deque接口。这样java中的双端队列就囊括了队列、双端队列、堆栈(Deque接口又定义了Stack的操作方法)这3种角色的功能。
所以我们在使用的时候直接使用的是Deque接口的实现类，当然Deque接口继承自Queue接口。
Deque接口的实现类
我们记住，Deque接口所能代表的数据结构：队列，双端队列，堆栈。
ArrayDeque
1.内部使用transient Object[] elements数组来实现。拥有head/tail这2个头尾指针。最小初始化容量8。它还是一个循环队列。
2.在扩容/初始化的时候，数组的内部大小一定是2个幂次方，也就是说大小只可
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
