java线程池-2

上文提到了线程的创建过程，这里我们谈一谈线程池创建过程中的关键部分-队列。队列是一种先进先出的数据结构，经常和栈一起讨论，不过今天主讲队列。在该环境下，我们首先看看java的实现结构:

其中BlockQueue继承于Queue，在Queue中定义了add，offer，remover，poll，peek，element等方法。

这些是队列的一些基本操作，包括读取数据、加入数据、读取并移除数据。不同的点在于有些操作会选择抛出异常，而有些选择返回空值。

---

接下来我们探讨下层的数据结构：

可以看到BlockingQueue的具体实现包括ArrayBlockingQueue、DelayedBlockingQueue、LinkedBlockingQueue、PriorityBlockingQueue、SynchroniedBlockingQueue。

ArrayBlockQueue是一种有界的队列；LinkedBlockingQueue是一种无界的队列；PriorityBlockingQueue是优先队列，可以根据用户定义的优先级别（自定义comparable方法）实现；SynchroniedBlockingQueue严格意义上来说不算是一种队列，可以理解成一个任务缓冲区域，该区域会阻塞操作。一个被提交到该队列的任务一定要有一个线程去处理，不能完成连续的放和取，而是取和放交替进行。DelayedBlockingQueue从名字上来看是一种延时队列，也就是说用户指定的延时时间内不会执行任务，只有超过指定的延时时间才能被执行，因此在队列中存在的任务会是按照停留时间排序的。