Java集合框架源码分析

接口

单列集合接口

• java.lang.Iterable
  • java.util.Collection
    • java.util.List
    • java.util.Set
      • java.util.SortedSet
        • java.util.NavigableSet
    • java.util.Queue
      • java.util.Deque

双列集合接口

• java.util.Map
  • java.util.SortedMap
    • java.util.NavigableMap

抽象类/类，继承关系，实现接口

单列集合类

• java.util.AbstractCollection<Abstract>
  • java.util.AbstractList<Abstract>
    • java.util.ArrayList<Class>
    • java.util.AbstractSequentialList<Abstract>
      • java.util.LinkedList<Class>
    • java.util.Vector<Class>
      • java.util.Stack<Class>
  • java.util.AbstractSet“<Abstract>
    • java.util.HashSet<Class>
      • java.util.LinkedHashSet<Class>
    • java.util.TreeSet<Class>
  • java.util.AbstractQueue<Abstract>
  • java.util.ArrayDeque<Class>

双列集合类

• java.util.AbstractMap<Abstract>
  • java.util.HashMap<Class>
    • java.util.LinkedHashMap<Class>
  • java.util.TreeMap<Class>
  • java.util.WeakHashMap<Class>
• java.util.Dictionary<Abstract> 已过时
  • java.util.Hashtable<Class> 已过时