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

 

 

你可能感兴趣的:(java,源码,集合)