轉(zhuǎn)載自?阿里巴巴對(duì)Java編程【集合處理】的規(guī)約

集合處理

---

1. 【強(qiáng)制】關(guān)于 hashCode 和 equals 的處理，遵循如下規(guī)則：

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

2） 因?yàn)?Set 存儲(chǔ)的是不重復(fù)的對(duì)象，依據(jù) hashCode 和 equals 進(jìn)行判斷，所以 Set 存儲(chǔ)的對(duì)象必須重寫這兩個(gè)方法。

3） 如果自定義對(duì)象做為 Map 的鍵，那么必須重寫 hashCode 和 equals 。

說明： String 重寫了 hashCode 和 equals 方法，所以我們可以非常愉快地使用 String 對(duì)象作為 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è)視圖，對(duì)于 SubList 子列表的所有操作最終會(huì)反映到原列表上。

3. 【強(qiáng)制】在 subList 場景中，高度注意對(duì)原集合元素個(gè)數(shù)的修改，會(huì)導(dǎo)致子列表的遍歷、增加、刪除均會(huì)產(chǎn)生 ConcurrentModificationException 異常。

4. 【強(qiáng)制】使用集合轉(zhuǎn)數(shù)組的方法，必須使用集合的 toArray(T[] array) ，傳入的是類型完全一樣的數(shù)組，大小就是 list . size() 。

說明：使用 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ù)一致。

正例：

List<String> list = new ArrayList<String>(2); list.add("guan"); list.add("bao"); String[] array = new String[list.size()]; array = list.toArray(array);

反例：直接使用 toArray 無參方法存在問題，此方法返回值只能是 Object[] 類，若強(qiáng)轉(zhuǎn)其它類型數(shù)組將出現(xiàn) ClassCastException 錯(cuò)誤。

5. 【強(qiáng)制】使用工具類 Arrays . asList() 把數(shù)組轉(zhuǎn)換成集合時(shí)，不能使用其修改集合相關(guān)的方法，它的 add / remove / clear 方法會(huì)拋出 UnsupportedOperationException 異常。

說明： asList 的返回對(duì)象是一個(gè) Arrays 內(nèi)部類，并沒有實(shí)現(xiàn)集合的修改方法。 Arrays . asList體現(xiàn)的是適配器模式，只是轉(zhuǎn)換接口，后臺(tái)的數(shù)據(jù)仍是數(shù)組。

String[] str = new String[] { "you", "wu" };

List list = Arrays.asList(str);

第一種情況： list.add("yangguanbao"); ?運(yùn)行時(shí)異常。

第二種情況： str[0] = "gujin"; 那么 list.get(0) 也會(huì)隨之修改。

6. 【強(qiáng)制】泛型通配符<? ?extends T >來接收返回的數(shù)據(jù)，此寫法的泛型集合不能使用 add 方法，而 <? super T> 不能使用 get 方法，做為接口調(diào)用賦值時(shí)易出錯(cuò)。

說明：擴(kuò)展說一下 PECS(Producer Extends Consumer Super) 原則：第一、頻繁往外讀取內(nèi)容的，適合用<? ?extends T >。第二、經(jīng)常往里插入的，適合用 <? super T> 。

7. 【強(qiáng)制】不要在 foreach 循環(huán)里進(jìn)行元素的 remove / add 操作。 remove 元素請(qǐng)使用 Iterator方式，如果并發(fā)操作，需要對(duì) Iterator 對(duì)象加鎖。

正例：

Iterator<String> iterator = list.iterator(); while (iterator.hasNext()) {String item = iterator.next();if (刪除元素的條件) {iterator.remove();} }

反例：

List<String> a = new ArrayList<String>(); list.add("1"); list.add("2"); for (String item : list) {if ("1".equals(item)) {list.remove(item);} }

說明：以上代碼的執(zhí)行結(jié)果肯定會(huì)出乎大家的意料，那么試一下把“1”換成“2”，會(huì)是同樣的結(jié)果嗎？

8. 【強(qiáng)制】 在 JDK 7 版本及以上， Comparator 要滿足如下三個(gè)條件，不然 Arrays.sort，Collections.sort 會(huì)報(bào) IllegalArgumentException 異常。

說明：三個(gè)條件如下

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>() {@Overridepublic int compare(Student o1, Student o2) {return o1.getId() > o2.getId() ? 1 : -1;} };

9. 【推薦】集合初始化時(shí)，指定集合初始值大小。

說明： HashMap 使用 HashMap(int initialCapacity) 初始化，

正例： initialCapacity = (需要存儲(chǔ)的元素個(gè)數(shù) / 負(fù)載因子) + 1。注意負(fù)載因子（即loader factor）默認(rèn)為 0.75， 如果暫時(shí)無法確定初始值大小，請(qǐng)?jiān)O(shè)置為 16（即默認(rèn)值）。

反例： HashMap 需要放置 1024 個(gè)元素，由于沒有設(shè)置容量初始大小，隨著元素不斷增加，容量 7 次被迫擴(kuò)大， resize 需要重建 hash 表，嚴(yán)重影響性能。

10. 【推薦】使用 entrySet 遍歷 Map 類集合 KV ，而不是 keySet 方式進(jìn)行遍歷。

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

正例： values() 返回的是 V 值集合，是一個(gè) list 集合對(duì)象 ；keySet() 返回的是 K 值集合，是一個(gè) Set 集合對(duì)象 ；entrySet() 返回的是 K - V 值組合集合。

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

反例： 由于 HashMap 的干擾，很多人認(rèn)為 ConcurrentHashMap 是可以置入 null 值，而事實(shí)上，存儲(chǔ) null 值時(shí)會(huì)拋出 NPE 異常。

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

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

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

總結(jié)

以上是生活随笔為你收集整理的阿里巴巴对Java编程【集合处理】的规约的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。