Colleection与Map

Map接口和Collection接口是同一等级的

Collection

-----List           -----LinkedList    非同步            ----ArrayList      非同步，实现了可变大小的元素数组            ----Vector          同步                     ------Stack-----Set   不允许有相同的元素，无序            ----HashSet                      ----TreeSet          自动排序            ----LinkedHashSet          

Map 键无序不可重复

-----Hashtable        同步，实现一个key--value映射的哈希表-----HashMap          非同步-----WeakHashMap   改进的HashMap，实现了“弱引用”，如果一个key不被引用，则被GC回收-----ConcurrentMap            ----ConcurrentHashMap  1.5新增，HashMap的加强版本，相比较于线程安全且同步的Hashtable扩展性更好。