摘要: http://www.cnblogs.com/skywang12345/p/3498497.html?utm_source=tuicool概要本章是JUC系列中的CopyOnWriteArraySet篇。接下来,会先对CopyOnWriteArraySet进行基本介绍,然后再说明它的原理,接着通过代... 阅读全文
posted @ 2015-10-07 11:11 lihui1625 阅读(144) 评论(0) 推荐(0) 编辑
摘要: http://my.oschina.net/jielucky/blog/167198http://my.oschina.net/summerpxy/blog/405728CopyOnWriteArrayList是ArrayList 的一个线程安全的变体,其中所有可变操作(add、set等等)都是通过... 阅读全文
posted @ 2015-10-07 11:07 lihui1625 阅读(307) 评论(0) 推荐(0) 编辑
摘要: http://m.blog.csdn.net/blog/luoyuyou/30256497背景:一个BlockingQueue的是一个这样的队列,每个插入操作都必须等待另一个删除操作,反过来也一样。一个同步队列没有内部容量这个概念。你不能使用peek操作,因为一个元素仅在你试着删除它的时候才能够被取... 阅读全文
posted @ 2015-10-07 11:02 lihui1625 阅读(575) 评论(0) 推荐(0) 编辑
摘要: http://m.blog.csdn.net/blog/luoyuyou/38265817ArrayBlockingQueue是一个基于数组和锁的有容量限制的阻塞队列,事实上它的阻塞能力来自于锁和条件队列。我们对关键代码展开: public boolean offer(E e, long ti... 阅读全文
posted @ 2015-10-07 11:01 lihui1625 阅读(131) 评论(0) 推荐(0) 编辑
摘要: http://m.blog.csdn.net/blog/luoyuyou/38039599ConcurrentLinkedQueue是一个基于链表实现的非阻塞队列,特点是head和tail是可以滞后的,甚至tail落到head的后面,准确得说,是当事实的head距离当前head至少两个link时才会... 阅读全文
posted @ 2015-10-07 10:59 lihui1625 阅读(548) 评论(0) 推荐(0) 编辑
摘要: 背景(注释):一个并发的类似ConcurrentNavigableMap的实现。这个map通过实现Comparable或者提供一个Comparator来实现排列的,通过构造函数来提供。这个实现是一个SkipLists的并发版本并且为containsKey/get/put/remove操作提供了log... 阅读全文
posted @ 2015-10-07 10:55 lihui1625 阅读(626) 评论(0) 推荐(0) 编辑
摘要: http://momsbaby1986.iteye.com/blog/1452022java没有提供ConcurrentHashSet, 可以通过ConcurrentHashMap来间接实现Java代码 import java.util.AbstractSet; import java.util... 阅读全文
posted @ 2015-10-07 10:49 lihui1625 阅读(492) 评论(0) 推荐(0) 编辑
摘要: http://www.cnblogs.com/meng72ndsc/archive/2010/12/23/1914477.htmlTreeSet是依靠TreeMap来实现的。TreeSet是一个有序集合,TreeSet中的元素将按照升序排列,缺省是按照自然排序进行排列,意味着TreeSet中的元素要... 阅读全文
posted @ 2015-10-07 10:43 lihui1625 阅读(226) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/tobeandnottobe/article/details/7232664 TreeMap使用红黑二叉树实现。 红黑二叉树: a. 根节点是黑色的; b. 红色节点的儿子节点是黑色的; c. 任何一个节点到空节点的所有路径上必包含相同数据的黑色节点; d. 阅读全文
posted @ 2015-10-07 10:39 lihui1625 阅读(548) 评论(0) 推荐(0) 编辑
摘要: http://www.iteye.com/topic/344876 ConcurrentHashMap是Java 5中支持高并发、高吞吐量的线程安全HashMap实现。在这之前我对ConcurrentHashMap只有一些肤浅的理解,仅知道它采用了多个锁,大概也足够了。但是在经过一次惨痛的面试经历之 阅读全文
posted @ 2015-10-07 10:35 lihui1625 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 这一章,我们对WeakHashMap进行学习。 我们先对WeakHashMap有个整体认识,然后再学习它的源码,最后再通过实例来学会使用WeakHashMap。 第1部分 WeakHashMap介绍 第2部分 WeakHashMap数据结构 第3部分 WeakHashMap源码解析(基于JDK1.6 阅读全文
posted @ 2015-10-07 10:29 lihui1625 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 我们先对Hashtable有个整体认识,然后再学习它的源码,最后再通过实例来学会使用Hashtable。 第1部分 Hashtable介绍 第2部分 Hashtable数据结构 第3部分 Hashtable源码解析(基于JDK1.6.0_45) 第4部分 Hashtable遍历方式 第5部分 Has 阅读全文
posted @ 2015-10-07 10:28 lihui1625 阅读(232) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/zheng0518/article/details/42198599 1. LinkedList概述: List 接口的链接列表实现。实现所有可选的列表操作,并且允许所有元素(包括 null)。除了实现 List 接口外,LinkedList 类还为在列表的 阅读全文
posted @ 2015-10-07 10:27 lihui1625 阅读(124) 评论(0) 推荐(0) 编辑
摘要: http://zhangshixi.iteye.com/blog/674856 1. ArrayList概述: 1. ArrayList概述: ArrayList是List接口的可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List 接口外,此类还提供一些方 阅读全文
posted @ 2015-10-07 10:25 lihui1625 阅读(117) 评论(0) 推荐(0) 编辑
摘要: http://zhangshixi.iteye.com/blog/673319 1. LinkedHashSet概述: LinkedHashSet是具有可预知迭代顺序的Set接口的哈希表和链接列表实现。此实现与HashSet的不同之处在于,后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了 阅读全文
posted @ 2015-10-07 10:24 lihui1625 阅读(113) 评论(0) 推荐(0) 编辑
摘要: http://zhangshixi.iteye.com/blog/673789 1. LinkedHashMap概述: 1. LinkedHashMap概述: LinkedHashMap是Map接口的哈希表和链接列表实现,具有可预知的迭代顺序。此实现提供所有可选的映射操作,并允许使用null值和nu 阅读全文
posted @ 2015-10-07 10:21 lihui1625 阅读(119) 评论(0) 推荐(0) 编辑
摘要: http://zhangshixi.iteye.com/blog/673143 1. HashSet概述: HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)支持。它不保证set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用null元素。 2. HashSet的实现: 阅读全文
posted @ 2015-10-07 10:19 lihui1625 阅读(179) 评论(0) 推荐(0) 编辑
摘要: http://zhangshixi.iteye.com/blog/672697 1. HashMap概述: HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。 2. HashMap的 阅读全文
posted @ 2015-10-07 10:18 lihui1625 阅读(142) 评论(0) 推荐(0) 编辑