第9章 持有你的對象

　　一. 容器簡介

　　 1. 容器的分類

　　 1.1. Collection：一組各自獨立的元素，即其內的每個位置僅持有一個元素。

　　 1) List：以元素安插的次序來放置元素，不會重新排列。

　　 2) Set：不接愛重復元素，它會使用自己內部的一個排列機制

　　 1.2. Map：一群成對的key-value對象，即所持有的是key-value pairs。

　　 Map中不能有重復的key，它擁有自己的內部排列機制。

　　 2. 容器中的元素類型都為Object。從容器取得元素時，必須把它轉換成原來的類型。

　　 二. 容器的詳細介紹

　　 1． Collection

　　 Collection不提供get()方法。如果要遍歷Collectin中的元素，就必須用Iterator。

　　 1.1. List

　　 1.1.1 List（interface）：List為Collectin加入了一些函數，使它可以在List內進行安插和移除動作。List會產生ListIterator，通過它可以從兩個方向來對List進行走訪，也可以在List之內進行元素的安插和移除。

　　 1.1.2 ArrayList：可以快速隨機訪問；但當元素的安插或移除發生在List中央位置時，效率很差。不宜用ArrayList來進行安插和移除操作。

　　 1.1.3 LinkedList：與ArrayList相反，適合用來進行安插和移除，但隨機訪問的速度較慢。此外，可以通過LinkedList來實現stack、queue、deque。

　　 1) LinkedList中的addFirst()、addLast()、getFirst()、getLast()、removeFirst()、removeLast()函數未定義于任何一個interface或baseclass中，所以只能用于LinkedList中。

　　 1.2. Set

　　 1.2.1 Set（interface）：Set具有和Collection一模一樣的interface（區別：List加入了自己的函數），所以Set就是一個Collection，只不過其行為不同罷了。加至Set內的每個元素都必須獨一無二，不與其他元素重復；Set不允許持有重復元素，每個元素都必須定義equals()以判斷所謂的獨一性。

　　 1.2.2 HashSet：一種把查找時間看得很重要的Sets。所有元素都必須定義hashCode()。

　　 1.2.3 TreeSet：底層結構為tree的一種有序的Set。

　　 2． Map

　　 2.1. Map：維護key-value的關聯性，使你可以使用key來查找value。

　　 1) KeySet()函數和values()函數

　　 import java.util.*;
　　 public class ExplicitStatic{
　　 public static void printKeys(Map m){
　　 System.out.print("Size = " + m.size());
　　 System.out.println(" , Keys: " + m.keySet());
　　 }
　　 public static void printValues(Map m){
　　 System.out.println("Values: " + m.values());
　　 }
　　 public static void test(Map m){
　　 for( int i=1; i<10; i++)

　　 m.put("km" + i, "m" + i);
　　 printKeys(m);
　　 printValues(m);
　　 System.out.println("km1 - " + m.get("km1"));
　　 Set keys = m.keySet(); //（1）

　　 Collection values = m.values(); //（2）

　　 keys.remove("km2"); //（3）

　　 values.remove("m1"); //（4）

　　 System.out.println("km1 - " + m.get("km1"));
　　 printKeys(m);
　　 printValues(m);
　　 }
　　 public static void main(String[] args){
　　 System.out.println("Testing HashMap");
　　 test(new HashMap());
　　 }
　　 }
　　 結果為：

　　 Testing HashMap
　　 Size = 9 , Keys: [km5, km4, km3, km2, km1, km9, km8, km7, km6]
　　 Values: [m5, m4, m3, m2, m1, m9, m8, m7, m6]
　　 km1 - m1 //執行（3）（4）之前
　　 km1 - null
　　 Size = 7 , Keys: [km5, km4, km3, km9, km8, km7, km6] //（5）

　　 Values: [m5, m4, m3, m9, m8, m7, m6] //（6）

　　 在（1）（2）處代碼分別得到了Map中的keys和values。從執行（3）（4）前后的代碼可知，對通過keySet()和values()函數取得的值進行修改會反映到Map本身。

　　 （3）中刪除的是值為“km2”的key，（4）刪除的是值為“m1”的value，且它們是同一個key-value pair，但結果（5）（6）表明，Map中刪除的是兩個key-pair。從而可知，只要刪除了Map中的key或value中的一個，那么整個key-valuepair就會被刪除。

　　 2.2. HashMap：可在常量時間內安插元素，或找出一組key-valuepair。通過其構造函數，使用者可以調整效能表現，因為它允許你設定capacity（容量）和loadfactor（負載因子）。

　　 2.3. TreeMap：當你檢視其中的key或key-valuepairs時，會以排序形式出現，讓你得到以排序形式得到結果。TreeMap是惟一具有subMap()的一個Map，這個函數讓你得以返回tree中的部分組成。