本文转自：http://www.cnblogs.com/dolphin0520/p/3938914.htmlJava并发编程：并发容器之CopyOnWriteArrayList（转载） 原文链接： http://ifeve.com/java-copy-on-write/ Copy-On-W...
分类：
编程语言 时间：
2015-05-23 15:26:59
阅读次数：
219
早期同步容器问题Java库本身就有多种线程安全的容器和同步工具，其中同步容器包括两部分：一个是Vector和Hashtable。另外还有JDK1.2中加入的同步包装类，这些类都是由Collections.synchronizedXXX工厂方法。同步容器都是线程安全的，但是对于复合操作，还有些缺点：①迭代：在..
分类：
编程语言 时间：
2015-04-21 11:30:15
阅读次数：
255
Java库本身就有多种线程安全的容器和同步工具，其中同步容器包括两部分：一个是Vector和Hashtable。另外还有JDK1.2中加入的同步包装类，这些类都是由Collections.synchronizedXXX工厂方法。同步容器都是线程安全的，但是对于复合操作，缺有些缺点：① 迭代：在查觉到...
分类：
编程语言 时间：
2015-04-13 14:19:00
阅读次数：
375
从这一节开始正式进入并发容器的部分，来看看JDK 6带来了哪些并发容器。在JDK 1.4以下只有Vector和Hashtable是线程安全的集合（也称并发容器，Collections.synchronized*系列也可以看作是线程安全的实现）。从JDK 5开始增加了线程安全的Map接口Concurr...
分类：
编程语言 时间：
2014-12-03 00:10:26
阅读次数：
166
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
在上一节中详细分析了LinkedBlockingQueue的实现原理。实现一个可扩展的队列通常有两种方式：一种方式就像LinkedBlockingQueue一样使用链表，也就是每一个元素带有下一个元素的引用，这样的队列原生就是可扩展的；另外一种就是通过数组实现，一旦队列的大小达到数组的容量的时候就将...
分类：
编程语言 时间：
2014-12-03 00:01:43
阅读次数：
488
本小节是《并发容器》的最后一部分，这一个小节描述的是针对List/Set接口的一个线程版本。在《并发队列与Queue简介》中介绍了并发容器的一个概括，主要描述的是Queue的实现。其中特别提到一点LinkedList是List/Queue的实现，但是LinkedList确实非线程安全的。不管Bloc...
分类：
编程语言 时间：
2014-12-03 00:00:31
阅读次数：
413
