java容器的两大类Collection和Map

java容器包括Collection和Map两种，Collection储存着对象的集合，而Map储存着键值对（两个对象）的映射表。

Collection：

1)Set

·TreeSet

·HashSet

·LinkedHashSet

2）List

·ArrayList（基于动态数组实现，线程不安全）

·Vector （线程安全的，同步的，开销必ArrayList大，访问速度更忙。Vector 每次扩容请求其大小的 2 倍空间，而 ArrayList 是 1.5 倍）

·LinkedList（基于双向链表实现，只能顺序访问，可以快速插入和删除元素）

3）Queue

·LInkedList

·PriorityQueue

Map

1）TreeMap

·LinkedHashMap

2）HashMap（允许键值对为null,线程不安全）

3）HashTable（线程安全）