队列Queue的使用方法

Queue概述

队列(First Input First Output)，简称FIFO，具有先进先出特点。队列是一种特殊的线性表结构，只能在队列的前端进行数据的查看、删除操作，队列的末端进行数据的插入操作。LinkedList是Queue的一个实现类，因此可以将LinkedList作为一个Queue进行相关使用。

1.Queue中常见方法

1.1 add()与offer()添加元素方法

• 方法介绍

• 案例演示

       //构建队列
       Queue<String> queue = new LinkedList<>();
       //添加元素：add(E e)将元素插入到当前队列中
       queue.add("王大锤"); 
       System.out.println("add以后结果：" + queue);
       //添加元素：offer(E  e)将元素插入到当前队列中
       queue.offer("高圆圆");
       queue.offer("佟丽娅");
       queue.offer("马哥");
       System.out.println("offer以后结果：" + queue);

注意：add(E e)与offer(E e)方法的区别：若操作的队列存在一个大小限制，即队列已经满队时，使用add方法将会抛出unchecked异常添加元素，此时add方法将不再适用，而采用offer方法将返回false，不对程序产生相关影响。

1.2 element()与peek()查看元素方法

• 方法介绍

• 案例演示

 Queue<String> queue = new LinkedList<>();
 //添加元素：offer将元素插入到当前队列中
 queue.offer("高圆圆");
 queue.offer("佟丽娅");
 queue.offer("马哥");
 System.out.println("offer以后结果：" + queue);
 //E peek()测试：检索但不删除队列的头部元素
 System.out.println("peek头元素：" + queue.peek());
 //E element()检索但不删除当前队列的头部元素。当头部元素为null，会报异常
 System.out.println("element头元素：" + queue.element());

注意：peek()与element()方法区别：当队列为空的过程中，若使用element()方法查看头部元素时，程序将抛出 NoSuchElementException 异常，此时element方法不在适用，应该使用peek()方法查看头部元素，当队列为空时将会返回null,注意观察throws后的内容(if this queue is empty)
element() 方法源码解析

   /**
     * Retrieves, but does not remove, the head of this queue.  This method
     * differs from {@link #peek peek} only in that it throws an exception
     * if this queue is empty.
     *
     * @return the head of this queue
     * @throws NoSuchElementException if this queue is empty
     * 
     */
    E element();

1.3 remove()与poll()删除元素方法

• 方法介绍

• 案例演示

 Queue<String> queue = new LinkedList<>();
 //添加元素：offer将元素插入到当前队列中
 queue.offer("高圆圆");
 queue.offer("佟丽娅");
 queue.offer("马哥");
 //获取头部元素并删除
 System.out.println("poll头元素：" + queue.poll());
 System.out.println("remove头元素：" + queue.remove());

注意：poll()与remove()方法区别：当队列为空的过程中，若使用remove()方法删除头部元素时，将抛出 NoSuchElementException 异常，此时remove( )方法不在适用，应该使用poll( )方法删除头部元素，当队列为空时将会返回null,注意观察throws后的内容(if this queue is empty)
remove() 方法源码解析

     /**
     * Retrieves and removes the head of this queue.  This method differs
     * from {@link #poll poll} only in that it throws an exception if this
     * queue is empty.
     *
     * @return the head of this queue
     * @throws NoSuchElementException if this queue is empty
     */
    E remove();

谢谢大家的阅读，我会继续努力提高我的相关技术……