链接：https://www.nowcoder.com/questionTerminal/e6f36b3ff4b34fe0a1a37779cb9c5cf7?toCommentId=7562233
来源：牛客网
Collection
-----List
-----LinkedList 非同步
----ArrayList 非同步，实现了可变大小的元素数组
----Vector 同步
------Stack
-----Set 不允许有相同的元素
Map
-----Hashtable 同步，实现一个key--value映射的哈希表
-----HashMap 非同步，
-----WeakHashMap 改进的HashMap，实现了“弱引用”，如果一个key不被引用，则被GC回收
1、List接口和Set接口都继承自Collection接口，Collection接口继承Iterable接口（Iterable有一个Iterator方法），即可迭代的；Collection只能存储引用类型，并且是单个存储；
2、List接口存储元素特点：有序（存进去什么顺序取出来还什么顺序），可重复；Set接口存储元素特点：无序，不可重复
3、实现List接口主要的类包括ArrayList，LinkedList，Vector；实现Set的主要类包括：hashSet，另外还有一个TreeSet接口继承它（自动排序）
4、Map接口以键值对方式存储元素，键无序不可重复，Map和Collection没有任何关系