java集合

Collection接口
----List 接口
--------LinkedList 接口实现类， 链表， 插入删除， 没有同步， 线程不安全
--------ArrayList接口实现类， 数组， 随机访问， 没有同步， 线程不安全
--------Vector 接口实现类 数组， 同步， 线程安全
------------Stack 是Vector类的实现类
----Set接口
--------HashSet 使用hash表（数组）存储元素
------------LinkedHashSet 链表维护元素的插入次序
--------TreeSet 底层实现为二叉树，元素排好序
----Queue接口
--------LinkedList
--------PriorityQueue

Map接口
----Hashtable 接口实现类， 同步， 线程安全
----HashMap 接口实现类 ，没有同步， 线程不安全
--------WeakHashMap
--------LinkedHashMap 双向链表和哈希表实现
----TreeMap 红黑树对所有的key进行排序
----IdentifyHashMap