常用容器的接口
ArrayList
Java.util.ArrayList類是一個動態數組類型，也就是說，ArrayList對象既有數組的特徵，也有鏈表的特徵。可以隨時從鏈表中添加或刪除一個元素。ArrayList實現了List接口。
ArrayList類支持3個構造方法。
Arraylist()
這個構造方法構造了一個空的鏈表。
ArrayList(Collection
常用方法
1.增加元素到鏈表中
boolean add(Element e)
增加指定元素到鏈表尾部.
void add(int index, Element e)
增加指定元素到鏈表指定位置.
2.從鏈表中刪除元素
void clear()
從鏈表中刪除所有元素.
E remove(int index)
刪除鏈表中指定位置的元素.
protected void removeRange(int start, int end)
刪除鏈表中從某一個位置開始到某一個位置結束的元素。
3.獲取鏈表中的元素
E get(int index)
獲取鏈表中指定位置處的元素.
Object[] toArray()
獲取一個數組，數組中所有元素是鏈表中的元素.（即將鏈表轉換爲一個數組）
4.修改某個元素
E set(int index, E element)
將鏈表中指定位置上的元素替換成新元素。
5.搜索元素
boolean contains(Object o)
如果鏈表包含指定元素，返回true.
int indexOf(Object o)
返回元素在鏈表中第一次出現的位置，如果返回-1，表示鏈表中沒有這個元素。
int lastIndexOf(Object o)
返回元素在鏈表中最後一次出現的位置，如果返回-1，表示鏈表中沒有這個元素。
6.檢查鏈表是否爲空
boolean isEmpty()
返回true表示鏈表中沒有任何元素.
7.獲取鏈表大小
int size()
返回鏈表長度（鏈表包含元素的個數）.
Stack
Stack是一個後進先出（last in first out，LIFO）的堆棧，在Vector類的基礎上擴展5個方法而來
常用方法
E push(E item)
把項壓入堆棧頂部。
E pop()
移除堆棧頂部的對象，並作爲此函數的值返回該對象。
E peek()
查看堆棧頂部的對象，但不從堆棧中移除它。
boolean empty()
測試堆棧是否爲空。
int search(Object o)
返回對象在堆棧中的位置，以 1 爲基數。
Queue
Queue接口與List、Set同一級別，都是繼承了Collection接口。LinkedList實現了Queue接 口。Queue接口窄化了對LinkedList的方法的訪問權限（即在方法中的參數類型如果是Queue時，就完全只能訪問Queue接口所定義的方法 了，而不能直接訪問 LinkedList的非Queue的方法），以使得只有恰當的方法纔可以使用。
常用方法
add 增加一個元索 如果隊列已滿，則拋出一個IIIegaISlabEepeplian異常
remove 移除並返回隊列頭部的元素 如果隊列爲空，則拋出一個NoSuchElementException異常
element 返回隊列頭部的元素 如果隊列爲空，則拋出一個NoSuchElementException異常
offer 添加一個元素並返回true 如果隊列已滿，則返回false
poll 移除並返問隊列頭部的元素 如果隊列爲空，則返回null
peek 返回隊列頭部的元素 如果隊列爲空，則返回null
put 添加一個元素 如果隊列滿，則阻塞
take 移除並返回隊列頭部的元素 如果隊列爲空，則阻塞
HashMap
HashMap共有4個構造函數,如下：
// 默認構造函數。
HashMap()
// 指定“容量大小”的構造函數
HashMap(int capacity)
// 指定“容量大小”和“加載因子”的構造函數
HashMap(int capacity, float loadFactor)
// 包含“子Map”的構造函數
HashMap(Map
常用方法
void clear()
Object clone()
boolean containsKey(Object key)
boolean containsValue(Object value)
Set
HashSet
構造方法
HashSet()
構造一個新的空set，其底層HashMap實例的默認初始容量是16，加載因子是0.75
HashSet(Collection
常用方法
添加元素：
hashset.add(E e)：返回boolean型，如果此 set 中尚未包含指定元素，則添加指定元素；如果此 set 已包含該元素，則該調用不更改 set 並返回 false。
刪除元素：
hashset.clear()：從此 set 中移除所有元素。
hashset.remove(Object o)：如果指定元素存在於此 set 中，則將其移除。
hashset.isEmpty()：如果此 set 不包含任何元素，則返回 true。
hashset.contains(Object o)：如果此 set 包含指定元素，則返回 true。
hashset.size()：返回此 set 中的元素的數量（set 的容量）。