整体架构图

从架构图中可以看出主要分为两个部分：Collection 和Map

• Collection:
  

Collection是一个接口，是高度抽象出来的集合，JDK不提供此接口的任何直接实现，它提供更具体的子接口（如Set何List，Queue）实现

public interface Collection<E> extends Iterable<E> {...}

• 1
• 2
• 3
  

• List :有序的collction, 可以通过索引对插入进行精确控制，也可以更具元素的索引，访问元素
  

List的实现类有：LinkedList, ArrayList, Vector, Stack

• 1
  

• Queue:
  队列，通常以FIFO方式排序各个元素，优先级队列和LIFO(栈)除外
• Set:
  Set是一个不允许有重复元素的集合。
  Set的实现类有HastSet和TreeSet。HashSet依赖于HashMap，它实际上是通过HashMap实现的；TreeSet依赖于TreeMap，它实际上是通过TreeMap实现的。
  

• Map
  Map是一个映射接口，即key-value键值对。Map中的每一个元素包含“一个key”和“key对应的value”。
  AbstractMap是个抽象类，它实现了Map接口中的大部分API。而HashMap，TreeMap，WeakHashMap都是继承于AbstractMap。
  Hashtable虽然继承于Dictionary，但它实现了Map接口。
  

奈斯，加油