java队列的取出队首_Java队列Queue的使用

首先我们需要知道使用队列是什么，以及使用队列的意义。

一个队列基本上可以认为是一个先入先出(FIFO)的数据结构，队列和数组的主要区别就在于，我们在使用数组时，必须在前面就定义好数组的长度，这就有了很大的局限性，而队列的长度无需之前就设定好，这是队列优于数组的一点，不过队列只可以在前端进行删除操作，在末端进行增添操作。

队列的使用目的就是，在一般情况下，如果是一些即时消息的处理，并且在处理时间很短的情况下是不需要使用队列的，但是如果消息处理比较浪费时间，这个时候有新的消息来了，就只能处于阻塞状态，造成用户等待，这个时候使用队列是很有必要的，或者想使用一个不确定数组长度的数组，我们可以用队列先保存起来，之后从头依次取出元素，再放入数组，也是队列使用的一种方法。在Java的并发包中已经提供了BlockingQueue的实现，比较常用的有ArrayBlockingQueue和LinkedBlockingQueue，前者是以数组的形式存储，后者则是以Node节点的链表形式存储。

接下来介绍一些队列的具体操作

add() 增添一个元素，如果队列已满就会抛出异常 new IllegalStateException("Queue full");

remove() 直接移除队列头部的元素，如果队列为空，则抛出异常NoSuchElementException

element()返回队列头部的元素，不移除，如果队列为空，则抛出异常NoSuchElementException

offer()在队列末端增添一个元素并返回true，如果队列已满，则返回false

poll() 取出并删除队列头部的元素，与remove方法在于它取出了头部元素并保存起来，当队列为空，返回null

peek() 直接取出队列头部的元素，不删除

put()往队列里插入元素，如果队列已满，则会一直等待队列为空插入新元素，或者线程中断抛出异常

take()取出并删除队头的元素，当队列为空，则会一直等待知道队列有新元素可以取出，或者线程中断抛出异常