日本黄色一级经典视频|伊人久久精品视频|亚洲黄色色周成人视频九九九|av免费网址黄色小短片|黄色Av无码亚洲成年人|亚洲1区2区3区无码|真人黄片免费观看|无码一级小说欧美日免费三级|日韩中文字幕91在线看|精品久久久无码中文字幕边打电话

當前位置:首頁 > > 架構師社區(qū)
[導讀]來自:程序通事 List 可謂是我們經常使用的集合類之一,幾乎所有業(yè)務代碼都離不開 List。既然天天在用,那就沒準就會踩中這幾個 List 常見坑。 今天我們就來總結這些常見的坑在哪里,撈自己一手,防止后續(xù)同學再繼續(xù)踩坑。 本文設計知識點如下: List 踩坑大

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

來自:程序通事


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

List 可謂是我們經常使用的集合類之一,幾乎所有業(yè)務代碼都離不開 List。既然天天在用,那就沒準就會踩中這幾個 List 常見坑。

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

本文設計知識點如下:

一口氣帶你踩完五個 List 的大坑,真的是處處坑??!
List 踩坑大全

ArrayList 這是李逵,還是李鬼?

以前實習的時候,寫過這樣一段簡單代碼,通過 Arrays#asList 將數組轉化為 List 集合。

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

這段代碼表面看起來沒有任何問題,編譯也能通過,但是真正測試運行的時候將會在第 4 行拋出  UnsupportedOperationException。

剛開始很不解,Arrays#asList 返回明明也是一個 ArrayList,為什么添加一個元素就會報錯?這以后還能好好新增元素嗎?

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

最后通過 Debug 才發(fā)現(xiàn)這個Arrays#asList 返回的 ArrayList 其實是個李鬼,僅僅只是 Arrays 一個內部類,并非真正的 java.util.ArrayList

一口氣帶你踩完五個 List 的大坑,真的是處處坑?。? >
   </figure>
   <p style=通過 IDEA,生成這兩個的類圖,如下:

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

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

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

這就是為什么這個李鬼  ArrayList 不支持的增刪的實際原因。

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

李鬼 ArrayList 除了不支持增刪操作這個坑以外,還存在另外一個大坑,改動內部元素將會同步影響原數組。

一口氣帶你踩完五個 List 的大坑,真的是處處坑?。? >
   </figure>
   <p style=輸出結果:

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

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

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

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

知道了實際原因,修復的辦法也很簡單,套娃一層 ArrayList 唄!

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

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

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

通過上面兩種方式,我們將新的 List 集合與原始數組解耦,不再互相影響,同時由于此時還是真正的 ArrayList,不用擔心 add/remove報錯了。

除了 Arrays#asList產生新集合與原始數組互相影響之外,JDK 另一個方法 List#subList 生成新集合也會與原始 List 互相影響。

我們來看一個例子:

一口氣帶你踩完五個 List 的大坑,真的是處處坑?。? >
   </figure>
   <p style=日志輸出結果:

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

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

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

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

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

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

以下例子來自于極客時間:Java業(yè)務開發(fā)常見錯誤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 個具有 1 個元素的 List,不會占用很大空間。但是程序很快就會 OOM。

OOM 的原因正是因為每個 SubList 都強引用個一個 10 萬個元素的原始 List,導致 GC 無法回收。

這里修復的辦法也很簡單,跟上面一樣,也來個套娃唄,加一層 ArrayList

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

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

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

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

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

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

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

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

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

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

一口氣帶你踩完五個 List 的大坑,真的是處處坑?。? >
   </figure>
   <p style=可以看到這跟上面 SubList 其實是同一個問題,新集合底層實際使用了原始 List。

由于不可變集合所有修改操作都會報錯,所以不可變集合不會產生任何改動,所以并不影響的原始集合。但是防過來,卻不行,原始 List 隨時都有可能被改動,從而影響不可變集合。

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

使用 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 方式比較清爽,使用也比較簡單,推薦使用 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 集合,如果符合條件,將會從集合中刪除改元素。

這個程序編譯正常,但是運行時,程序將會發(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)

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

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

我們將上面的代碼產生 class 文件反編來看下最后代碼長的啥樣。

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

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

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

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

expectedModCount 來源于 list#iterator 方法:

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

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

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

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

ArrayList#remove 之后將會使 modCount 加一,expectedModCountmodCount 將會不相等,這就導致迭代器遍歷時將會拋錯。

一口氣帶你踩完五個 List 的大坑,真的是處處坑?。? >
   </figure>
   <blockquote style=

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

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

修復的辦法有兩種:

使用 Iterator#remove 刪除元素

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

JDK1.8 List#removeIf

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

推薦使用 JDK1.8 這種方式,簡潔明了。

思考

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

一口氣帶你踩完五個 List 的大坑,真的是處處坑?。? >
   </figure>
   <p style=運行這段代碼,可以發(fā)現(xiàn)這段代碼又不會報錯了,有沒有很意外?

總結

第一,我們不要先入為主,想當然就認為 Arrays.asListList.subList 就是一個普通,獨立的 ArrayList

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

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

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

最后(求點贊,求關注)

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

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

特別推薦一個分享架構+算法的優(yōu)質內容,還沒關注的小伙伴,可以長按關注一下:

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

長按訂閱更多精彩▼

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

如有收獲,點個在看,誠摯感謝

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

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

LED驅動電源的輸入包括高壓工頻交流(即市電)、低壓直流、高壓直流、低壓高頻交流(如電子變壓器的輸出)等。

關鍵字: 驅動電源

在工業(yè)自動化蓬勃發(fā)展的當下,工業(yè)電機作為核心動力設備,其驅動電源的性能直接關系到整個系統(tǒng)的穩(wěn)定性和可靠性。其中,反電動勢抑制與過流保護是驅動電源設計中至關重要的兩個環(huán)節(jié),集成化方案的設計成為提升電機驅動性能的關鍵。

關鍵字: 工業(yè)電機 驅動電源

LED 驅動電源作為 LED 照明系統(tǒng)的 “心臟”,其穩(wěn)定性直接決定了整個照明設備的使用壽命。然而,在實際應用中,LED 驅動電源易損壞的問題卻十分常見,不僅增加了維護成本,還影響了用戶體驗。要解決這一問題,需從設計、生...

關鍵字: 驅動電源 照明系統(tǒng) 散熱

根據LED驅動電源的公式,電感內電流波動大小和電感值成反比,輸出紋波和輸出電容值成反比。所以加大電感值和輸出電容值可以減小紋波。

關鍵字: LED 設計 驅動電源

電動汽車(EV)作為新能源汽車的重要代表,正逐漸成為全球汽車產業(yè)的重要發(fā)展方向。電動汽車的核心技術之一是電機驅動控制系統(tǒng),而絕緣柵雙極型晶體管(IGBT)作為電機驅動系統(tǒng)中的關鍵元件,其性能直接影響到電動汽車的動力性能和...

關鍵字: 電動汽車 新能源 驅動電源

在現(xiàn)代城市建設中,街道及停車場照明作為基礎設施的重要組成部分,其質量和效率直接關系到城市的公共安全、居民生活質量和能源利用效率。隨著科技的進步,高亮度白光發(fā)光二極管(LED)因其獨特的優(yōu)勢逐漸取代傳統(tǒng)光源,成為大功率區(qū)域...

關鍵字: 發(fā)光二極管 驅動電源 LED

LED通用照明設計工程師會遇到許多挑戰(zhàn),如功率密度、功率因數校正(PFC)、空間受限和可靠性等。

關鍵字: LED 驅動電源 功率因數校正

在LED照明技術日益普及的今天,LED驅動電源的電磁干擾(EMI)問題成為了一個不可忽視的挑戰(zhàn)。電磁干擾不僅會影響LED燈具的正常工作,還可能對周圍電子設備造成不利影響,甚至引發(fā)系統(tǒng)故障。因此,采取有效的硬件措施來解決L...

關鍵字: LED照明技術 電磁干擾 驅動電源

開關電源具有效率高的特性,而且開關電源的變壓器體積比串聯(lián)穩(wěn)壓型電源的要小得多,電源電路比較整潔,整機重量也有所下降,所以,現(xiàn)在的LED驅動電源

關鍵字: LED 驅動電源 開關電源

LED驅動電源是把電源供應轉換為特定的電壓電流以驅動LED發(fā)光的電壓轉換器,通常情況下:LED驅動電源的輸入包括高壓工頻交流(即市電)、低壓直流、高壓直流、低壓高頻交流(如電子變壓器的輸出)等。

關鍵字: LED 隧道燈 驅動電源
關閉