一、概述 队列，又称为伫列（queue），是先进先出（FIFO,First-In-First-Out）的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为rear）进行插入操作，在前端（称为front）进行删除操作。队列的操作方式和堆栈类似，唯一的区别在于队列只允许新数据在后端进行添加。 在Java中队列又可以分为两个大类，一种是阻塞队列和非阻塞队列。 1、没有实现阻塞
分类：
编程语言 时间：
2018-11-23 11:30:29
阅读次数：
239
在前面几篇文章中，我们讨论了同步容器（Hashtable、Vector），也讨论了并发容器（ConcurrentHashMap、CopyOnWriteArrayList），这些工具都为我们编写多线程程序提供了很大的方便。今天我们来讨论另外一类容器：阻塞队列。 在前面我们接触的队列都是非阻塞队列，比如 ...
分类：
编程语言 时间：
2018-11-22 20:45:23
阅读次数：
204
什么是阻塞队列？ 一个支持两个附加操作的队列。这两个附加操作是：在队列为空时，获取元素的线程会等待队列变为非空。当队列满时，存储元素的线程会等待队列可用。阻塞队列常用于生产者和消费者场景。 非阻塞队列与阻塞队列处理方法对比： 非阻塞队列中几个主要方法有： add（E e）：将元素e插入到队列末尾。成 ...
分类：
编程语言 时间：
2018-11-13 16:19:27
阅读次数：
161
在前面几篇文章中，我们讨论了同步容器(Hashtable、Vector），也讨论了并发容器（ConcurrentHashMap、CopyOnWriteArrayList），这些工具都为我们编写多线程程序提供了很大的方便。今天我们来讨论另外一类容器：阻塞队列。 在前面我们接触的队列都是非阻塞队列，比如 ...
分类：
编程语言 时间：
2018-10-25 11:19:50
阅读次数：
151
■ 并发原理 单核系统：线程交替执行，由于交替又快又多，给人一种同时执行的感觉多核系统：不仅可以交替执行线程，而且可以重叠执行线程补充： 本章指的并发主要指的是线程间的并发 ■ 常见的并发机制 ■ 不同系统的并发机制 UNIX：管道、消息、共享内存、信号量、信号 Linux内核：原子操作、自旋锁、信 ...
分类：
编程语言 时间：
2018-08-27 14:02:30
阅读次数：
205
在前面我们接触的队列都是非阻塞队列，比如PriorityQueue、LinkedList（LinkedList是双向链表，它实现了Dequeue接口）。 阻塞队列与普通队列的区别在于：当队列是空的时，从队列中获取元素的操作将会被阻塞，或者当队列是满时，往队列里添加元素的操作会被阻塞。试图从空的阻塞队 ...
分类：
编程语言 时间：
2018-07-28 22:24:14
阅读次数：
207
阻塞队列 再写阻塞列队之前，我写了一篇有关queue集合相关博客，也主要是为这篇做铺垫的。 网址：【java提高】 queue集合 在这篇博客中我们接触的队列都是非阻塞队列，比如PriorityQueue、LinkedList（LinkedList是双向链表，它实现了Dequeue接口）。 使用非阻 ...
分类：
编程语言 时间：
2018-06-20 22:42:48
阅读次数：
254
非阻塞队列：ConcurrentLinkedQueue ConcurrentLinkedQueue是一个基于链接节点的无界线程安全队列，它采用先进先出的规则对节点进行排序，当我们添加一个元素的时候，它会添加到队列的尾部，当我们获取一个元素时，它会返回队列头部的元素。 阻塞队列：BlockingQue ...
分类：
编程语言 时间：
2018-05-03 15:22:46
阅读次数：
219
在前面我们接触的队列都是非阻塞队列，比如PriorityQueue、LinkedList（LinkedList是双向链表，它实现了Dequeue接口）。 使用非阻塞队列的时候有一个很大问题就是：它不会对当前线程产生阻塞，那么在面对类似消费者-生产者的模型时，就必须额外地实现同步策略以及线程间唤醒策略 ...
分类：
编程语言 时间：
2018-05-02 11:14:19
阅读次数：
187
在前面几篇文章中，我们讨论了同步容器(Hashtable、Vector），也讨论了并发容器（ConcurrentHashMap、CopyOnWriteArrayList），这些工具都为我们编写多线程程序提供了很大的方便。今天我们来讨论另外一类容器：阻塞队列。 在前面我们接触的队列都是非阻塞队列，比如 ...
分类：
其他好文 时间：
2018-05-01 00:31:08
阅读次数：
204
