java 数据库队列_Java数据结构系列（5）——队列Queue常用方法

今天跟大家来看看如何在项目中使用队列。首先我们要知道使用队列的目的是什么？一般情况下，如果是一些及时消息的处理，并且处理时间很短的情况下是不需要使用队列的，直接阻塞式的方法调用就可以了。但是，如果在消息处理的时候特别费时间，这个时候如果有新的消息来了，就只能处于阻塞状态，造成用户等待。这个时候在项目中引入队列是十分有必要的。当我们接受到消息后，先把消息放到队列中，然后再用新的线程进行处理，这个时候就不会有消息的阻塞了。下面就跟大家介绍两种队列的使用，一种是基于内存的，一种是基于数据库的。

首先，我们来看看基于内存的队列。在Java的并发包中已经提供了BlockingQueue的实现，比较常用的有ArrayBlockingQueue和LinkedBlockingQueue，前者是以数组的形式存储，后者是以Node节点的链表形式存储。至于数组和链表的区别这里就不多说了。

Queue 队列常用的操作方法:

往队列中添加元素: add(), put(), offer()

从队列中取出或者删除元素: remove() element()  peek()   pool()  take()

每个方法的说明如下：

offer()：往队列添加元素。如果队列已满直接返回false，队列未满则直接插入并返回true；

add()：对offer()方法的简单封装。如果队列已满，抛出异常new IllegalStateException("Queue full")；

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

remove()：直接删除队头的元素；

peek()：直接取出队头的元素，并不删除。

element()：对peek方法进行简单封装，如果队头元素存在则取出并不删除，如果不存在抛出异常NoSuchElementException()；

pool()：取出并删除队头的元素，当队列为空,返回null；

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

说明：offer()方法一般跟pool()方法相对应，put()方法一般跟take()方法相对应。日常开发过程中offer()与pool()方法用的相对比较频繁。

————————————————

版权声明：本文为CSDN博主「在远行的路上」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。

原文链接：https://blog.csdn.net/lzy_lizhiyang/article/details/48311925