List Set Map

List Set 都是接口，都继承了Collection接口

ArrayList LinkList 直接实现了List接口

HashSet 实现了Set接口 

TreeSet继承父类AbstractSet 间接的实现了Set 接口

 

Map 是接口，没有实现Collection接口

HashMap实现了Map接口

 

Collection 常用类

ArrayList LinkedList HashSet TreeSet Vector

 

HashMap Hashtable

1.HashMap 继承是AbstractMap类

 Hashtable 继承是Dictionary类

2.HashMap是线程不安全的，非同步,效率高于Hashtable

 Hashtable是线程安全的，同步

3.HashMap允许将null作为一个entry的key或者value，

 Hashtable不可以，直接抛出NullPointerException

ConcurrentHashMap也继承了和HashMap一样的父类，但是线程安全的，