java，collection

1、collection簡介：

Collection來源於Java.util包，是非常實用常用的數據結構，Collection接口是Java集合類的頂級接口之一，整個集合框架就圍繞一組標準接口而設計。

2、collection主要方法：

boolean add(Object o)添加對象到集合
boolean remove(Object o)刪除指定的對象
int size()返回當前集合中元素的數量
boolean contains(Object o)查找集合中是否有指定的對象
boolean isEmpty()判斷集合是否爲空
Iterator iterator()返回一個迭代器
boolean containsAll(Collection c)查找集合中是否有集合c中的元素
boolean addAll(Collection c)將集合c中所有的元素添加給該集合
void clear()刪除集合中所有元素
void removeAll(Collection c)從集合中刪除c集合中也有的元素
void retainAll(Collection c)從集合中刪除集合c中不包含的元素

3、collection主要子接口對象：

List(抽象接口，可重複有序)

list主要方法：
void add(int index,Object element)在指定位置上添加一個對象
boolean addAll(int index,Collection c)將集合c的元素添加到指定的位置
Object get(int index)返回List中指定位置的元素
int indexOf(Object o)返回第一個出現元素o的位置.
Object remove(int index)刪除指定位置的元素
Object set(int index,Object element)用元素element取代位置index上的元素,返回被取代的元素
void sort()

4、List主要子接口對象：

LinkedList沒有同步方法

ArrayList非同步的（unsynchronized）

Vector(同步) 非常類似ArrayList，但是Vector是同步的 

Stack 記住 push和pop方法，還有peek方法得到棧頂的元素，empty方法測試堆棧是否爲空，search方法檢測一個元素在堆棧中的位置。注意：Stack剛創建後是空棧。

5、Set不包含重複的元素：
HashSet
SortSet
TreeSet
另外：Queue(繼承collection)---Deque