随笔分类 -  队列

摘要：前言 探索LinkedBlockingQueue是基于JDK1.8，由注释可知是基于单链表的阻塞队列，至于其队列是否有界取决于其队列的容量大小，从严格意义上来说，它是有界队列，按照先进先出的顺序访问，新元素被插入到队列的尾部，从队列头部获取元素，提供在将新元素放入到饱满的队列中会导致阻塞，直到队列出 阅读全文

摘要：前言 探索PriorityBlockingQueue是基于JDK1.8，它是基于二叉堆的无界阻塞队列，二叉堆又可以分成最大堆与最小堆，很显然，既然是优先级队列，那么优先级高者自然比优先级低者优先出队列，PriorityBlockingQueue采用的是数值越小优先级越高，即最小堆，利用每个元素的优先 阅读全文

摘要：前言 探索SynchronousQueue是基于JDK1.8，属于特殊的阻塞队列，内部并无容量，是典型的生产者/消费者模式，只含有生产者或消费者的场景下会发生阻塞，当既有生产者也有消费者下会发生匹配从而完成交易。SynchronousQueue有一个fair属性用于配置使用哪种内部类，fair为tr 阅读全文

摘要：前言 上一段时间一直在探索线程池的路上，如今准备踏入到队列，还是按照一开始的阅读方式。探索ArrayBlockingQueue是基于JDK1.8，从注释上可以得知是一个由数组支持的有界阻塞队列，按照先进先出的顺序，新元素被插入到队列的尾部，从队列头部获取元素，提供在将新元素放入到饱满的队列中会导致阻 阅读全文