Queue概述
队列(First Input First Output)，简称FIFO，具有先进先出特点。队列是一种特殊的线性表结构，只能在队列的前端进行数据的查看、删除操作，队列的末端进行数据的插入操作。LinkedList是Queue的一个实现类，因此可以将LinkedList作为一个Queue进行相关使用。
1.Queue中常见方法
1.1 add()与offer()添加元素方法
- 方法介绍
方法名称 | 功能描述 |
boolean add(E e) | 插入指定元素为该队列是否有可能立即这样做不违反容量限制 |
boolean offer(E e) | 在不违反容量限制的情况下，将指定的元素插入到队列中 |
- 案例演示
//构建队列
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()查看元素方法
- 方法介绍
方法名称 | 功能描述 |
E element() | 检索，但不删除此队列的头 |
E peek() | 检索，但不删除，这个队列头，或返回 null如果队列为空 |
- 案例演示
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()删除元素方法
- 方法介绍
方法名称 | 功能描述 |
E remove( ) | 检索和删除此队列的头 |
E poll( ) | 检索并移除此队列的头，或返回 null如果队列为空 |
- 案例演示
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();谢谢大家的阅读，我会继续努力提高我的相关技术……
