队列-Queue源码解析

一、Queue 队列

        队列是一种线性表，从一端插入，另一端取出。

        特点：先进先出(FIFO)

        继承：Collection接口

        实现类：linkedList、priorityQueue、ArrayDeque、DelayQueue等

二、API

     1、进队

// 容量充足时入队，插入成功返回true,反之false，继承Collection的add方法
boolean add(E e);
// 容量充足时入队，插入成功返回true,反之false，容量受限的队列时，通常使用该方法
boolean offer(E e);

     2、出队

// 移除元素并返回，队空时抛出异常NoSuchElementException
E remove();

// 移除元素并返回，队空时返回Null
E poll();

    3、查看队首元素

// 查看队首元素，队空时抛出异常NoSuchElementException
E element();
// 查看队首元素，队空时返回Null
E peek();