java常用集合

Collection 集合接口 最上层

List 元素可以重复，

List: ArrayList Vector LinkedList

Vector先推出，ArrayList后推出

Vector采用同步方式处理，性能低，但是线程安全，ArrayList采用异步方式处理，性能高，线程不安全。

LinkedList基于链表的数据结构，对于新增和删除操作比较有优势，ArrayList对于查找比较有优势，

Set 元素不可以重复，但是可以排序

Set：HashSet 散列存放(无序存放) TreeSet 有序存放(不会因为添加的顺序不同而排列不同)

Iterator 迭代器接口 主要有三个方法 hasNext() next() remove()

Map 集合

Map：HashMap HashTable

Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现

Hashtable的方法是同步的,而HashMap的方法不是

HashMap可以让你将空值作为一个表的条目的key或value