java中的集合 Collection 和 Map

Java 集合可分为 Collection 和 Map 两种体系，他们是同一层次，都是java.lang.Object 直接下层。

Collection接口：单列数据.
Map接口：双列数据，保存具有映射关系“key-value对”的集合
Collection 下面两大分支：List和set。
List下三大将：ArrayList和LinkedList,Vector（线程安全）。
ArrayList和LinkedList都线程不安全，ArrayList优势：随机访问。LinkedList优势：新增和删除。
Set集合不允许包含相同的元素。
Map 中的 key 用Set来存放。
非线程安全 HashMap （子类：LinkedHashMap，保存顺序）
线程安全：HashTable（子类：Properties），synchronizedHashMap 

原文：java中的集合