JAVA队列

队列的定义

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的 后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为 队尾，进行删除操作的端称为队头。

队列的基本操作

JAVA中的LinkedList提供了方法以支持队列的行为，并且实现了Queue的接口

public class Queuedemo {
    public static void main(String[] args) {
        Queue<Integer> queue=new LinkedList<>();
        //增加一个元素
        queue.add(1);
        queue.add(2);
        queue.add(3);
        queue.add(4);
        System.out.println("after add:"+queue);
        //删除一个元素
        queue.remove();
        System.out.println("after remove:"+queue);
        //添加一个元素并返回true
        System.out.println("queue"+queue);
        System.out.println("offer:"+queue.offer(1));
        //返回队列头部的元素
        System.out.println("queue"+queue);
        System.out.println("peek:"+queue.peek());
    }
}

运行结果：

after add:[1, 2, 3, 4]
after remove:[2, 3, 4]
queue[2, 3, 4]
offer:true
queue[2, 3, 4, 1]
peek:2

队列的应用

队列的应用常用于处理需要排队的场合。