数据结构笔记：队列的常用函数及作用

---

概念

• 队列的基本思想就是先进先出

一、创建一个队列

//常见的创建
Queue<T> queue = new LinkedList<>();

• 继承关系

public interface Queue<E> extends Collection<E> 

二、常用的队列方法及作用

		Queue<Integer> queue = new LinkedList<>();
        /**
         * 如果可以在不违反容量限制的情况下立即将指定的元素插入此队列，则在成功时返回true，
         * 如果当前没有可用空间，则抛出异常
         */
        queue.add(1);
        /**
         *也是往队列插入一个值，在容量有限的队列中该方法比add(e)好
         * 当超出队列界限时，add（）方法是抛出异常让你处理，而offer（）方法是直接返回false
         */
        queue.offer(2);
        /**
         *移除队列头元素，成功返回该元素，如果队列为空，抛出异常
         */
        queue.remove();
        /**
         *移除队列头元素，成功返回该元素，如果队列为空，返回null
         */
        queue.poll();
        /**
         * 检索队列头元素，成功返回该元素，队列为空，抛出异常
         */
        queue.element();
        /**
         * 检索队列头元素，成功返回该元素，队列为空，返回null
         */
        queue.peek();
         /**
         * 判断队列是否为空
         */
        queue.isEmpty();