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

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

來源：責編：時間：2024-03-18 09:33:25 179觀看

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

最近剛做到一個內存分頁的需求，自測了幾次就 OOM 了，找了半天原因，終于把這個坑填上來，下面整理一下發出來，各位小伙伴引以為鑒。

我們經常會使用 List.subList 方法對 List 進行切片，比如取前十個元素出來用，但是和 Arrays.asList 的問題類似（具體文章可以看慎用 ArrayList，全是坑！），List.subList 返回的子 List 不是一個全新地址的 ArrayList，這個子 List 會和原始 List 相互影響。

如果不注意，很可能會因此產生 OOM 問題。

話不多說，先復現問題。如下代碼所示，定義一個名為 data 的靜態 List 用來存放 List<Integer> 類型，循環 1000 次，每次都從一個具有 100 萬個 Integer 的 List 中（即代碼中的 rawList），使用 subList 方法獲得一個只包含一個數字的子 List，并把這個子 List 加入 data 變量：

圖片

看起來，這個 data 變量里面最終保存的只是 1000 個具有 1 個元素的 List 而已，并不會出現什么問題啊。

但是，代碼在運行到一段時間后，可以看到在我的機器上是第 159 次循環后發生了 OOM：

圖片

出現 OOM 的原因是，循環中的 1000 個具有 100 萬個元素的 List 始終得不到回收，因為它始終被 subList 方法返回的 List 強引用。

subList 返回的子 List 為啥會強引用原始的 List？再來做個實驗看下：

首先初始化一個包含數字 1 到 10 的 ArrayList，然后通過調用 subList 方法取出 2、3、4，隨后刪除這個 SubList 中的元素數字 3。可以看到原始 List 中數字 3 被刪除了，說明刪除子 List 中的元素影響到了原始 List：

圖片

繼續看，我們為原始的 ArrayList 增加一個元素數字 0，然后遍歷 SubList 輸出所有元素。代碼運行后報錯 java.util.ConcurrentModificationException：

圖片

分析下 ArrayList 的源碼，看看為什么會是這樣：

圖片

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

綜上，既然 SubList 和原始 List 會相互影響，那么避免相互影響的修復方式有兩種：

不直接使用 subList 方法返回的 SubList，而是重新使用 new ArrayList，在構造方法傳入 SubList，來構建一個獨立的 ArrayList：

List<Integer> subList = new ArrayList<>(list.subList(1, 4));

對于 Java 8 使用 Stream 的 skip 和 limit API 來跳過流中的元素，以及限制流中元素的個數，同樣可以達到 SubList 切片的目的：

List<Integer> subList = list.stream().skip(1).limit(3).collect(Collectors.toList());

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

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

上一篇：用 React/Vue 不如用 JQuery，你知道嗎？

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

標簽：

熱門焦點

直屏旗艦來了 iQOO 12和K70 Pro同臺競技

旗艦機基本上使用的都是雙曲面屏幕，這就讓很多喜歡直屏的愛好者在苦等一款直屏旗艦，這次，你們等到了。據博主數碼閑聊站帶來的最新爆料稱，Redmi下代旗艦K70 Pro和iQOO 12兩款手
5月安卓手機好評榜：魅族20 Pro奪冠

性能榜和性價比榜之后，我們來看最后的安卓手機好評榜，數據來源安兔兔評測，收集時間2023年5月1日至5月31日，僅限國內市場。第一名：魅族20 Pro好評率：97.50%不得不感慨魅族老品牌還
十個可以手動編寫的 JavaScript 數組 API

JavaScript 中有很多API，使用得當，會很方便，省力不少。你知道它的原理嗎? 今天這篇文章，我們將對它們進行一次小總結。現在開始吧。1.forEach()forEach()用于遍歷數組接收一參
線程通訊的三種方法！通俗易懂

線程通信是指多個線程之間通過某種機制進行協調和交互，例如，線程等待和通知機制就是線程通訊的主要手段之一。在 Java 中，線程等待和通知的實現手段有以下幾種方式：Object 類下
三言兩語說透設計模式的藝術-單例模式

寫在前面單例模式是一種常用的軟件設計模式，它所創建的對象只有一個實例，且該實例易于被外界訪問。單例對象由于只有一個實例，所以它可以方便地被系統中的其他對象共享，從而減少
拼多多APP上線本地生活入口，群雄逐鹿萬億市場

Tech星球（微信ID：tech618）文 | 陳橋輝 Tech星球獨家獲悉，拼多多在其APP內上線了“本地生活”入口，位置較深，位于首頁的“充值中心”內，目前主要售賣美食相關的
蘋果、三星、惠普等暫停向印度出口筆記本和平板電腦

集微網消息，據彭博社報道，在8月3日印度突然禁止在沒有許可證的情況下向印度進口電腦/平板及顯示器等產品后，蘋果、三星電子和惠普等大公司暫停向印度
三星推出Galaxy Tab S9系列平板電腦以及Galaxy Watch6系列智能手表

2023年7月26日，三星電子正式發布了Galaxy Z Flip5與Galaxy Z Fold5。除此之外，Galaxy Tab S9系列平板電腦以及三星Galaxy Watch6系列智能手表也同期
由于成本持續增加，筆記本產品價格預計將明顯上漲

根據知情人士透露，由于材料、物流等成本持續增加，筆記本產品價格預計將在2021年下半年有明顯上漲。進入6月下旬以來，全球半導體芯片缺貨情況加劇，顯卡、處理器

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

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

直屏旗艦來了 iQOO 12和K70 Pro同臺競技

5月安卓手機好評榜：魅族20 Pro奪冠

十個可以手動編寫的 JavaScript 數組 API

線程通訊的三種方法！通俗易懂

三言兩語說透設計模式的藝術-單例模式

拼多多APP上線本地生活入口，群雄逐鹿萬億市場

蘋果、三星、惠普等暫停向印度出口筆記本和平板電腦

三星推出Galaxy Tab S9系列平板電腦以及Galaxy Watch6系列智能手表

由于成本持續增加，筆記本產品價格預計將明顯上漲

最新推薦

猜你喜歡

熱門推薦

相關資訊