位于java.util包中

collection接口(不唯一、無序)

子接口

1.List接口  （存儲一組不唯一、有序的對象）

實現類ArrayList（非同步的unsynchronized不是線程安全）實現類LinkedList（非同步的unsynchronized不是線程安全）實現類Vector（線程安全的，同步的synchronized）:（子類）Stack

ArrayList 采用數組方式存儲數據、利用索引直接獲取元素，遍歷元素和隨機訪問元素的效率比較高ArrayList進行元素替換可使用set(int index,Object o)的方法；也可以通過移除remove（int index）或者remove(Object o),然后添加add（Obeject o）的方式

indexOf(Object o) 返回元素在集合中出現的索引boolean add(Object o) 在列表的末尾順序添加元素，起始索引位置從0 開始void add(int index,Object o) 在指定的索引位置添加元素。索引位置必須介于0和列表中元素個數之間int size() 返回列表中的元素個數Object get(int index) 返回指定索引位置處的元素。取出的元素是Object 類型，使用前需要進行強制類型轉換boolean contains(Object o) 判斷列表中是否存在指定元素boolean remove(Object o) 從列表中刪除元素Object remove(int index) 從列表中刪除指定位置元素，起始索引位置從0 開始

addAll是傳入一個List，將此List中的所有元素加入到當前List中，也就是當前List會增加的元素個數為傳入的List的大小

即addAll(Collection c)   add(int index,Elelemt e)

--------------------------------------

addAll(Collection c)

此方法按照指定 collection 的迭代器所返回的元素順序，將該 collection 中的所有元素添加到此列表的尾部。如果正在進行此操作時修改指定的 collection ，那么此操作的行為是不確定的。（這意味著如果指定的 collection 是此列表且此列表是非空的，那么此調用的行為是不確定的）。

C	包含要添加到此列表中的元素的 collection
return	如果此列表由于調用而發生更改，則返回 true
Throws	NullPointerException: 如果指定的 collection 為 null

addAll是傳入一個List，將此List中的所有元素加入到當前List中，也就是當前List會增加的元素個數為傳入的List的大小

即addAll(Collection c)add(int index,Elelemt e)

--------------------------------------

addAll(Collection c)

此方法按照指定 collection 的迭代器所返回的元素順序，將該 collection 中的所有元素添加到此列表的尾部。如果正在進行此操作時修改指定的 collection ，那么此操作的行為是不確定的。（這意味著如果指定的 collection 是此列表且此列表是非空的，那么此調用的行為是不確定的）。

C	包含要添加到此列表中的元素的 collection
return	如果此列表由于調用而發生更改，則返回 true
Throws	NullPointerException: 如果指定的 collection 為 null

List.addAll()方法，就是規定了，自己的這個List 就是容器，往里面增加的List 實例，增加到里面后，都會被看成對象。

    這時：List.add(list1),List.add(list2);List.add(list3),  這時，List.size 它的大小就是所有list 實例化后的總數和總的記錄數。

    因此，當需要把多個List 實例放到一起的時候，必須使用List.addAll()方法。

Java中的ArrayList的初始容量和容量分配

一般情況下，使用的時候會像這樣進行聲明：List arrayList = new ArrayList();如果像上面這樣使用默認的構造方法，初始容量被設置為10。當ArrayList中的元素超過10個以后，會重新分配內存空間，使數組的大小增長到16?？梢酝ㄟ^調試看到動態增長的數量變化：10->16->25->38->58->88->...

也可以使用下面的方式進行聲明：List arrayList = new ArrayList(4);將ArrayList的默認容量設置為4。當ArrayList中的元素超過4個以后，會重新分配內存空間，使數組的大小增長到7?？梢酝ㄟ^調試看到動態增長的數量變化：4->7->11->17->26->...

那么容量變化的規則是什么呢？請看下面的公式：((舊容量 * 3) / 2) + 1

一旦容量發生變化，就要帶來額外的內存開銷，和時間上的開銷。所以，在已經知道容量大小的情況下，推薦使用下面方式進行聲明：List arrayList = new ArrayList(CAPACITY_SIZE);即指定默認容量大小的方式。

Object removeLast() 刪除并返回列表中的最后一個元素

 add(int index, E element)：在此列表中指定的位置插入指定的元素。

       addAll(Collection<? extends E> c)：添加指定 collection 中的所有元素到此列表的結尾，順序是指定 collection 的迭代器返回這些元素的順序。

       addAll(int index, Collection<? extends E> c)：將指定 collection 中的所有元素從指定位置開始插入此列表。

       AddFirst(E e): 將指定元素插入此列表的開頭。

       addLast(E e): 將指定元素添加到此列表的結尾。

clear()： 從此列表中移除所有元素。

       remove()：獲取并移除此列表的頭（第一個元素）。

       remove(int index)：移除此列表中指定位置處的元素。

       remove(Objec o)：從此列表中移除首次出現的指定元素（如果存在）。

       removeFirst()：移除并返回此列表的第一個元素。

       removeFirstOccurrence(Object o)：從此列表中移除第一次出現的指定元素（從頭部到尾部遍歷列表時）。

       removeLast()：移除并返回此列表的最后一個元素。

       removeLastOccurrence(Object o)：從此列表中移除最后一次出現的指定元素（從頭部到尾部遍歷列表時）。

       對于查找方法的源碼就沒有什么好介紹了，無非就是迭代，比對，然后就是返回當前值。

       get(int index)：返回此列表中指定位置處的元素。

       getFirst()：返回此列表的第一個元素。

       getLast()：返回此列表的最后一個元素。

       indexOf(Object o)：返回此列表中首次出現的指定元素的索引，如果此列表中不包含該元素，則返回 -1。

       lastIndexOf(Object o)：返回此列表中最后出現的指定元素的索引，如果此列表中不包含該元素，則返回 -1

2.Set接口  （存儲一組唯一、無序的對象）

set不存在get()方法(無序的)

toArray()

addAll方法用來向Set集合添加另一個集合對象所包含的所有內容。

語法  boolean addAll(Collection<? extends E> c) 

返回值：如果Set集合發生更改，則返回true。

參數：c是要添加到Set集合中的另一個集合對象。

示例  本示例創建一個Set集合，為該集合添加一些對象，然后再創建第二個Set集合，同樣添加一些對象，最后調用addAll方法將第二個Set集合添加到第一個Set集合中，并且分別輸出調用addAll方法前后Set集合的大小。

Map接口（鍵值對<k,v>）

鍵值對形式保存數據 key（唯一、無序）-value（不唯一、無序）key要求唯一,無法修改 只能remove鍵值，不能remove value值

Hashtable:底層是哈希表數據結構，不可以存入null鍵null值，該集合是線程同步的。jdk1.0效率低

HashMap：底層是哈希表數據結構，允許使用null值和null鍵，該集合是不同步的。jdk1.2效率高

TreeMap：底層是二叉樹數據結構。線程不同步，可以用于給map集合中的鍵進行排序。

isEmpty() 是否存在元素clear() 清除集合中所有元素Object  put(Object key, Object val)   以“鍵- 值”對的方式進行存儲若包含則舊值將被替換  檢查key是否存在，若存在則進行修改操作；反之進行插入操作Object get(Object key)  根據鍵返回相關聯的值，如果不存在指定的鍵，返回nullObject remove(Object key) 刪除由指定的鍵映射的“鍵- 值對”int size()  返回元素個數Set keySet() 返回鍵的集合Collection values() 返回值的集合boolean containsKey(Object key)  如果存在由指定的鍵映射的“鍵-對”，返回truecontainsvalue(Object value)          判斷集合中是否存在value

Set entrySet() 鍵值對