日韩成人免费在线_国产成人一二_精品国产免费人成电影在线观..._日本一区二区三区久久久久久久久不

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

圖片圖片LI628資訊網——每日最新資訊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 會相互影響,那么避免相互影響的修復方式有兩種:LI628資訊網——每日最新資訊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());

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

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

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

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

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

標簽:
  • 熱門焦點
  • 掘力計劃第 20 期:Flutter 混合開發的混亂之治

    在掘力計劃系列活動第20場,《Flutter 開發實戰詳解》作者,掘金優秀作者,Github GSY 系列目負責人戀貓的小郭分享了Flutter 混合開發的混亂之治。Flutter 基于自研的 Skia 引擎
  • 學習JavaScript的10個理由...

    作者 | Simplilearn編譯 | 王瑞平當你決心學習一門語言的時候,很難選擇到底應該學習哪一門,常用的語言有Python、Java、JavaScript、C/CPP、PHP、Swift、C#、Ruby、Objective-
  • 這款新興工具平臺,讓你的電腦效率翻倍

    隨著信息技術的發展,我們獲取信息的渠道越來越多,但是處理信息的效率卻成為一個瓶頸。于是各種工具應運而生,都在爭相解決我們的工作效率問題。今天我要給大家介紹一款效率
  • 破圈是B站頭上的緊箍咒

    來源 | 光子星球撰文 | 吳坤諺編輯 | 吳先之每年的暑期檔都少不了瞄準追劇女孩們的古偶劇集,2021年有優酷的《山河令》,2022年有愛奇藝的《蒼蘭訣》,今年卻輪到小破站抓住了追
  • 認真聊聊東方甄選:如何告別低垂的果實

    來源:山核桃作者:財經無忌爆火一年后,俞敏洪和他的東方甄選依舊是頗受外界關心的&ldquo;網紅&rdquo;。7月5日至9日,為期5天的東方甄選&ldquo;甘肅行&rdquo;首次在自有App內直播,
  • 華為和江淮汽車合作開發百萬元問界MPV?雙方回應來了

    8月1日消息,郭明錤今天在社交平臺發文稱,華為正在和江淮汽車合作,開發售價在100萬元的問界MPV,預計在2024年第2季度量產,銷量目標為上市首年交付5萬輛。
  • 聯想小新Pad Pro 12.6將要推出,搭載高通驍龍 870 處理器

    聯想小新Pad Pro 12.6將于秋季新品會上推出,官方按照慣例直接在發布會前給出了機型的所有參數。聯想小新 Pad Pro 12.6 將搭載高通驍龍 870 處理器,重量為 5
  • 蘋果MacBook Pro 2021測試:仍不支持平滑滾動

    據10月30日9to5 Mac 消息報道,蘋果新的 14 英寸和 16 英寸 MacBook Pro 2021 上市后獲得了不錯的評價,亮點包括行業領先的性能,令人印象深刻的電池續航,精美豐
  • 由于成本持續增加,筆記本產品價格預計將明顯上漲

    根據知情人士透露,由于材料、物流等成本持續增加,筆記本產品價格預計將在2021年下半年有明顯上漲。進入6月下旬以來,全球半導體芯片缺貨情況加劇,顯卡、處理器
Top 主站蜘蛛池模板: 临桂县| 新龙县| 宜黄县| 横山县| 加查县| 宜阳县| 墨江| 鄂伦春自治旗| 镇沅| 甘谷县| 吉林省| 班玛县| 礼泉县| 宣恩县| 凤山县| 揭西县| 永州市| 四川省| 乐山市| 鱼台县| 依兰县| 万州区| 邮箱| 湄潭县| 鄂托克前旗| 芮城县| 涞水县| 高要市| 连云港市| 定陶县| 莆田市| 浠水县| 昌吉市| 蒲江县| 临江市| 瑞丽市| 分宜县| 青海省| 华蓥市| 定南县| 八宿县|