推荐系统频繁会使用到线程池,而作为其中最重要的一个参数,就是任务队列的选型
阻塞队列的实现选型大概分位以下这些:
ArrayBlockingQueue【有界】- 基于数组,队列长度固定,队列元素符合先进先出的原则
- 锁基于
ReentrantLock实现,默认初始化时可指定大小、是否为公平锁
DelayQueue【相对有界】- 基于``(优先级队列),建立在优先级【过期时间权重堆】基础上,并且元素有延迟时间的属性
- 锁基于
ReentrantLock实现,默认非公平锁,采用lock.newCondition()机制做阻塞延迟;
LinkedBlockingDeQue【相对有界】- 实现
Dequeue双端队列【双向链表 + 双向定义出队/入队】,若选择在一端反复出队入队,可实现栈效果 - 锁基于
ReentrantLock实现,默认初始化时可指定是否为公平锁 - 可以指定队列长度,如果不指定队列长度则上限为
Integer.MAX_VALUE
- 实现
LinkedBlockingQueue【相对有界】- 基于链表,队列元素符合先进先出的原则。
- 锁基于
ReentrantLock实现,非公平锁 - 可以指定队列长度,如果不指定队列长度则上限为
Integer.MAX_VALUE;
LinkedTransferQueue【无界

970

被折叠的 条评论
为什么被折叠?



