集合

一.分类

1.collection分为两类

list 按照特定顺序容纳元素

set不可包含任何重复元素

2.map：一系列的“键--值”对

二.常用的方法

1.collection中的方法

beanlean add(Object)       添加元素

beanlean addAll(Collection) 添加集合

beanlean contains(Object)   是否包含元素  

beanlean containsAll(Collection) 是否包含集合

beanlean isEmpty() 是否为空

beanlean remove(Object)                移除元素

void  clear() 删除集合所有元素

int  size() 元素的个数      

三.比较

1.ArrayList与 LinkedList

ArrayList 适合查询

LinkedList 适合插入和删除

2.TreeSet与HashSet

在查询上面，HashSet的效率要远远高于TreeSet，所以一般不用TreeSet

3.TreeMap,HashMap,Hashtable

首先选用HashMap,极少情况才考虑其他的。

HashMap最多只允许一条记录的键为NULL，允许多条记录的值为NULL，不支持线程的同步，效率很高，适用于在Map中插入、删除和定位元素；

Hashtable不允许记录的键和值为NULL,支持线程的同步，效率低;

TreeMap 适用于按自然顺序或自定义顺序遍历键(key)，效率低。