List Set继承Collection接口 Map不是
List可以存放重复元素 Set不可以 实现List接口的集合有：ArrayList、LinkedList、vector、Stack
ArrayList（线程不安全）和vector（线程安全）底层由数组组成（都是有序非同步的集合）
LInkedList（线程不安全）底层由双向链表组成
Set不可以存放重复元素 实现Set接口的集合由：TreeSet、HashSet、LinkedHashSet、EnumSet
TreeSet（非线程安全）由二叉树实现
HashSet（非线程安全）是查询速度最快的集合，内部由HashCode实现
LinkedHashSet（非线程安全）性能比HashSet好，但是插入时性能稍微逊色于HashSet。
Map接口不继承Collection 是由键值对组成（key-value） 实现map的集合有：HashMap、TreeMap、WeakHashMap、HashTable。
HaspMap （非线程安全）是非同步的 底层由数组+链表+红黑树实现
TreeMap （非线程安全）底层由红黑树实现
WeakHashMap （非线程安全）使用的是弱引用，适用于缓存
HashTable 是同步的 （线程安全）（因为通过synchronized锁） 继承自Dictionary类