Java中Queue(队列),详细介绍

Queue接口

[队列]元素有序,在队尾插入/在队首移除.常用Deque子接口.

//修改
queue.offer(10);                // 队列尾插入元素，队列满返回 false
queue.peek();                   // 获取队列首元素，队列空返回 null
queue.poll();                   // 获取并移除队列首元素，队列空返回 null
queue.clear();                  // 清空元素

/* offer/peek/poll 方法可以用 add/get/remove 方法代替，但队列空/满时会抛出异常。 */

// 查找
queue.isEmpty();                 // 判定是否为空
queue.size();                    // 查询列表元素个数
queue.contains("data3");         // 判定是否含有元素

Deque接口

[双端队列] 元素可以在两端进出.

deque.offerFirst(e);            // 队列首添加元素 
deque.pollFirst();              // 队列首移除元素
deque.peekFirst();              // 获取队列首元素

deque.offerLast(e);                // 队列尾添加元素
deque.pollLast();               // 队列尾移除元素
deque.peekLast();               // 获取队列尾元素 

/* offer/peek/poll 方法可以用 add/get/remove 方法代替，但队列空/满时会抛出异常。 */