List Set继承Collection接口 Map不是
List可以存放重复元素 Set不可以 实现List接口的集合有：ArrayList、LinkedList、vector、Stack
ArrayList（线程不安全）和vector（线程安全）底层由数组组成（都是有序非同步的集合）
LInkedList（线程不安全）底层由双向链表组成

Set不可以存放重复元素 实现Set接口的集合由：TreeSet、HashSet、LinkedHashSet、EnumSet
TreeSet（非线程安全）由红黑树实现
HashSet（非线程安全）是查询速度最快的集合，内部由HashCode实现
HashSet集合判断两个元素相等的标准应该是先判断元素的hashcode()，如果不同则两个元素不同；如果两个元素的hashcode()相同，则再调用equals（）进行比较，如果返回true，则两个元素相等，返回false则不想等。
LinkedHashSet（非线程安全）性能比HashSet好，但是插入时性能稍微逊色于HashSet。

Map接口不继承Collection 是由键值对组成（key-value） 实现map的集合有：HashMap、TreeMap、WeakHashMap、HashTable。
HaspMap （非线程安全）是非同步的 底层由数组+链表+红黑树实现
TreeMap （非线程安全）底层由红黑树实现
WeakHashMap （非线程安全）使用的是弱引用，适用于缓存
HashTable 是同步的 （线程安全）（因为通过synchronized锁） 继承自Dictionary类