1. Queue接口的实现类

    queue作为队列,java在实现的时候,直接实现了双端队列deque。这样双端队列就囊括了队列、双端队列、堆栈这3种角色的功能。 所以我们在使用的时候使用的是Deque接口的实现类,当然Deque接口继承自Queue接口。 Deque接口的实现类我们记住,Deque接口所能代表的数据结构:队列,双端队列,堆栈。 ArrayDeque1.内部使用transient Object[] elem …

    Queue接口 继续阅读