腐烂的橘子 - （LeetCode）

一、概述

994. 腐烂的橘子 - 力扣（LeetCode），今天刷到这道题，开始按照自己实现的思路写了一次，通过了调试，但是提交的时候，来了一个大的数据，就没有通过测试，百思不得其解，看了网上的思路，使用了java的Queue队列对象来进行解题，平时都没什么机会使用Queue队列，这次认真学习了Queue队列对象，代码优化后节省了一般的代码很多，而且优化了解题的思路。

先学习下Queue队列对象。

二、队列学习

队列的概念

队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表。
队列具有先进先出的特点 FIFO(FirstIn First Out)
入队列：进行插入操作的一端称为队尾（Tail/Rear）
出队列：进行删除操作的一端称为队头（front）

队列的术语

队尾：插入元素的一段
队头：删除元素的一段
入队：向队列中插入新的元素，新的元素入队后就会成为新的队尾。
出队：从队列中删除元素，元素被删除（出队）后，它的下一个元素就会成为新的队头。

三、普通队列(Queue)

队列可以使用数组或链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。

队列的方法

入队列：add()、offer()

相同：未超出容量，从队尾压入元素，返回压入的那个元素。
区别：在超出容量时，add()方法会对抛出异常，of