队列(Queue)是一种特殊的线性表,是一种先进先出(FIFO)的数据结构。它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。
LinkedList是Queue接口的实现类
boolean add(E e) :将指定的元素插入此队列(如果立即可行且不会违反容量限制),在成功时返回 true,如果当前没有可用的空间,则抛出 IllegalStateException。
E element() :获取,但是不移除此队列的头。
boolean offer(E e) :将指定的元素插入此队列(如果立即可行且不会违反容量限制),当使用有容量限制的队列时,此方法通常要优于 add(E),后者可能无法插入元素,而只是抛出一个异常。
E peek() :获取但不移除此队列的头;如果此队列为空,则返回 null。
E poll() :获取并移除此队列的头,如果此队列为空,则返回 null。
E remove() :获取并移除此队列的头。
Deque:一个线性 collection,支持在两端插入和移除元素。
此接口既支持有容量限制的双端队列,也支持没有固定大小限制的双端队列。
接口定义在双端队列两端访问元素的方法。提供插入、移除和检查元素的方法。
package com.vince;
import java.util.Deque;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;
/**
* Queue接口:队列,是一种先进先出的线性数据结构(排队)
* LinkedList类实现了queue接口
* 请求队列,消息队列,任务
*
* Deque接口:双端队列
* Stack:堆栈 :先进后出
* @author vince
* @description
*/
public class QueueDequeDemo {
private static void stack(){
Stack<String> s = new Stack<>();
//压栈
s.push("Bin");
s.push("Tom");
s.push("Lily");
System.out.println(s.pop());
System.out.println(s.pop());
System.out.println(s.pop());
}
private static void deque(){
Deque<String> deque = new LinkedList<>();
deque.add("小花");
deque.add("小黑");
deque.add("小小");
deque.add("小白");
deque.add("小丽");
System.out.println(deque.getFirst());
System.out.println(deque.getLast());
}
private static void queue(){
Queue<String> queue = new LinkedList<>();
queue.add("小花");
queue.add("小黑");
queue.add("小小");
queue.add("小白");
queue.add("小丽");
System.out.println(queue.size());
System.out.println(queue.peek());
System.out.println(queue.size());
System.out.println(queue.poll());
System.out.println(queue.size());
}
public static void main(String[] args) {
// queue();
// deque();
stack();
}
}
队列大小
peek 找头 检索队列头部 但不移除
poll 移除队列的头
双端队列 两边都可以操作
Deque有很多方法 可以去查API文档
Stack 栈 工具类 先进后出的堆栈对象