第9章 持有你的對(duì)象

　　一. 容器簡(jiǎn)介

　　 1. 容器的分類

　　 1.1. Collection：一組各自獨(dú)立的元素，即其內(nèi)的每個(gè)位置僅持有一個(gè)元素。

　　 1) List：以元素安插的次序來(lái)放置元素，不會(huì)重新排列。

　　 2) Set：不接愛(ài)重復(fù)元素，它會(huì)使用自己內(nèi)部的一個(gè)排列機(jī)制

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

　　 Map中不能有重復(fù)的key，它擁有自己的內(nèi)部排列機(jī)制。

　　 2. 容器中的元素類型都為Object。從容器取得元素時(shí)，必須把它轉(zhuǎn)換成原來(lái)的類型。

　　 二. 容器的詳細(xì)介紹

　　 1． Collection

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

　　 1.1. List

　　 1.1.1 List（interface）：List為Collectin加入了一些函數(shù)，使它可以在List內(nèi)進(jìn)行安插和移除動(dòng)作。List會(huì)產(chǎn)生ListIterator，通過(guò)它可以從兩個(gè)方向來(lái)對(duì)List進(jìn)行走訪，也可以在List之內(nèi)進(jìn)行元素的安插和移除。

　　 1.1.2 ArrayList：可以快速隨機(jī)訪問(wèn)；但當(dāng)元素的安插或移除發(fā)生在List中央位置時(shí)，效率很差。不宜用ArrayList來(lái)進(jìn)行安插和移除操作。

　　 1.1.3 LinkedList：與ArrayList相反，適合用來(lái)進(jìn)行安插和移除，但隨機(jī)訪問(wèn)的速度較慢。此外，可以通過(guò)LinkedList來(lái)實(shí)現(xiàn)stack、queue、deque。

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

　　 1.2. Set

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

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

　　 1.2.3 TreeSet：底層結(jié)構(gòu)為tree的一種有序的Set。

　　 2． Map

　　 2.1. Map：維護(hù)key-value的關(guān)聯(lián)性，使你可以使用key來(lái)查找value。

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

　　 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());
　　 }
　　 }
　　 結(jié)果為：

　　 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 //執(zhí)行（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。從執(zhí)行（3）（4）前后的代碼可知，對(duì)通過(guò)keySet()和values()函數(shù)取得的值進(jìn)行修改會(huì)反映到Map本身。

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

　　 2.2. HashMap：可在常量時(shí)間內(nèi)安插元素，或找出一組key-valuepair。通過(guò)其構(gòu)造函數(shù)，使用者可以調(diào)整效能表現(xiàn)，因?yàn)樗�允許你設(shè)定capacity（容量）和loadfactor（負(fù)載因子）。

　　 2.3. TreeMap：當(dāng)你檢視其中的key或key-valuepairs時(shí)，會(huì)以排序形式出現(xiàn)，讓你得到以排序形式得到結(jié)果。TreeMap是惟一具有subMap()的一個(gè)Map，這個(gè)函數(shù)讓你得以返回tree中的部分組成。