摘要: 1、阻塞和非阻塞 ConcurrentLinkedQueue是非阻塞的线程安全队列 2、ConcurrentLinkedQueue是无界的 LinkedBlockingQueue可以指定大小 3、加锁方式 ConcurrentLinkedQueue使用CAS 原子指令来保证线程安全。吞吐量更高 Li 阅读全文
posted @ 2019-09-22 16:34 蓝天随笔 阅读(1056) 评论(0) 推荐(0)
摘要: 1、并非按FIFO进出 传统的queue 是按先进先出的顺序执行。而PriorityQueue是按优先级来绝对的 优先级低的先出queue 2、如何排序 PriorityQueue既然有优先级排序 那么如何排序的。 a. 放入队列的元素实现了Comparable接口 按其自然顺序排序 从小到大。 b 阅读全文
posted @ 2019-09-22 16:25 蓝天随笔 阅读(1487) 评论(0) 推荐(0)
摘要: 1、ArrayBlockingQueue采用动态数组 takeIndex和putIndex 表示存和取的两个数组下标。 有界 (必须指明数组大小) 不能存放null 读和写公用一个ReentrantLock 2、LinkedBlockingQueue采用链表实现 默认无界(可以在初始化时指明大小) 阅读全文
posted @ 2019-09-22 15:54 蓝天随笔 阅读(1582) 评论(0) 推荐(1)