Java Queue接口的实现类LinkedList与ArrayDeque

Queue

通常用于操作储存一组队列方式的对象信息
特点：一般储存方式为先进先出

常用方法

boolean offer(element)
像队列中插入一个元素，类似于add方法

E poll()
获取并删除队列头元素，如果队列为空返回null

E remove()
获取并删除队列头元素，如果队列为空抛出异常

E peek()
获取但不删除队列头元素，如果队列为空返回null

E element()
获取但不删除队列头元素，如果队列为空抛出异常

举个栗子：

Queue queue1=new LinkedList<>();
		queue1.offer("a");
		queue1.offer("b");
		queue1.offer("d");
		queue1.offer("c");
        System.out.println(queue1);
        queue1.poll();
        System.out.println(queue1);
        Queue queue2=new ArrayDeque<>();
        queue2.offer("b");
        queue2.offer("e");
        queue2.offer("o");
        queue2.offer("p");
        System.out.println(queue2);
        queue2.poll();
        System.out.println(queue2);// A code block