集合處理
1. 【強(qiáng)制】關(guān)于 hashCode 和 equals 的處理，遵循如下規(guī)則：
1） 只要重寫 equals ，就必須重寫 hashCode 。
2） 因?yàn)?Set 存儲的是不重復(fù)的對象，依據(jù) hashCode 和 equals 進(jìn)行判斷，所以 Set 存儲的
對象必須重寫這兩個(gè)方法。
3） 如果自定義對象做為 Map 的鍵，那么必須重寫 hashCode 和 equals 。
正例： String 重寫了 hashCode 和 equals 方法，所以我們可以非常愉快地使用 String 對象作為 key 來使用。
2. 【強(qiáng)制】 ArrayList 的 subList 結(jié)果不可強(qiáng)轉(zhuǎn)成 ArrayList ，否則會(huì)拋出 ClassCastException異常： java . util . RandomAccessSubList cannot be cast to java . util . ArrayList ;
說明： subList 返回的是 ArrayList 的內(nèi)部類 SubList ，并不是 ArrayList ，而是ArrayList 的一個(gè)視圖，對于 SubList 子列表的所有操作最終會(huì)反映到原列表上。
3. 【強(qiáng)制】 在 subList 場景中，高度注意對原集合元素個(gè)數(shù)的修改，會(huì)導(dǎo)致子列表的遍歷、增加、刪除均產(chǎn)生 ConcurrentModificationException 異常。
4. 【強(qiáng)制】使用集合轉(zhuǎn)數(shù)組的方法，必須使用集合的 toArray(T[] array) ，傳入的是類型完全一樣的數(shù)組，大小就是 list . size() 。
反例：直接使用 toArray 無參方法存在問題，此方法返回值只能是 Object[] 類，若強(qiáng)轉(zhuǎn)其它類型數(shù)組將出現(xiàn) ClassCastException 錯(cuò)誤。
正例：
List<String> list = new ArrayList<String>(2);
list.add("guan");
list.add("bao");
String[] array = new String[list.size()];
array = list.toArray(array);說明：使用 toArray 帶參方法，入?yún)⒎峙涞臄?shù)組空間不夠大時(shí)， toArray 方法內(nèi)部將重新分配內(nèi)存空間，并返回新數(shù)組地址 ； 如果數(shù)組元素大于實(shí)際所需，下標(biāo)為 [ list . size() ] 的數(shù)組元素將被置為 null ，其它數(shù)組元素保持原值，因此最好將方法入?yún)?shù)組大小定義與集合元素個(gè)數(shù)一致。
5. 【強(qiáng)制】使用工具類 Arrays . asList() 把數(shù)組轉(zhuǎn)換成集合時(shí)，不能使用其修改集合相關(guān)的方法，它的 add / remove / clear 方法會(huì)拋出 UnsupportedOperationException 異常。
說明： asList 的返回對象是一個(gè) Arrays 內(nèi)部類，并沒有實(shí)現(xiàn)集合的修改方法。 Arrays . asList體現(xiàn)的是適配器模式，只是轉(zhuǎn)換接口，后臺的數(shù)據(jù)仍是數(shù)組。
String[] str = new String[] { "a", "b" };
List list = Arrays.asList(str);第一種情況： list.add("c"); 運(yùn)行時(shí)異常。
第二種情況： str[0]= "gujin"; 那么 list.get(0) 也會(huì)隨之修改。
6. 【強(qiáng)制】泛型通配符<? extends T >來接收返回的數(shù)據(jù)，此寫法的泛型集合不能使用 add 方法。
說明：蘋果裝箱后返回一個(gè)<? extends Fruits >對象，此對象就不能往里加任何水果，包括蘋果。
7. 【強(qiáng)制】不要在 foreach 循環(huán)里進(jìn)行元素的 remove / add 操作。 remove 元素請使用 Iterator
方式，如果并發(fā)操作，需要對 Iterator 對象加鎖。
反例：
List<String> a = new ArrayList<String>();
a.add("1");
a.add("2");
for (String temp : a) {
if("1".equals(temp)){
a.remove(temp);
}
}說明：以上代碼的執(zhí)行結(jié)果肯定會(huì)出乎大家的意料，那么試一下把“1”換成“2”，會(huì)是同樣的結(jié)果嗎？
正例：
Iterator<String> it = a.iterator();
while(it.hasNext()){
String temp = it.next();
if(刪除元素的條件){
it.remove();
}
}8. 【強(qiáng)制】 在 JDK 7 版本以上， Comparator 要滿足自反性，傳遞性，對稱性，不然 Arrays . sort ，Collections . sort 會(huì)報(bào) IllegalArgumentException 異常。
說明：
1 ） 自反性： x ， y 的比較結(jié)果和 y ， x 的比較結(jié)果相反。
2 ） 傳遞性： x > y , y > z ,則 x > z 。
3 ） 對稱性： x = y ,則 x , z 比較結(jié)果和 y ， z 比較結(jié)果相同。
反例：下例中沒有處理相等的情況，實(shí)際使用中可能會(huì)出現(xiàn)異常：
new Comparator<Student>() {
@Override
public int compare(Student o1, Student o2) {
return o1.getId() > o2.getId() ? 1 : -1;
}
}9. 【推薦】集合初始化時(shí)，盡量指定集合初始值大小。
說明： ArrayList 盡量使用 ArrayList(int initialCapacity) 初始化。
10. 【推薦】使用 entrySet 遍歷 Map 類集合 KV ，而不是 keySet 方式進(jìn)行遍歷。
說明： keySet 其實(shí)是遍歷了 2 次，一次是轉(zhuǎn)為 Iterator 對象，另一次是從 hashMap 中取出key 所對應(yīng)的 value 。而 entrySet 只是遍歷了一次就把 key 和 value 都放到了 entry 中，效率更高。如果是 JDK 8，使用 Map . foreach 方法。
正例： values() 返回的是 V 值集合，是一個(gè) list 集合對象 ；keySet() 返回的是 K 值集合，是一個(gè) Set 集合對象 ；entrySet() 返回的是 K - V 值組合集合。
11. 【推薦】高度注意 Map 類集合 K / V 能不能存儲 null 值的情況，如下表格：
反例： 由于 HashMap 的干擾，很多人認(rèn)為 ConcurrentHashMap 是可以置入 null 值，注意存儲null 值時(shí)會(huì)拋出 NPE 異常。
12. 【參考】合理利用好集合的有序性 (sort) 和穩(wěn)定性 (order) ，避免集合的無序性 (unsort) 和不穩(wěn)定性 (unorder) 帶來的負(fù)面影響。
說明：穩(wěn)定性指集合每次遍歷的元素次序是一定的。有序性是指遍歷的結(jié)果是按某種比較規(guī)則依次排列的。如： ArrayList 是 order / unsort；HashMap 是 unorder / unsort；TreeSet 是order / sort 。
13. 【參考】利用 Set 元素唯一的特性，可以快速對一個(gè)集合進(jìn)行去重操作，避免使用 List 的contains 方法進(jìn)行遍歷、對比、去重操作。