有四种常用阻塞队列策略:
1.直接拒绝:(Direct Handoffs)
一个好的工作队列应该是不缓存任务,而是直接交给线程处理,就如SynchronousQueue一样。一个任务将会入队失败,如果没有线程执行它,也就是说每次都会创建一个新线程。这样做有什么好处呢?
当有一批内部有相互依赖的任务需要要执行时,不会因为需要长时间等待其它任务而被锁住。一般都会将maximumPoolSizes设置为没有限制,避免新创建的任务被拒绝。但有一个缺点是:当新任务提交的速度比被线程消费的速度快时,会造成无限制的线程增长,导致系统load过高,甚至OOM。
2.*队列(Unbounded Queue):
如果使用没有界限的队列(如LinkedBlockingQueue),则当新任务到来时,发现线程池中的线程数达到corePoolSize大小时,很不幸,他就会被加入队列,等待线程池中有线程执行完任务来读取。也就意味着,线程池中的线程数不会超过corePoolSize。当任务之间相互独立时,适合使用*队列,例如,一个web服务器,使用*队列可以缓和瞬间激增的请求对服务器的压力。但是当任务提交的速度比处理速度快时,会导致*对列不断增涨。
3. 有界队列(Bounded Queue)
如果使用有界队列,例如: ArrayBlockingQueue, 则当新任务到来时,发现线程池中的线程数达到corePoolSize大小时,也会被加入队列,但当队列满时,会创建新的线程去执行任务,直到达到maxPoolSize。如果达到maxPoolSize,仍有任务到来,则会调用拒绝策略进行拒绝操作。当任务没有很高的及时性要求,也不想占用服务器过多CPU资源时, 可以考虑缓存一部分任务,并设置线程数的最高值。
4. 优先级队列(Priority Queue)
顾名思意,优先级队列,适合于具有优先级的任务。优先级队列也是一种有界队列,但与有界队列不同的时,有界队列在一开始就界定了大小,而优先级队列可以设置一个初始大小,当空间不够时,会自动扩容,直到(Integer.MAX_VALUE - 8)。例如: 转账任务,优先给VIP客户转账;
为什么最大是Integer.MAX_VALUE - 8?
我们看下JDK中的描述:
Some VMs reserve some header words in an array.
Attempts to allocate larger arrays may result in
OutOfMemoryError: Requested array size exceeds VM limit
意思是有一些JVM虚拟机会在数组中保留Header, 如果分配更大的长度,会超成OOM。这段注释只说明了为什么要减去8,因为Header信息占8个字节,那为什么是Integer.MAX_VALUE,因为数组的长度类型是非负的int类型, 这也是JVM规范规定的。比如String类型,它的底层是使用字符数组存储,所以String占用的最大内存空间是(Integer.MAX_VALUE - 8)*一个字符占的空间。看一些文章说一个字符占2个字节,其实是不准确的,因为不同的编码格式,字符对应的编码结果是不一样的,占用的内存空间当然也不一样的。比如我们常用的UTF-8编码,一个汉字可能占用2,3,4个字节,长度并不是固定的。