AVt天堂网 手机版,亚洲va久久久噜噜噜久久4399,天天综合亚洲色在线精品,亚洲一级Av无码毛片久久精品

當前位置:首頁 > 科技  > 軟件

終于明白為啥面試老是有人問 SubList 了,原來這玩意會 OOM!

來源: 責編: 時間:2024-03-18 09:33:25 194觀看
導讀最近剛做到一個內存分頁的需求,自測了幾次就 OOM 了,找了半天原因,終于把這個坑填上來,下面整理一下發出來,各位小伙伴引以為鑒。我們經常會使用 List.subList 方法對 List 進行切片,比如取前十個元素出來用,但是和 Arrays.a

最近剛做到一個內存分頁的需求,自測了幾次就 OOM 了,找了半天原因,終于把這個坑填上來,下面整理一下發出來,各位小伙伴引以為鑒。TWP28資訊網——每日最新資訊28at.com

我們經常會使用 List.subList 方法對 List 進行切片,比如取前十個元素出來用,但是和 Arrays.asList 的問題類似(具體文章可以看 慎用 ArrayList,全是坑!),List.subList 返回的子 List 不是一個全新地址的 ArrayList,這個子 List 會和原始 List 相互影響。TWP28資訊網——每日最新資訊28at.com

如果不注意,很可能會因此產生 OOM 問題。TWP28資訊網——每日最新資訊28at.com

話不多說,先復現問題。如下代碼所示,定義一個名為 data 的靜態 List 用來存放 List<Integer> 類型,循環 1000 次,每次都從一個具有 100 萬個 Integer 的 List 中(即代碼中的 rawList),使用 subList 方法獲得一個只包含一個數字的子 List,并把這個子 List 加入 data 變量:TWP28資訊網——每日最新資訊28at.com

圖片圖片TWP28資訊網——每日最新資訊28at.com

看起來,這個 data 變量里面最終保存的只是 1000 個具有 1 個元素的 List 而已,并不會出現什么問題啊。TWP28資訊網——每日最新資訊28at.com

但是,代碼在運行到一段時間后,可以看到在我的機器上是第 159 次循環后發生了 OOM:TWP28資訊網——每日最新資訊28at.com

圖片圖片TWP28資訊網——每日最新資訊28at.com

出現 OOM 的原因是,循環中的 1000 個具有 100 萬個元素的 List 始終得不到回收,因為它始終被 subList 方法返回的 List 強引用。TWP28資訊網——每日最新資訊28at.com

subList 返回的子 List 為啥會強引用原始的 List?再來做個實驗看下:TWP28資訊網——每日最新資訊28at.com

首先初始化一個包含數字 1 到 10 的 ArrayList,然后通過調用 subList 方法取出 2、3、4,隨后刪除這個 SubList 中的元素數字 3。可以看到原始 List 中數字 3 被刪除了,說明刪除子 List 中的元素影響到了原始 List:TWP28資訊網——每日最新資訊28at.com

圖片圖片TWP28資訊網——每日最新資訊28at.com

圖片圖片TWP28資訊網——每日最新資訊28at.com

繼續看,我們為原始的 ArrayList 增加一個元素數字 0,然后遍歷 SubList 輸出所有元素。代碼運行后報錯 java.util.ConcurrentModificationException:TWP28資訊網——每日最新資訊28at.com

圖片圖片TWP28資訊網——每日最新資訊28at.com

圖片圖片TWP28資訊網——每日最新資訊28at.com

分析下 ArrayList 的源碼,看看為什么會是這樣:TWP28資訊網——每日最新資訊28at.com

圖片圖片TWP28資訊網——每日最新資訊28at.com

  1. ArrayList 維護了一個 int 類型的 modCount 的字段,表示 List 結構性修改的次數。所謂結構性修改,指的是影響 List 大小的修改,所以 add 操作必然會改變 modCount 的值。
  2. 分析 subList 方法可以看到,獲得的 List 其實是創建了一個內部類 SubList,并不是普通的 ArrayList。
  3. 在初始化內部類 SubList 的時候傳入了 this,這個 SubList 中的 parent 字段就是原始的 List,初始化的時候,并沒有把原始 List 中的元素復制到獨立的變量中保存,所以雙方對元素的修改都會互相影響。而且 SubList 強引用了原始的 List,所以大量保存這樣的 SubList 其實也保存了大量原始的 List,從而導致 OOM。
  4. 分析 listIterator 方法可知,遍歷 SubList 的時候會先獲得迭代器,比較原始 ArrayList modCount 的值和 SubList 當前 modCount 的值,如果不想等,就會拋出 ConcurrentModificationException 異常。所以上述實驗代碼,我們在獲得了 SubList 為原始 List 新增了一個元素,修改了原始 List 的 modCount,所以判等失敗拋出異常。

綜上,既然 SubList 和原始 List 會相互影響,那么避免相互影響的修復方式有兩種:TWP28資訊網——每日最新資訊28at.com

  1. 不直接使用 subList 方法返回的 SubList,而是重新使用 new ArrayList,在構造方法傳入 SubList,來構建一個獨立的 ArrayList:
List<Integer> subList = new ArrayList<>(list.subList(1, 4));
  1. 對于 Java 8 使用 Stream 的 skip 和 limit API 來跳過流中的元素,以及限制流中元素的個數,同樣可以達到 SubList 切片的目的:
List<Integer> subList = list.stream().skip(1).limit(3).collect(Collectors.toList());

TWP28資訊網——每日最新資訊28at.com

本文鏈接:http://www.tebozhan.com/showinfo-26-76481-0.html終于明白為啥面試老是有人問 SubList 了,原來這玩意會 OOM!

聲明:本網頁內容旨在傳播知識,若有侵權等問題請及時與本網聯系,我們將在第一時間刪除處理。郵件:2376512515@qq.com

上一篇: 用 React/Vue 不如用 JQuery,你知道嗎?

下一篇: SpringCloud微服務中如何實現多端認證?

標簽:
  • 熱門焦點
  • 一加Ace2 Pro真機揭曉 鈦空灰配色質感拉滿

    終于,在經過了幾波預熱之后,一加Ace2 Pro的外觀真機圖在網上出現了。還是博主數碼閑聊站曝光的,這次的外觀設計還是延續了一加11的方案,只是細節上有了調整,例如新加入了鈦空灰
  • vivo TWS Air開箱體驗:真輕 臻好聽

    在vivo S15系列新機的發布會上,vivo的最新款真無線藍牙耳機vivo TWS Air也一同發布,本次就這款耳機新品給大家帶來一個簡單的分享。外包裝盒上,vivo TWS Air保持了vivo自家產
  • 5月安卓手機好評榜:魅族20 Pro奪冠

    性能榜和性價比榜之后,我們來看最后的安卓手機好評榜,數據來源安兔兔評測,收集時間2023年5月1日至5月31日,僅限國內市場。第一名:魅族20 Pro好評率:97.50%不得不感慨魅族老品牌還
  • 19個 JavaScript 單行代碼技巧,讓你看起來像個專業人士

    今天這篇文章跟大家分享18個JS單行代碼,你只需花幾分鐘時間,即可幫助您了解一些您可能不知道的 JS 知識,如果您已經知道了,就當作復習一下,古人云,溫故而知新嘛。現在,我們就開始今
  • 中國家電海外掘金正當時|出海專題

    作者|吳南南編輯|胡展嘉運營|陳佳慧出品|零態LT(ID:LingTai_LT)2023年,出海市場戰況空前,中國創業者在海外紛紛摩拳擦掌,以期能夠把中國的商業模式、創業理念、戰略打法輸出海外,他們依
  • ESG的面子與里子

    來源 | 光子星球撰文 | 吳坤諺編輯 | 吳先之三伏大幕拉起,各地高溫預警不絕,但處于厄爾尼諾大&ldquo;烤&rdquo;之下的除了眾生,還有各大企業發布的ESG報告。ESG是&ldquo;環境保
  • AI芯片初創公司Tenstorrent獲三星和現代1億美元投資

    Tenstorrent是一家由芯片行業資深人士Jim Keller領導的加拿大初創公司,專注于開發人工智能芯片,該公司周三表示,已經從現代汽車集團和三星投資基金等
  • 超閉合精工鉸鏈 徹底消滅縫隙 三星Galaxy Z Flip5與Galaxy Z Fold5發布

    2023年7月26日,三星電子正式發布了Galaxy Z Flip5與Galaxy Z Fold5。三星新一代折疊屏手機采用超閉合精工鉸鏈,讓折疊后的縫隙不再可見。同時,配合處
  • 世界人工智能大會國際日開幕式活動在世博展覽館開啟

    30日上午,世界人工智能大會國際日開幕式活動在世博展覽館開啟,聚集國際城市代表、重量級院士專家、國際創新企業代表,共同打造人工智能交流平臺。上海市副市
Top