ConcurrentLinkedQueue是Queue的一个线程安全实现。先来看一段文档说明。一个基于链接节点的无界线程安全队列。此队列按照 FIFO（先进先出）原则对元素进行排序。队列的头部 是队列中时间最长的元素。队列的尾部 是队列中时间最短的元素。新的元素插入到队列的尾部，队列获取操作从队列头...
分类：
编程语言 时间：
2014-12-03 00:08:04
阅读次数：
273
有一段时间没有更新了。接着上节继续吧。Queue除了前面介绍的实现外，还有一种双向的Queue实现Deque。这种队列允许在队列头和尾部进行入队出队操作，因此在功能上比Queue显然要更复杂。下图描述的是Deque的完整体系图。需要说明的是LinkedList也已经加入了Deque的一部分（Link...
分类：
编程语言 时间：
2014-12-03 00:07:50
阅读次数：
216
在Set中有一个排序的集合SortedSet，用来保存按照自然顺序排列的对象。Queue中同样引入了一个支持排序的FIFO模型。并发队列与Queue简介中介绍了，PriorityQueue和PriorityBlockingQueue就是支持排序的Queue。显然一个支持阻塞的排序Queue要比一个非...
分类：
编程语言 时间：
2014-12-03 00:07:36
阅读次数：
212
Queue是JDK 5以后引入的新的集合类，它属于Java Collections Framework的成员，在Collection集合中和List/Set是同一级别的接口。通常来讲Queue描述的是一种FIFO的队列，当然不全都是，比如PriorityQueue是按照优先级的顺序（或者说是自然顺序...
分类：
编程语言 时间：
2014-12-03 00:04:45
阅读次数：
245
本小节是《并发容器》的最后一部分，这一个小节描述的是针对List/Set接口的一个线程版本。在《并发队列与Queue简介》中介绍了并发容器的一个概括，主要描述的是Queue的实现。其中特别提到一点LinkedList是List/Queue的实现，但是LinkedList确实非线程安全的。不管Bloc...
分类：
编程语言 时间：
2014-12-03 00:00:31
阅读次数：
413
在《并发容器 part 4 并发队列与Queue简介》节中的类图中可以看到，对于Queue来说，BlockingQueue是主要的线程安全版本。这是一个可阻塞的版本，也就是允许添加/删除元素被阻塞，直到成功为止。BlockingQueue相对于Queue而言增加了两个操作：put/take。下面是一...
分类：
编程语言 时间：
2014-12-02 23:54:50
阅读次数：
296
这个小节介绍Queue的最后一个工具，也是最强大的一个工具。从名称上就可以看到此工具的特点：双向并发阻塞队列。所谓双向是指可以从队列的头和尾同时操作，并发只是线程安全的实现，阻塞允许在入队出队不满足条件时挂起线程，这里说的队列是指支持FIFO/FILO实现的链表。首先看下LinkedBlocking...
分类：
编程语言 时间：
2014-12-02 23:49:50
阅读次数：
208
从相对简单的Atomic入手（java.util.concurrent是基于Queue的并发包，而Queue，很多情况下使用到了Atomic操作，因此首先从这里开始）。很多情况下我们只是需要一个简单的、高效的、线程安全的递增递减方案。注意，这里有三个条件：简单，意味着程序员尽可能少的操作底层或者实现...
分类：
编程语言 时间：
2014-12-02 22:24:54
阅读次数：
197
如果直接使用递归，会因为递归层数过多导致段错误因此使用queue代替递归//递归调用层数过多，使用queue代替#include #include #include using namespace std;struct Point { int z, x, y; Point(int z, ...
分类：
其他好文 时间：
2014-12-01 12:36:17
阅读次数：
219
1.Processor Queue Length：是指处理队列中的线程数（运行队列中等待的进程数）。即使在有多个处理器的计算机上处理器时间也会有一个单队列。不象磁盘计数器，这个计数器仅计数就绪的线程，而不计数 运行中的线程。如果处理器队列中总是有两个以上的线程通常表示处理器堵塞。这个计数器仅显示上一...
分类：
其他好文 时间：
2014-11-28 15:55:18
阅读次数：
205
