【強制】關于 hashCode 和 equals 的處理,遵循如下規則:
1) 只要覆寫 equals,就必須覆寫 hashCode。
2) 因為 Set 存儲的是不重復的對象,依據 hashCode 和 equals 進行判斷,所以 Set 存儲的對象必須覆
寫這兩個方法。
3) 如果自定義對象作為 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 子列表的所有操作最終會反映到原列表上。
【強制】使用 Map 的方法 keySet()/values()/entrySet()返回集合對象時,不可以對其進行添
加元素操作,否則會拋出 UnsupportedOperationException 異常。
【強制】Collections 類返回的對象,如:emptyList()/singletonList()等都是 immutable
list,不可對其進行添加或者刪除元素的操作。
反例:如果查詢無結果,返回 Collections.emptyList()空集合對象,調用方一旦進行了添加元素的操作,就
會觸發 UnsupportedOperationException 異常。
【強制】在 subList 場景中,高度注意對原集合元素的增加或刪除,均會導致子列表的遍
歷、增加、刪除產生 ConcurrentModificationException 異常。
【強制】使用集合轉數組的方法,必須使用集合的 toArray(T[] array),傳入的是類型完全一
致、長度為 0 的空數組。
反例:直接使用 toArray 無參方法存在問題,此方法返回值只能是 Object[]類,若強轉其它類型數組將出
現 ClassCastException 錯誤。
正例:
List<String> list = new ArrayList<>(2);
list.add("guan"); list.add("bao");
String[] array = list.toArray(new String[0]);
說明:使用 toArray 帶參方法,數組空間大小的 length:
1) 等于 0,動態創建與 size 相同的數組,性能最好。
2) 大于 0 但小于 size,重新創建大小等于 size 的數組,增加 GC 負擔。
3) 等于 size,在高并發情況下,數組創建完成之后,size 正在變大的情況下,負面影響與上相同。
4) 大于 size,空間浪費,且在 size 處插入 null 值,存在 NPE 隱患。
【強制】在使用 Collection 接口任何實現類的 addAll()方法時,都要對輸入的集合參數進行
NPE 判斷。
說明:在 ArrayList#addAll 方法的第一行代碼即 Object[] a = c.toArray(); 其中 c 為輸入集合參數,如果
為 null,則直接拋出異常。
【強制】使用工具類 Arrays.asList()把數組轉換成集合時,不能使用其修改集合相關的方
法,它的 add/remove/clear 方法會拋出 UnsupportedOperationException 異常。
說明:asList 的返回對象是一個 Arrays 內部類,并沒有實現集合的修改方法。Arrays.asList 體現的是適
配器模式,只是轉換接口,后臺的數據仍是數組。
String[] str = new String[] { "yang", "hao" };
List list = Arrays.asList(str);
第一種情況:list.add("yangguanbao"); 運行時異常。
第二種情況:str[0] = "changed"; 也會隨之修改,反之亦然。
【強制】在無泛型限制定義的集合賦值給泛型限制的集合時,在使用集合元素時,需要進行
instanceof 判斷,避免拋出 ClassCastException 異常。
說明:畢竟泛型是在 JDK5 后才出現,考慮到向前兼容,編譯器是允許非泛型集合與泛型集合互相賦值。
反例:
List<String> generics = null;
List notGenerics = new ArrayList(10);
notGenerics.add(new Object());
notGenerics.add(new Integer(1));
generics = notGenerics;
// 此處拋出 ClassCastException 異常 String string = generics.get(0);
【強制】不要在 foreach 循環里進行元素的 remove/add 操作。remove 元素請使用
Iterator 方式,如果并發操作,需要對 Iterator 對象加鎖。
正例:
List<String> list = new ArrayList<>();
list.add("1"); list.add("2");
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
String item = iterator.next(); if (刪除元素的條件) {
iterator.remove(); }
}
反例:
for (String item : list) {
if ("1".equals(item)) {
list.remove(item); }
}
說明:以上代碼的執行結果肯定會出乎大家的意料,那么試一下把“1”換成“2”,會是同樣的結果嗎?
【強制】在 JDK7 版本及以上,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; }
};
【推薦】集合泛型定義時,在 JDK7 及以上,使用 diamond 語法或全省略。
說明:菱形泛型,即 diamond,直接使用<>來指代前邊已經指定的類型。
正例:
// diamond 方式,即<>
HashMap<String, String> userCache = new HashMap<>(16); // 全省略方式
ArrayList<User> users = new ArrayList(10);
【推薦】集合初始化時,指定集合初始值大小。
說明:HashMap 使用 HashMap(int initialCapacity) 初始化。
正例:initialCapacity = (需要存儲的元素個數 / 負載因子) + 1。注意負載因子(即 loader factor)默認
為 0.75,如果暫時無法確定初始值大小,請設置為 16(即默認值)。
反例:HashMap 需要放置 1024 個元素,由于沒有設置容量初始大小,隨著元素不斷增加,容量 7 次被
迫擴大,resize 需要重建 hash 表,嚴重影響性能。
【推薦】使用 entrySet 遍歷 Map 類集合 KV,而不是 keySet 方式進行遍歷。
說明:keySet 其實是遍歷了 2 次,一次是轉為 Iterator 對象,另一次是從 hashMap 中取出 key 所對應
的 value。而 entrySet 只是遍歷了一次就把 key 和 value 都放到了 entry 中,效率更高。如果是 JDK8,
使用 Map.forEach 方法。
正例:values()返回的是 V 值集合,是一個 list 集合對象;keySet()返回的是 K 值集合,是一個 Set 集合
對象;entrySet()返回的是 K-V 值組合集合。
【推薦】高度注意 Map 類集合 K/V 能不能存儲 null 值的情況,如下表格:
反例:由于 HashMap 的干擾,很多人認為 ConcurrentHashMap 是可以置入 null 值,而事實上,存儲
null 值時會拋出 NPE 異常。
【參考】合理利用好集合的有序性(sort)和穩定性(order),避免集合的無序性(unsort)和不穩
定性(unorder)帶來的負面影響。
說明:有序性是指遍歷的結果是按某種比較規則依次排列的。穩定性指集合每次遍歷的元素次序是一定
的。如:ArrayList 是 order/unsort;HashMap 是 unorder/unsort;TreeSet 是 order/sort。
【參考】利用 Set 元素唯一的特性,可以快速對一個集合進行去重操作,避免使用 List 的
contains 方法進行遍歷、對比、去重操作。