集合處理

1. 【強制】關於 hashCode 和 equals 的處理，遵循如下規則：

1）只要重寫 equals ，就必須重寫 hashCode 。

2）因為 Set 儲存的是不重複的對象，依據 hashCode 和 equals 進行判斷，所以 Set 儲存的

物件必須重寫這兩個方法。

3）如果自訂物件做為 Map 的鍵，那麼必須重寫 hashCode 和 equals 。

正例： String 重寫了 hashCode 和 equals 方法，所以我們可以非常愉快地使用 String 物件作為 key 來使用。

2. 【強制】 ArrayList 的subList 結果不可強轉成ArrayList ，否則會拋出ClassCastException異常： java . util . RandomAccessSubList cannot be cast to java . util . ArrayList ;

說明： subList 回傳的是 ArrayList 的內部類別 SubList ，並不是 ArrayList ，而是ArrayList 的檢視，對於SubList 子清單的所有操作最終會反映到原始清單上。

3. 【強制】在subList 場景中，高度注意對原集合元素個數的修改，會導致子列表的遍歷、增加、刪除均產生ConcurrentModificationException 異常。

4. 【強制】使用集合轉數組的方法，必須使用集合的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 ，其它數組元素保持原值，因此最好將方法入參數組大小定義與集合元素個數一致。

5. 【強制】使用工具類別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) 也會跟著修改。

6. 【強制】泛型通配符<? extends T >來接收傳回的數據，此寫法的泛型集合不能使用add 方法。

說明：蘋果裝箱後返回一個<? extends Fruits >對象，此對象就不能往裡面加任何水果，包括蘋果。

7. 【強制】不要在 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);
}
}

說明：以上程式碼的執行結果一定會出乎大家的意料，那麼試試看把「1」換成“2”，會是同樣的結果嗎？

正例：

Iterator<String> it = a.iterator();
while(it.hasNext()){
String temp = it.next();
if(删除元素的条件){
it.remove();
}
}

8. 【強制】在JDK 7 版本以上， Comparator 要滿足自反性，傳遞性，對稱性，不然Arrays . sort ，Collections . sort 會報IllegalArgumentException 例外。

說明：

1 ）自反性： x ， y 的比較結果和 y ， x 的比較結果相反。

2 ）傳遞性： x > y , y > z ,則 x > z 。

3 ) 對稱性： x = y ,則 x , z 比較結果和 y ， z 比較結果相同。

反例：下例中沒有處理相等的情況，實際使用中可能會出現例外：

new Comparator<Student>() {
@Override
public int compare(Student o1, Student o2) {
return o1.getId() > o2.getId() ? 1 : -1;
}
}

9. 【建議】集合初始化時，盡量指定集合初始值大小。

說明： ArrayList 盡量使用 ArrayList(int initialCapacity) 初始化。

10. 【建議】使用 entrySet 遍歷 Map 類別集合 KV ，而不是 keySet 方式進行遍歷。

說明： keySet 其實是遍歷了 2 次，一次是轉為 Iterator 對象，另一次是從 hashMap 中取出key 所對應的 value 。而 entrySet 只是遍歷了一次就把 key 和 value 都放到了 entry 中，效率更高。如果是 JDK 8，使用 Map . foreach 方法。

正例： values() 傳回的是V 值集合，是一個list 集合物件；keySet() 傳回的是K 值集合，是一個Set 集合物件；entrySet()傳回的是K - V 值組合集合。

11. 【推薦】高度注意Map 類別集合K / V 能不能儲存null 值的情況，如下表格：

QQ截图20170211092116.png

反例：由於HashMap 的干擾，許多人認為ConcurrentHashMap 是可以置入null 值，注意儲存null 值時會拋出NPE 例外。

12. 【參考】合理利用好集合的有序性(sort) 和穩定性(order) ，避免集合的無序(unsort)和不穩定性(unorder) 帶來的負面影響。

說明：穩定性指集合每次遍歷的元素次序是一定的。有序性是指遍歷的結果是按某種比較規則依序排列的。如： ArrayList 是 order / unsort；HashMap 是 unorder / unsort；TreeSet 是order / sort 。

13. 【參考】利用Set 元素唯一的特性，可以快速對一個集合進行去重操作，避免使用List 的contains 方法進行遍歷、對比、去重操作。

集合處理

PHP中文網