title: Java 容器之 Queue
date: 2020-02-21 16:26:21
categories:
  - Java
  - JavaSE
  - 容器
tags:
  - Java
  - JavaSE
  - 容器
permalink: /pages/ffa963/

public interface Queue<E> extends Collection<E> {}

public abstract class AbstractQueue<E>
    extends AbstractCollection<E>
    implements Queue<E> {}

public class LinkedListQueueDemo {

    public static void main(String[] args) {
        //add()和remove()方法在失败的时候会抛出异常(不推荐)
        Queue<String> queue = new LinkedList<>();

        queue.offer("a"); // 入队
        queue.offer("b"); // 入队
        queue.offer("c"); // 入队
        for (String q : queue) {
            System.out.println(q);
        }
        System.out.println("===");
        System.out.println("poll=" + queue.poll()); // 出队
        for (String q : queue) {
            System.out.println(q);
        }
        System.out.println("===");
        System.out.println("element=" + queue.element()); //返回第一个元素
        for (String q : queue) {
            System.out.println(q);
        }
        System.out.println("===");
        System.out.println("peek=" + queue.peek()); //返回第一个元素
        for (String q : queue) {
            System.out.println(q);
        }
    }

}

public class PriorityQueue<E> extends AbstractQueue<E>
    implements java.io.Serializable {}