色哟哟视频在线观看-色哟哟视频在线-色哟哟欧美15最新在线-色哟哟免费在线观看-国产l精品国产亚洲区在线观看-国产l精品国产亚洲区久久

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

HashMap遍歷操作為什么不能一邊遍歷一遍刪除呢?

jf_ro2CN3Fa ? 來源:稀土掘金 ? 2023-02-10 11:25 ? 次閱讀

前段時間,同事在代碼中 KW 掃描的時候出現這樣一條:

ad61d7c6-a8d8-11ed-bfe3-dac502259ad0.png

上面出現這樣的原因是在使用 foreach 對 HashMap 進行遍歷時,同時進行 put 賦值操作會有問題,異常 ConcurrentModificationException。

于是幫同簡單的看了一下,印象中集合類在進行遍歷時同時進行刪除或者添加操作時需要謹慎,一般使用迭代器進行操作。

于是告訴同事,應該使用迭代器 Iterator 來對集合元素進行操作。同事問我為什么?這一下子把我問蒙了?對啊,只是記得這樣用不可以,但是好像自己從來沒有細究過為什么?

于是今天決定把這個 HashMap 遍歷操作好好地研究一番,防止采坑!

foreach 循環?

Java foreach 語法是在 JDK 1.5 時加入的新特性,主要是當作 for 語法的一個增強,那么它的底層到底是怎么實現的呢?下面我們來好好研究一下:

foreach 語法內部,對 collection 是用 iterator 迭代器來實現的,對數組是用下標遍歷來實現。Java 5 及以上的編譯器隱藏了基于 iteration 和數組下標遍歷的內部實現。

注意:這里說的是“Java 編譯器”或 Java 語言對其實現做了隱藏,而不是某段 Java 代碼對其實現做了隱藏,也就是說,我們在任何一段 JDK 的 Java 代碼中都找不到這里被隱藏的實現。這里的實現,隱藏在了Java 編譯器中,查看一段 foreach 的 Java 代碼編譯成的字節碼,從中揣測它到底是怎么實現的了。

我們寫一個例子來研究一下:

publicclassHashMapIteratorDemo{
String[]arr={
"aa",
"bb",
"cc"
};

publicvoidtest1(){
for(Stringstr:arr){}
}
}

將上面的例子轉為字節碼反編譯一下(主函數部分):

ad78b9fa-a8d8-11ed-bfe3-dac502259ad0.png

也許我們不能很清楚這些指令到底有什么作用,但是我們可以對比一下下面段代碼產生的字節碼指令:

publicclassHashMapIteratorDemo2{
String[]arr={
"aa",
"bb",
"cc"
};

publicvoidtest1(){
for(inti=0;i
ad8ca438-a8d8-11ed-bfe3-dac502259ad0.png

看看兩個字節碼文件,有木有發現指令幾乎相同,如果還有疑問我們再看看對集合的 foreach 操作:

通過 foreach 遍歷集合:

publicclassHashMapIteratorDemo3{
Listlist=newArrayList();

publicvoidtest1(){
list.add(1);
list.add(2);
list.add(3);

for(Integer
var:list){}
}
}

通過 Iterator 遍歷集合:

publicclassHashMapIteratorDemo4{
Listlist=newArrayList();

publicvoidtest1(){
list.add(1);
list.add(2);
list.add(3);

Iteratorit=list.iterator();
while(it.hasNext()){
Integer
var=it.next();
}
}
}

將兩個方法的字節碼對比如下:

ad9fa5e2-a8d8-11ed-bfe3-dac502259ad0.pngadb73e6e-a8d8-11ed-bfe3-dac502259ad0.png

我們發現兩個方法字節碼指令操作幾乎一模一樣;

這樣我們可以得出以下結論:

對集合來說,由于集合都實現了 Iterator 迭代器,foreach 語法最終被編譯器轉為了對 Iterator.next() 的調用;

對于數組來說,就是轉化為對數組中的每一個元素的循環引用。

HashMap 遍歷集合并對集合元素進行 remove、put、add

1、現象

根據以上分析,我們知道 HashMap 底層是實現了 Iterator 迭代器的 ,那么理論上我們也是可以使用迭代器進行遍歷的,這倒是不假,例如下面:

publicclassHashMapIteratorDemo5{
publicstaticvoidmain(String[]args){
Mapmap=newHashMap();
map.put(1,"aa");
map.put(2,"bb");
map.put(3,"cc");

for(Map.Entryentry:map.entrySet()){
intk=entry.getKey();
Stringv=entry.getValue();
System.out.println(k+"="+v);
}
}
}

輸出:

adcdbe00-a8d8-11ed-bfe3-dac502259ad0.png

OK,遍歷沒有問題,那么操作集合元素 remove、put、add 呢?

publicclassHashMapIteratorDemo5{
publicstaticvoidmain(String[]args){
Mapmap=newHashMap();
map.put(1,"aa");
map.put(2,"bb");
map.put(3,"cc");

for(Map.Entryentry:map.entrySet()){
intk=entry.getKey();
if(k==1){
map.put(1,"AA");
}
Stringv=entry.getValue();
System.out.println(k+"="+v);
}
}
}

執行結果:

ade3cc72-a8d8-11ed-bfe3-dac502259ad0.png

執行沒有問題,put 操作也成功了。

但是!但是!但是!問題來了!!!

我們知道 HashMap 是一個線程不安全的集合類,如果使用 foreach 遍歷時,進行add, remove 操作會 java.util.ConcurrentModificationException 異常。put 操作可能會拋出該異常。(為什么說可能,這個我們后面解釋)

為什么會拋出這個異常呢?

我們先去看一下 Java API 文檔對 HasMap 操作的解釋吧。

adf7e900-a8d8-11ed-bfe3-dac502259ad0.png

翻譯過來大致的意思就是:該方法是返回此映射中包含的鍵的集合視圖。

集合由映射支持,如果在對集合進行迭代時修改了映射(通過迭代器自己的移除操作除外),則迭代的結果是未定義的。集合支持元素移除,通過 Iterator.remove、set.remove、removeAll、retainal 和 clear 操作從映射中移除相應的映射。簡單說,就是通過 map.entrySet() 這種方式遍歷集合時,不能對集合本身進行 remove、add 等操作,需要使用迭代器進行操作。

對于 put 操作,如果這個操作時替換操作如上例中將第一個元素進行修改,就沒有拋出異常,但是如果是使用 put 添加元素的操作,則肯定會拋出異常了。我們把上面的例子修改一下:

publicclassHashMapIteratorDemo5{
publicstaticvoidmain(String[]args){
Mapmap=newHashMap();
map.put(1,"aa");
map.put(2,"bb");
map.put(3,"cc");

for(Map.Entryentry:map.entrySet()){
intk=entry.getKey();
if(k==1){
map.put(4,"AA");
}
Stringv=entry.getValue();
System.out.println(k+"="+v);
}
}
}

執行出現異常:

ae0aa3ec-a8d8-11ed-bfe3-dac502259ad0.png

這就是驗證了上面說的 put 操作可能會拋出 java.util.ConcurrentModificationException 異常。

但是有疑問了,我們上面說過 foreach 循環就是通過迭代器進行的遍歷啊?為什么到這里是不可以了呢?

這里其實很簡單,原因是我們的遍歷操作底層確實是通過迭代器進行的,但是我們的 remove 等操作是通過直接操作 map 進行的,如上例子:map.put(4, "AA"); //這里實際還是直接對集合進行的操作,而不是通過迭代器進行操作。所以依然會存在 ConcurrentModificationException 異常問題。

2、細究底層原理

我們再去看看 HashMap 的源碼,通過源代碼,我們發現集合在使用 Iterator 進行遍歷時都會用到這個方法:

finalNodenextNode(){
Node[]t;
Nodee=next;
if(modCount!=expectedModCount)
thrownewConcurrentModificationException();
if(e==null)
thrownewNoSuchElementException();
if((next=(current=e).next)==null&&(t=table)!=null){
do{}while(index

這里 modCount 是表示 map 中的元素被修改了幾次(在移除,新加元素時此值都會自增),而 expectedModCount 是表示期望的修改次數,在迭代器構造的時候這兩個值是相等,如果在遍歷過程中這兩個值出現了不同步就會拋出 ConcurrentModificationException 異常。

現在我們來看看集合 remove 操作:

(1)HashMap 本身的 remove 實現:

ae228c78-a8d8-11ed-bfe3-dac502259ad0.png

publicVremove(Objectkey){
Nodee;
return(e=removeNode(hash(key),key,null,false,true))==null?
null:e.value;
}

(2)HashMap.KeySet 的 remove 實現

publicfinalbooleanremove(Objectkey){
returnremoveNode(hash(key),key,null,false,true)!=null;
}

(3)HashMap.EntrySet 的 remove 實現

publicfinalbooleanremove(Objecto){
if(oinstanceofMap.Entry){
Map.Entry<e=(Map.Entry<)o;
Objectkey=e.getKey();
Objectvalue=e.getValue();
returnremoveNode(hash(key),key,value,true,true)!=null;
}
returnfalse;
}

(4)HashMap.HashIterator 的 remove 方法實現

publicfinalvoidremove(){
Nodep=current;
if(p==null)
thrownewIllegalStateException();
if(modCount!=expectedModCount)
thrownewConcurrentModificationException();
current=null;
Kkey=p.key;
removeNode(hash(key),key,null,false,false);
expectedModCount=modCount;//--這里將expectedModCount與modCount進行同步
}

以上四種方式都通過調用 HashMap.removeNode 方法來實現刪除key的操作。在 removeNode 方法內只要移除了 key, modCount 就會執行一次自增操作,此時 modCount 就與 expectedModCount 不一致了;

finalNoderemoveNode(inthash,Objectkey,Objectvalue,
booleanmatchValue,booleanmovable){
Node[]tab;
Nodep;
intn,index;
if((tab=table)!=null&&(n=tab.length)>0&&
...
if(node!=null&&(!matchValue||(v=node.value)==value||
(value!=null&&value.equals(v)))){
if(nodeinstanceofTreeNode)
((TreeNode)node).removeTreeNode(this,tab,movable);
elseif(node==p)
tab[index]=node.next;
else
p.next=node.next;
++modCount;//----這里對modCount進行了自增,可能會導致后面與expectedModCount不一致
--size;
afterNodeRemoval(node);
returnnode;
}
}
returnnull;
}

上面三種 remove 實現中,只有第三種 iterator 的 remove 方法在調用完 removeNode 方法后同步了 expectedModCount 值與 modCount 相同,所以在遍歷下個元素調用 nextNode 方法時,iterator 方式不會拋異常。

到這里是不是有一種恍然大明白的感覺呢!

所以,如果需要對集合遍歷時進行元素操作需要借助 Iterator 迭代器進行,如下:

publicclassHashMapIteratorDemo5{
publicstaticvoidmain(String[]args){
Mapmap=newHashMap();
map.put(1,"aa");
map.put(2,"bb");
map.put(3,"cc");

Iterator>it=map.entrySet().iterator();
while(it.hasNext()){
Map.Entryentry=it.next();
intkey=entry.getKey();
if(key==1){
it.remove();
}
}
}
}






審核編輯:劉清

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 編譯器
    +關注

    關注

    1

    文章

    1624

    瀏覽量

    49109
  • JAVA語言
    +關注

    關注

    0

    文章

    138

    瀏覽量

    20090
  • hashmap
    +關注

    關注

    0

    文章

    14

    瀏覽量

    2285

原文標題:HashMap 為什么不能一邊遍歷一遍刪除

文章出處:【微信號:芋道源碼,微信公眾號:芋道源碼】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦

    為什么L298n的輸出端本來是一邊一邊低的,

    為什么L298n的輸出端本來是一邊一邊低的,接上直流電機后,兩端的電壓就變了,就在跳動,0到4.3之間跳動:
    發表于 08-09 14:53

    手機一邊充電一邊使用對人,手機,電池有哪些危害

    手機一邊充電一邊使用對人,手機,電池有哪些危害
    發表于 08-04 09:43

    手機如何實現一邊充電一邊聽歌(聽)

    ,如何實現一邊充電一邊聽歌(聽)?因此,USB Type-C接口的轉接器應時而生了,輕松的實現不同音頻插頭與音響耳機之間的相互轉換,
    發表于 09-14 08:41

    如何通過media graph遍歷entity?

    如何通過media graph遍歷entity?
    發表于 03-10 07:04

    Merkle樹遍歷技術的研究

    Merkle樹應用于數字加密技術。它的遍歷技術主要包含樹的根節點生成和認證路徑的生成。本文主要比較各種Merkle樹的遍歷技術,提出自己的遍歷方法,并進行了實驗仿真和對實驗結果的
    發表于 03-01 16:16 ?14次下載

    二叉樹的前序遍歷、中序遍歷、后續遍歷的非遞歸實現

    前序遍歷:先訪問該節點,然后訪問該節點的左子樹和右子樹; 中序遍歷:先訪問該節點的左子樹,然后訪問該節點,再訪問該節點的右子樹; 后序遍歷:想訪問該節點的左子樹和右子樹,然后訪問該節點。
    發表于 11-27 11:24 ?1133次閱讀

    jquery的each遍歷方法

    本文為大家介紹Jquery中each的三種遍歷方法,有興趣的伙伴可以參考下。
    發表于 12-03 10:19 ?2557次閱讀

    圖不同存儲方式的應用和遍歷操作及綜合應用資料說明

    、 實驗目的:1.掌握圖的不同存儲方式的應用;2. 掌握圖的遍歷操作。 二、 實驗要求:1.用C語言實現源程序的編寫;2.源程序應書寫規范,要采用縮進格式,適當添加注釋;3.程序要具有
    發表于 03-11 08:00 ?4次下載
    圖不同存儲方式的應用和<b class='flag-5'>遍歷</b><b class='flag-5'>操作</b>及綜合應用資料說明

    螺旋遍歷二維數組漫畫講解

    來自公眾號:程序員小灰 第二天 什么意思?我們來舉個例子,給定下面這樣個二維數組: 我們需要從左上角的元素1開始,按照順時針進行螺旋遍歷
    的頭像 發表于 11-26 14:01 ?1750次閱讀

    Java的iterator和foreach遍歷集合源代碼

    Java的iterator和foreach遍歷集合源代碼
    發表于 03-17 09:16 ?9次下載
    Java的iterator和foreach<b class='flag-5'>遍歷</b>集合源代碼

    二叉樹的前序遍歷非遞歸實現

    我們之前說了二叉樹基礎及二叉的幾種遍歷方式及練習題,今天我們來看下二叉樹的前序遍歷非遞歸實現。 前序遍歷的順序是, 對于樹中的某節點,先遍歷
    的頭像 發表于 05-28 13:59 ?1953次閱讀

    總結下OpenCV遍歷圖像的幾種方法

    在圖形處理中,遍歷每個像素點是最基本的功能,是做算法的基礎,這篇文章來總結下OpenCV遍歷圖像的幾種方法。
    的頭像 發表于 01-18 15:08 ?1727次閱讀

    為什么很少有人按列去遍歷訪問二維數組

    二維數組大家都很熟悉,正常人遍歷二維數組都是行來的,為什么很少有人按列去遍歷
    的頭像 發表于 02-12 09:47 ?713次閱讀
    為什么很少有人按列去<b class='flag-5'>遍歷</b>訪問二維數組<b class='flag-5'>呢</b>?

    如何遍歷中文字符串

    今天和大家分享下如何遍歷中文字符串,主要是如何打印中文字符,因為中文字符串每個字符占用不只個字節的空間,如果我們逐個字節遍歷,會出現奇怪的結果。而UTF-8編碼寫的中文字符是有特定結構的,我們可以
    的頭像 發表于 07-03 09:15 ?694次閱讀
    如何<b class='flag-5'>遍歷</b>中文字符串

    python如何遍歷列表并提取

    遍歷列表是Python中非常常見的操作,可以使用for循環或者while循環來實現。下面我將詳細介紹如何使用for循環遍歷列表并提取元素。 首先,讓我們簡單了解
    的頭像 發表于 11-23 15:55 ?1373次閱讀
    主站蜘蛛池模板: 耻辱の奴隷淑女中文字幕| 日日噜噜夜夜爽爽| 出租屋交换人妻 全文| 网红主播 国产精品 开放90后| 果冻传媒在线观看高清完整免费| 一个人在线观看免费视频| 男人一进一出桶女人视频| 冰山高冷受被c到哭np双性| 亚洲 自拍 欧洲 视频二区| 久久99热这里只频精品6| free18sex性自拍裸舞| 午夜一区欧美二区高清三区| 久久99re热在线观看视频| 中文有码中文字幕免费视频| 十八禁久久成人一区二区| 日韩精品一区二区三区色欲AV| 日本午夜精品理论片A级APP发布| 日本国产黄色片| 国产亚洲精品久久久久久无码网站| 中文字幕人成乱码中国| 色小姐.com| 久久这里只精品热在线99| 俄罗斯xxxxxbbbbb| 瑜伽牲交AV| 色噜噜狠狠色综合欧洲| 久久精品无码一区二区日韩av| 出差无套内射小秘书| 影音先锋xfplay影院av| 色综合久久中文色婷婷| 老司机福利在 线影院| 人妻无码AV中文系列| 九九热久久只有精品2| 国产69精品9999XXXX| 60岁老年熟妇在线无码| 亚洲精品AV无码重口另类| 99热这里只有精品| 亚洲欧美韩国综合色| 色妺妺免费影院| 久久久影院亚洲精品| 国产精品毛片在线视频| YELLOW视频直播在线观看|