List中remove()方法的陷阱,被坑慘了!
1、7 種 Spring Boot 注入 Bean 的方式 2、再見(jiàn)MybatisPlus,阿里推出新ORM框架! 3、為什么不推薦使用BeanUtils屬性轉(zhuǎn)換工具 4、SpringBoot巧用 @Async 提升API接口并發(fā)能力 5、一個(gè)Bug能有多大影響:虧損30億、致6人死亡、甚至差點(diǎn)毀滅世界...
list.remove(o)/remove(i)方法。在使用時(shí),容易觸碰陷阱,得到意想不到的結(jié)果??偨Y(jié)以往經(jīng)驗(yàn),記錄下來(lái)與大家分享。package?com.cicc.am.test;
?
import?java.util.ArrayList;
import?java.util.List;
?
public?class?ListTest?{
?
?public?static?void?main(String[]?args)?{
??List?list=new?ArrayList ();
??list.add(1);
??list.add(2);
??list.add(3);
??list.add(3);
??list.add(4);
??System.out.println(list);
?}
}
錯(cuò)誤?。?!for(int?i=0;i ???if(list.get(i)==3)?list.remove(i);
}
System.out.println(list);
正確!for(int?i=0;i ???if(list.get(i)==3)?list.remove(i--);
}
System.out.println(list);
正確!for(int?i=list.size()-1;i>=0;i--){
?if(list.get(i)==3){
??list.remove(i);
?}
}
System.out.println(list);
錯(cuò)誤?。?!for(Integer?i:list){
????if(i==3)?list.remove(i);
}
System.out.println(list);
java.util.ConcurrentModificationExceptionList.iterator()源碼著手分析,跟蹤iterator()方法,該方法返回了 Itr 迭代器對(duì)象。??public?Iterator ?iterator()? {
????????return?new?Itr();
????}
private?class?Itr?implements?Iterator<E>?{
????????int?cursor;???????//?index?of?next?element?to?return
????????int?lastRet?=?-1;?//?index?of?last?element?returned;?-1?if?no?such
????????int?expectedModCount?=?modCount;
?
????????public?boolean?hasNext()?{
????????????return?cursor?!=?size;
????????}
?
????????@SuppressWarnings("unchecked")
????????public?E?next()?{
????????????checkForComodification();
????????????int?i?=?cursor;
????????????if?(i?>=?size)
????????????????throw?new?NoSuchElementException();
????????????Object[]?elementData?=?ArrayList.this.elementData;
????????????if?(i?>=?elementData.length)
????????????????throw?new?ConcurrentModificationException();
????????????cursor?=?i?+?1;
????????????return?(E)?elementData[lastRet?=?i];
????????}
?
????????public?void?remove()?{
????????????if?(lastRet?0)
????????????????throw?new?IllegalStateException();
????????????checkForComodification();
?
????????????try?{
????????????????ArrayList.this.remove(lastRet);
????????????????cursor?=?lastRet;
????????????????lastRet?=?-1;
????????????????expectedModCount?=?modCount;
????????????}?catch?(IndexOutOfBoundsException?ex)?{
????????????????throw?new?ConcurrentModificationException();
????????????}
????????}
?
????????final?void?checkForComodification()?{
????????????if?(modCount?!=?expectedModCount)
????????????????throw?new?ConcurrentModificationException();
????????}
????}
modCount != expectedModCount是否相等,如果不相等則拋出ConcurrentModificationException異常。expectedModCount = modCount賦值,保證兩個(gè)值相等,那么問(wèn)題基本上已經(jīng)清晰了,在 foreach 循環(huán)中執(zhí)行 list.remove(item);,對(duì) list 對(duì)象的 modCount 值進(jìn)行了修改,而 list 對(duì)象的迭代器的 expectedModCount 值未進(jìn)行修改,因此拋出了ConcurrentModificationException異常。正確!Iterator ?it=list.iterator();
?while(it.hasNext()){
??if(it.next()==3){
???it.remove();
??}
????????}
System.out.println(list);
Iterator.remove() 方法會(huì)在刪除當(dāng)前迭代對(duì)象的同時(shí),會(huì)保留原來(lái)元素的索引。所以用迭代刪除元素是最保險(xiǎn)的方法,建議大家使用List過(guò)程錯(cuò)誤?。。?/strong>Iterator ?it=list.iterator();
?while(it.hasNext()){
??Integer?value=it.next();
???if(value==3){
???list.remove(value);
??}
?}
System.out.println(list);
java.util.ConcurrentModificationException,原理同上述方法4.list.remove(2);
System.out.println(list);
remove(object)方法,需要傳入Integer類型,代碼如下:list.remove(new?Integer(2));
System.out.println(list);
最近熱文閱讀:
1、7 種 Spring Boot 注入 Bean 的方式 2、再見(jiàn)MybatisPlus,阿里推出新ORM框架! 3、為什么不推薦使用BeanUtils屬性轉(zhuǎn)換工具 4、SpringBoot巧用 @Async 提升API接口并發(fā)能力 5、一個(gè)Bug能有多大影響:虧損30億、致6人死亡、甚至差點(diǎn)毀滅世界... 6、Java17,有史以來(lái)最快 JDK! 7、Spring Boot + MyBatis + MySQL讀寫分離 8、從MySQL 5.6升級(jí)到8.0,F(xiàn)acebook付出了慘痛代價(jià)…… 9、吊打 ThreadLocal,談?wù)凢astThreadLocal為啥能這么快? 10、手寫了一個(gè)簡(jiǎn)單的JSON解析器,網(wǎng)友直乎:牛! 關(guān)注公眾號(hào),你想要的Java都在這里
評(píng)論
圖片
表情
