集合和數組
數組
數組是大小固定的，並且同一個數組只能存放類型一樣的數據（基本類型/引用類型）
集合
JAVA集合可以存儲和操作數目不固定的一組數據。
所有的JAVA集合都位於 java.util包中！
JAVA集合只能存放引用類型的的數據，不能存放基本數據類型.
2個公用接口
Collection
集合接口
boolean add(Object o) :向集合中加入一個對象的引用
void clear() :刪除集合中所有的對象，即不再持有這些對象的引用
boolean isEmpty():判斷集合是否爲空
boolean contains(Object o): 判斷集合中是否持有特定對象的引用
Iterartor iterator() : 返回一個Iterator對象，可以用來遍歷集合中的元素
boolean remove(Object o):從集合中刪除一個對象的引用
int size() :返回集合中元素的數目
Object[] toArray():返回一個數組，該數組中包括集合中的所有元素
關於：Iterator() 和toArray() 方法都用於集合的所有的元素，前者返回一個Iterator對象，後者返回一個包含集合中所有元素的數組。
Iterator
迭代器接口
hasNext(): 判斷集合中元素是否遍歷完畢，如果沒有，就返回true
next() :返回下一個元素
remove():從集合中刪除上一個有next()方法返回的元素。
3種常用集合
Set
無序、無重複
HashSet : HashSet類按照哈希算法來存取集合中的對象，存取速度比較快
TreeSet : TreeSet類實現了SortedSet接口，能夠對集合中的對象進行排序。
List
有序、可重複
ArrayList() : 代表長度可以改變得數組。可以對元素進行隨機的訪問，向ArrayList()中插入與 與刪除元素的速度慢。
LinkedList(): 在實現中採用鏈表數據結構。插入和刪除速度快，訪問速度慢。
最基本的兩種檢索集合中的所有對象的方法:
1.用for循環和get()方法：
for(int i=0; i<list.size();i++){
System.out.println(list.get(i));
}2.使用 迭代器（Iterator）:
Iterator it=list.iterator();
while(it.hashNext){
System.out.println(it.next);
}Map
Map 是一種把鍵對象和值對象映射的集合，它的每一個元素都包含一對鍵對象和值對象。
Map沒有實現Collection接口
從Map集合中檢索元素時，只要給出鍵對象，就會返回對應的值對象。
Map集合中的鍵對象不允許重複，也就說，任意兩個鍵對象通過equals()方法比較的結果都是false. 但是可以將任意多個鍵獨享映射到同一個值對象上。
1 添加，刪除操作：
Object put(Object key, Object value): 向集合中加入元素
Object remove(Object key): 刪除與KEY相關的元素
void putAll(Map t): 將來自特定映像的所有元素添加給該映像
void clear(): 從映像中刪除所有映射
2 查詢操作：
Object get(Object key): 獲得與關鍵字key相關的值
集合工具類
Conllections提供了供Java集合使用的靜態方法：
boolean containsKey(Object key): 判斷映像中是否存在關鍵字key
boolean containsValue(Object value): 判斷映像中是否存在值value
int size(): 返回當前映像中映射的數量
boolean isEmpty() ：判斷映像中是否有任何映射
參考目錄：
java 中的Set,List,Map