`
BrokenDreams
  • 浏览: 248151 次
  • 性别: Icon_minigender_1
  • 来自: 北京
博客专栏
68ec41aa-0ce6-3f83-961b-5aa541d59e48
Java并发包源码解析
浏览量:97548
社区版块
存档分类
最新评论

Jdk1.6 集合框架源码解析汇总

阅读更多

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源码解析(18)-DelayQueue

       描述:二叉堆 + 锁

 

       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    待补充

 

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics