當(dāng)前位置:首頁 > 公眾號(hào)精選 > 架構(gòu)師社區(qū)
[導(dǎo)讀]來自:程序通事 List 可謂是我們經(jīng)常使用的集合類之一,幾乎所有業(yè)務(wù)代碼都離不開 List。既然天天在用,那就沒準(zhǔn)就會(huì)踩中這幾個(gè) List 常見坑。 今天我們就來總結(jié)這些常見的坑在哪里,撈自己一手,防止后續(xù)同學(xué)再繼續(xù)踩坑。 本文設(shè)計(jì)知識(shí)點(diǎn)如下: List 踩坑大

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑??!

來自:程序通事


一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑?。? >
   </figure>
   <p style=List 可謂是我們經(jīng)常使用的集合類之一,幾乎所有業(yè)務(wù)代碼都離不開 List。既然天天在用,那就沒準(zhǔn)就會(huì)踩中這幾個(gè) List 常見坑。

今天我們就來總結(jié)這些常見的坑在哪里,撈自己一手,防止后續(xù)同學(xué)再繼續(xù)踩坑。

本文設(shè)計(jì)知識(shí)點(diǎn)如下:

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑?。? >
    <figcaption style= List 踩坑大全

ArrayList 這是李逵,還是李鬼?

以前實(shí)習(xí)的時(shí)候,寫過這樣一段簡(jiǎn)單代碼,通過 Arrays#asList 將數(shù)組轉(zhuǎn)化為 List 集合。

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑??!

這段代碼表面看起來沒有任何問題,編譯也能通過,但是真正測(cè)試運(yùn)行的時(shí)候?qū)?huì)在第 4 行拋出  UnsupportedOperationException。

剛開始很不解,Arrays#asList 返回明明也是一個(gè) ArrayList,為什么添加一個(gè)元素就會(huì)報(bào)錯(cuò)?這以后還能好好新增元素嗎?

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑?。? >
   </figure>
   <p style=最后通過 Debug 才發(fā)現(xiàn)這個(gè)Arrays#asList 返回的 ArrayList 其實(shí)是個(gè)李鬼,僅僅只是 Arrays 一個(gè)內(nèi)部類,并非真正的 java.util.ArrayList。

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑??!

通過 IDEA,生成這兩個(gè)的類圖,如下:

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑啊!

從上圖我們發(fā)現(xiàn),add/remove 等方法實(shí)際都來自 AbstractList,而 java.util.Arrays$ArrayList 并沒有重寫父類的方法。而父類方法恰恰都會(huì)拋出 UnsupportedOperationException。

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑?。? >
   </figure>
   <p style=這就是為什么這個(gè)李鬼  ArrayList 不支持的增刪的實(shí)際原因。

你用你的新 List,為什么卻還互相影響

李鬼 ArrayList 除了不支持增刪操作這個(gè)坑以外,還存在另外一個(gè)大坑,改動(dòng)內(nèi)部元素將會(huì)同步影響原數(shù)組。

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑啊!

輸出結(jié)果:

arrays:[modify_1, modify_2, 3]
list:[modify_1, modify_2, 3]

從日志輸出可以看到,不管我們是修改原數(shù)組,還是新 List 集合,兩者都會(huì)互相影響。

查看 java.util.Arrays$ArrayList 實(shí)現(xiàn),我們可以發(fā)現(xiàn)底層實(shí)際使用了原始數(shù)組。

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑啊!

知道了實(shí)際原因,修復(fù)的辦法也很簡(jiǎn)單,套娃一層 ArrayList 唄!

List<String> list = new ArrayList<>(Arrays.asList(arrays));

不過這么寫感覺十分繁瑣,推薦使用 Guava Lists 提供的方法。

List<String> list = Lists.newArrayList(arrays);

通過上面兩種方式,我們將新的 List 集合與原始數(shù)組解耦,不再互相影響,同時(shí)由于此時(shí)還是真正的 ArrayList,不用擔(dān)心 add/remove報(bào)錯(cuò)了。

除了 Arrays#asList產(chǎn)生新集合與原始數(shù)組互相影響之外,JDK 另一個(gè)方法 List#subList 生成新集合也會(huì)與原始 List 互相影響。

我們來看一個(gè)例子:

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑??!

日志輸出結(jié)果:

integerList:[10, 20, 3]
subList:[10, 20]

查看  List#subList  實(shí)現(xiàn)方式,可以發(fā)現(xiàn)這個(gè) SubList 內(nèi)部有一個(gè) parent 字段保存保存最原始 List 。

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑??!

所有外部讀寫動(dòng)作看起來是在操作 SubList ,實(shí)際上底層動(dòng)作卻都發(fā)生在原始 List 中,比如 add 方法:

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑??!

另外由于 SubList 實(shí)際上還在引用原始 List,業(yè)務(wù)開發(fā)中,如果不注意,很可能產(chǎn)生 OOM 問題。

以下例子來自于極客時(shí)間:Java業(yè)務(wù)開發(fā)常見錯(cuò)誤100例

private static List<List<Integer>> data = new ArrayList<>();

private static void oom() {
    for (int i = 0; i < 1000; i++) {
        List<Integer> rawList = IntStream.rangeClosed(1100000).boxed().collect(Collectors.toList());
        data.add(rawList.subList(01));
    }
}

data 看起來最終保存的只是 1000 個(gè)具有 1 個(gè)元素的 List,不會(huì)占用很大空間。但是程序很快就會(huì) OOM。

OOM 的原因正是因?yàn)槊總€(gè) SubList 都強(qiáng)引用個(gè)一個(gè) 10 萬個(gè)元素的原始 List,導(dǎo)致 GC 無法回收。

這里修復(fù)的辦法也很簡(jiǎn)單,跟上面一樣,也來個(gè)套娃唄,加一層 ArrayList 。

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑??!

不可變集合,說好不變,你怎么就變了

為了防止 List 集合被誤操作,我們可以使用 Collections#unmodifiableList 生成一個(gè)不可變(immutable)集合,進(jìn)行防御性編程。

這個(gè)不可變集合只能被讀取,不能做任何修改,包括增加,刪除,修改,從而保護(hù)不可變集合的安全。

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑?。? >
   </figure>
   <p style=上面最后三行寫操作都將會(huì)拋出 UnsupportedOperationException 異常

但是你以為這樣就安全了嗎?

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑??!

如果有誰不小心改動(dòng)原始 List,你就會(huì)發(fā)現(xiàn)這個(gè)不可變集合,竟然就變了。。。

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑?。? >
   </figure>
   <p style=上面單元測(cè)試結(jié)果將會(huì)全部通過,這就代表 Collections#unmodifiableList 產(chǎn)生不可變集合將會(huì)被原始 List 所影響。

查看  Collections#unmodifiableList  底層實(shí)現(xiàn)方法:

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑啊!

可以看到這跟上面 SubList 其實(shí)是同一個(gè)問題,新集合底層實(shí)際使用了原始 List

由于不可變集合所有修改操作都會(huì)報(bào)錯(cuò),所以不可變集合不會(huì)產(chǎn)生任何改動(dòng),所以并不影響的原始集合。但是防過來,卻不行,原始 List 隨時(shí)都有可能被改動(dòng),從而影響不可變集合。

可以使用如下兩種方式防止上賣弄的情況。

使用 JDK9 List#of 方法。

List<String> list = new ArrayList<>(Arrays.asList("one""two""three"));
List<String> unmodifiableList = List.of(list.toArray(new String[]{}));

使用 Guava immutable list

List<String> list = new ArrayList<>(Arrays.asList("one""two""three"));
List<String> unmodifiableList = ImmutableList.copyOf(list);

相比而言 Guava 方式比較清爽,使用也比較簡(jiǎn)單,推薦使用 Guava 這種方式生成不可變集合。

foreach 增加/刪除元素大坑

先來看一段代碼:

String[] arrays = {"1""2""3"};
List<String> list = new ArrayList<>(Arrays.asList(arrays));
for (String str : list) {
    if (str.equals("1")) {
        list.remove(str);
    }
}

上面的代碼我們使用 foreach 方式遍歷 List 集合,如果符合條件,將會(huì)從集合中刪除改元素。

這個(gè)程序編譯正常,但是運(yùn)行時(shí),程序?qū)?huì)發(fā)生異常,日志如下:

java.util.ConcurrentModificationException
at java.base/java.util.ArrayList$Itr.checkForComodification(ArrayList.java:939)
at java.base/java.util.ArrayList$Itr.next(ArrayList.java:893)

可以看到程序最終錯(cuò)誤是由 ArrayList$Itr.next 處的代碼拋出,但是代碼中我們并沒有調(diào)用該方法,為什么會(huì)這樣?

實(shí)際是因?yàn)?foreach 這種方式實(shí)際上 Java 給我們提供的一種語法糖,編譯之后將會(huì)變?yōu)榱硪环N方式。

我們將上面的代碼產(chǎn)生 class 文件反編來看下最后代碼長(zhǎng)的啥樣。

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑??!

可以看到 foreach 這種方式實(shí)際就是 Iterator 迭代器實(shí)現(xiàn)方式,這就是為什么 foreach 被遍歷的類需要實(shí)現(xiàn) Iterator接口的原因。

接著我們來看下拋出異常方法:

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑?。? >
   </figure>
   <p style=expectedModCount 來源于 list#iterator 方法:

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑啊!

也就是說剛開始遍歷循環(huán)的時(shí)候 expectedModCount==modCount,下面我們來看下 modCount。

modCount 來源于 ArrayList 的父類  AbstractList,可以用來記錄 List 集合被修改的次數(shù)。

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑??!

ArrayList#remove 之后將會(huì)使 modCount 加一,expectedModCountmodCount 將會(huì)不相等,這就導(dǎo)致迭代器遍歷時(shí)將會(huì)拋錯(cuò)。

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑??!

modCount 計(jì)數(shù)操作將會(huì)交子類自己操作,ArrayList 每次修改操作(增、刪)都會(huì)使 modCount 加 1。但是如 CopyOnWriteArrayList 并不會(huì)使用 modCount 計(jì)數(shù)。

所以 CopyOnWriteArrayList 使用 foreach 刪除是安全的,但是還是建議使用如下兩種刪除元素,統(tǒng)一操作。

修復(fù)的辦法有兩種:

使用 Iterator#remove 刪除元素

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑??!
iterator

JDK1.8 List#removeIf

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑??!

推薦使用 JDK1.8 這種方式,簡(jiǎn)潔明了。

思考

如果我將上面 foreach 代碼判斷條件簡(jiǎn)單修改一下:

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑??!

運(yùn)行這段代碼,可以發(fā)現(xiàn)這段代碼又不會(huì)報(bào)錯(cuò)了,有沒有很意外?

總結(jié)

第一,我們不要先入為主,想當(dāng)然就認(rèn)為 Arrays.asListList.subList 就是一個(gè)普通,獨(dú)立的 ArrayList。

如果沒辦法,使用了 Arrays.asListList.subList ,返回給其他方法的時(shí)候,一定要記得再套娃一層真正的 java.util.ArrayList。

第二 JDK 的提供的不可變集合實(shí)際非常笨重,并且低效,還不安全,所以推薦使用 Guava 不可變集合代替。

最后,切記,不要隨便在 foreach增加/刪除元素。

最后(求點(diǎn)贊,求關(guān)注)

你在 List 集合使用過程還踩過什么坑,歡迎留言討論。

我是樓下小黑哥,我們下篇文章再見~

特別推薦一個(gè)分享架構(gòu)+算法的優(yōu)質(zhì)內(nèi)容,還沒關(guān)注的小伙伴,可以長(zhǎng)按關(guān)注一下:

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑?。? ></p><pre ng-bind-html=

長(zhǎng)按訂閱更多精彩▼

一口氣帶你踩完五個(gè) List 的大坑,真的是處處坑??!

如有收獲,點(diǎn)個(gè)在看,誠(chéng)摯感謝

免責(zé)聲明:本文內(nèi)容由21ic獲得授權(quán)后發(fā)布,版權(quán)歸原作者所有,本平臺(tái)僅提供信息存儲(chǔ)服務(wù)。文章僅代表作者個(gè)人觀點(diǎn),不代表本平臺(tái)立場(chǎng),如有問題,請(qǐng)聯(lián)系我們,謝謝!

本站聲明: 本文章由作者或相關(guān)機(jī)構(gòu)授權(quán)發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點(diǎn),本站亦不保證或承諾內(nèi)容真實(shí)性等。需要轉(zhuǎn)載請(qǐng)聯(lián)系該專欄作者,如若文章內(nèi)容侵犯您的權(quán)益,請(qǐng)及時(shí)聯(lián)系本站刪除。
換一批
延伸閱讀

9月2日消息,不造車的華為或?qū)⒋呱龈蟮莫?dú)角獸公司,隨著阿維塔和賽力斯的入局,華為引望愈發(fā)顯得引人矚目。

關(guān)鍵字: 阿維塔 塞力斯 華為

倫敦2024年8月29日 /美通社/ -- 英國(guó)汽車技術(shù)公司SODA.Auto推出其旗艦產(chǎn)品SODA V,這是全球首款涵蓋汽車工程師從創(chuàng)意到認(rèn)證的所有需求的工具,可用于創(chuàng)建軟件定義汽車。 SODA V工具的開發(fā)耗時(shí)1.5...

關(guān)鍵字: 汽車 人工智能 智能驅(qū)動(dòng) BSP

北京2024年8月28日 /美通社/ -- 越來越多用戶希望企業(yè)業(yè)務(wù)能7×24不間斷運(yùn)行,同時(shí)企業(yè)卻面臨越來越多業(yè)務(wù)中斷的風(fēng)險(xiǎn),如企業(yè)系統(tǒng)復(fù)雜性的增加,頻繁的功能更新和發(fā)布等。如何確保業(yè)務(wù)連續(xù)性,提升韌性,成...

關(guān)鍵字: 亞馬遜 解密 控制平面 BSP

8月30日消息,據(jù)媒體報(bào)道,騰訊和網(wǎng)易近期正在縮減他們對(duì)日本游戲市場(chǎng)的投資。

關(guān)鍵字: 騰訊 編碼器 CPU

8月28日消息,今天上午,2024中國(guó)國(guó)際大數(shù)據(jù)產(chǎn)業(yè)博覽會(huì)開幕式在貴陽舉行,華為董事、質(zhì)量流程IT總裁陶景文發(fā)表了演講。

關(guān)鍵字: 華為 12nm EDA 半導(dǎo)體

8月28日消息,在2024中國(guó)國(guó)際大數(shù)據(jù)產(chǎn)業(yè)博覽會(huì)上,華為常務(wù)董事、華為云CEO張平安發(fā)表演講稱,數(shù)字世界的話語權(quán)最終是由生態(tài)的繁榮決定的。

關(guān)鍵字: 華為 12nm 手機(jī) 衛(wèi)星通信

要點(diǎn): 有效應(yīng)對(duì)環(huán)境變化,經(jīng)營(yíng)業(yè)績(jī)穩(wěn)中有升 落實(shí)提質(zhì)增效舉措,毛利潤(rùn)率延續(xù)升勢(shì) 戰(zhàn)略布局成效顯著,戰(zhàn)新業(yè)務(wù)引領(lǐng)增長(zhǎng) 以科技創(chuàng)新為引領(lǐng),提升企業(yè)核心競(jìng)爭(zhēng)力 堅(jiān)持高質(zhì)量發(fā)展策略,塑強(qiáng)核心競(jìng)爭(zhēng)優(yōu)勢(shì)...

關(guān)鍵字: 通信 BSP 電信運(yùn)營(yíng)商 數(shù)字經(jīng)濟(jì)

北京2024年8月27日 /美通社/ -- 8月21日,由中央廣播電視總臺(tái)與中國(guó)電影電視技術(shù)學(xué)會(huì)聯(lián)合牽頭組建的NVI技術(shù)創(chuàng)新聯(lián)盟在BIRTV2024超高清全產(chǎn)業(yè)鏈發(fā)展研討會(huì)上宣布正式成立。 活動(dòng)現(xiàn)場(chǎng) NVI技術(shù)創(chuàng)新聯(lián)...

關(guān)鍵字: VI 傳輸協(xié)議 音頻 BSP

北京2024年8月27日 /美通社/ -- 在8月23日舉辦的2024年長(zhǎng)三角生態(tài)綠色一體化發(fā)展示范區(qū)聯(lián)合招商會(huì)上,軟通動(dòng)力信息技術(shù)(集團(tuán))股份有限公司(以下簡(jiǎn)稱"軟通動(dòng)力")與長(zhǎng)三角投資(上海)有限...

關(guān)鍵字: BSP 信息技術(shù)
關(guān)閉
關(guān)閉