本文详细解析了JDK1.6中集合框架及并发库的源码实现，包括非并发集合如ArrayList、LinkedList、ArrayDeque等，以及并发集合如ArrayBlockingQueue、LinkedBlockingQueue等。同时，还介绍了工具类Arrays和Collections的使用。并发部分则深入探讨了各种队列和锁机制的应用。
Jdk1.6 集合框架源码解析汇总
- 非并发：
Jdk1.6 Collections Framework源码解析(1)-ArrayList
描述：动态扩容的数组。
Jdk1.6 Collections Framework源码解析(2)-LinkedList
描述：双向链表。
Jdk1.6 Collections Framework源码解析(3)-ArrayDeque
描述：动态扩容的数组 + 头尾指针。
Jdk1.6 Collections Framework源码解析(4)-HashMap
描述：哈希表，链表法解决哈希冲突。
Jdk1.6 Collections Framework源码解析(5)-LinkedHashMap
描述：哈希表，链表法解决哈希冲突，外加一个双向链表串起所有Entry。
Jdk1.6 Collections Framework源码解析(6)-IdentityHashMap
描述：哈希表，探测法解决哈希冲突。
Jdk1.6 Collections Framework源码解析(7)-HashSet和LinkedHashSet
描述：内部就是HashMap和LinkedHashMap。
Jdk1.6 Collections Framework源码解析(8)-WeakHashMap
描述：HashMap + WeakReference Key
Jdk1.6 Collections Framework源码解析(9)-PriorityQueue
描述：二叉堆
Jdk1.6 Collections Framework源码解析(10)-EnumMap
描述：Key数组 + Value数组
Jdk1.6 Collections Framework源码解析(11)-EnumSet
描述：位域
Jdk1.6 Collections Framework源码解析(12)-TreeMap、TreeSet
描述：红黑树
- 并发：
Jdk1.6 JUC源码解析(12)-ArrayBlockingQueue
描述：数组 + Lock
Jdk1.6 JUC源码解析(13)-LinkedBlockingQueue
描述：单向链表 + 双Lock
Jdk1.6 JUC源码解析(14)-PriorityBlockingQueue
描述：二叉堆 + 锁
Jdk1.6 JUC源码解析(15)-SynchronousQueue
描述：伪栈、伪队列
描述：二叉堆 + 锁
Jdk1.6 JUC源码解析(22)-LinkedBlockingDeque
描述：双向链表 + 锁
Jdk1.6 JUC源码解析(23)-CopyOnWriteArrayList、CopyOnWriteArraySet
描述：数组 + 锁
Jdk1.6 JUC源码解析(24)-ConcurrentLinkedQueue
描述：单向链表 + CAS
Jdk1.6 JUC源码解析(25)-ConcurrentHashMap
描述：带锁的哈希表数组
Jdk1.6 JUC源码解析(26)-ConcurrentSkipListMap、ConcurrentSkipListSet
描述：跳表 + CAS
- 工具：
Jdk1.6 Collections Framework源码解析(13)-Arrays 待补充
Jdk1.6 Collections Framework源码解析(14)-Collections 待补充
扫一扫
3215
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
