## 五、 集合處理 * 【**強制**】關于hashCode和equals的處理，遵循如下規則： - 重寫equals就必須重寫hashCode，以保證equals相等則hashCode一定相等，hashCode不等則equals一定不等。 - Set存儲的是不重復的對象，依據hashCode和equals進行判斷，所以Set存儲的對象必須重寫這兩個方法。 - 如果自定義對象做為Map的鍵，也必須重寫hashCode和equals。 正例： String重寫了hashCode和equals方法，所以可以放心地使用String對象作為key。 * * * * * * 【**強制**】 ArrayList的subList結果不可強轉成ArrayList，否則會拋ClassCastException異常： java.util.RandomAccessSubList cannot be cast to java.util.ArrayList 因為，subList 返回的是 ArrayList 的內部類 SubList，并不是 ArrayList 類型 ，而是 ArrayList 的一個視圖。 需要注意的是，對原集合進行結構修改，會導致subList在遍歷、增加、刪除時產生ConcurrentModificationException 異常。 * * * * * * 【**強制**】集合轉數組時，必須使用集合的toArray(T[] array)，傳入類型一致的數組，大小就是list.size()。 反例： 直接使用toArray無參方法存在問題，此方法只能返回Object[]類型，若強轉其它類型數組將拋ClassCastException異常。 正例： ~~~ List<String> list = new ArrayList<String>(2); list.add("guan"); list.add("bao"); String[] array = new String[list.size()]; array = list.toArray(array); ~~~ 說明：使用toArray帶參方法，入參分配的數組空間不夠大時，toArray方法內部將重新分配內存空間，并返回新數組地址；如果數組空間大于實際所需，則下標為[list.size()]的數組元素將被置為null，之后多余的數組元素保持原值。因此最好將入參數組大小定義為與集合元素個數相等。 * * * * * * 【**強制**】使用工具類Arrays.asList()將數組轉為集合時，不能使用該集合的add/remove/clear等修改集合的方法，會拋出UnsupportedOperationException異常。 因為，asList返回對象是Arrays的內部類，該類并沒有實現集合的修改方法。Arrays.asList體現的是適配器模式，只是轉換接口，后臺的數據仍是數組。 例如： ~~~ String[] str = new String[] { "a", "b" }; List list = Arrays.asList(str); list.add("c"); //運行時異常。 str[0]= "gujin"; //那么list.get(0)也會隨之修改。 ~~~ * * * * * * 【**強制**】不要在foreach循環里進行元素的remove/add操作。remove元素請使用Iterator方式，如果并發操作，需要對Iterator對象加鎖。 反例： ~~~ List<String> a = new ArrayList<String>(); a.add("1"); a.add("2"); for (String temp : a) { if("1".equals(temp)){ a.remove(temp); } } ~~~ 正例： ~~~ Iterator<String> it = a.iterator(); while(it.hasNext()){ String temp = it.next(); if(刪除元素的條件){ it.remove(); } } ~~~ * * * * * * 【**強制**】 JDK7版本以上，Comparator需滿足自反性、傳遞性和對稱性，否則Arrays.sort、Collections.sort會報IllegalArgumentException異常。說明： - 自反性：x，y的比較結果與y，x的比較結果相反。 - 傳遞性：x>y, y>z, 則x>z。 - 對稱性：x=y, 則x,z比較結果和y,z比較結果相同。 反例：下例中沒有處理相等的情況，實際使用中可能會出現異常</font> ~~~ new Comparator<Student>() { @Override public int compare(Student o1, Student o2) { return o1.getId() > o2.getId() ? 1 : -1; } } ~~~ * * * * * * 【推薦】使用entrySet遍歷Map類KV集合，而不是keySet方式遍歷。 因為，keySet其實是遍歷了2次，一次是轉為Iterator對象，另一次是從hashMap中取出key所對應的value。而entrySet只是遍歷了一次就把key和value都放到了entry中，效率更高。如果是JDK8，使用Map.forEach方法。 正例：keySet()返回的是K值集合，是一個Set集合對象；values()返回的是V值集合，是一個list集合對象；entrySet()返回的是K-V值組合集合。 * * * * * * 【推薦】高度注意Map類集合K/V能不能存儲null值的情況，如下表格： | 集合類 | Key | Value | Super | 說明 | | --- | --- | --- | --- | --- | | Hashtable | 不允許為null | 不允許為null | Dictionary | 線程安全 | | ConcurrentHashMap | 不允許為null | 不允許為null | AbstractMap | 分段鎖技術 | | TreeMap | 不允許為null | 允許為null | AbstractMap | 線程不安全 | | HashMap | 允許為null | 允許為null | AbstractMap | 線程不安全 | 反例： 注意，HashMap允許放入null值，但ConcurrentHashMap卻不可以，否則會拋出空指針異常！ * * * * * * 【參考】合理利用集合的有序性(sort)和穩定性(order)，避免集合的無序性(unsort)和不穩定性(unorder)帶來的負面影響。 說明：穩定性指集合每次遍歷的元素次序是一定的。有序性是指遍歷的結果是按某種比較規則順序排列的。 例如：ArrayList是order/unsort；HashMap是unorder/unsort；TreeSet是order/sort。