JAVA List删除时需注意的地方

本文转载自: https://www.cnblogs.com/zhangfei/p/4510584.html 作者:zhangfei 转载请注明该声明。

JAVA的LIST在删除时,一般会用list.remove(o); 但这样往往会出现问题,先来看下面的这段代码:

package com.demo;

import java.util.ArrayList;
import java.util.List;

public class Test11 {

public void delete(){
List<Integer> list = new ArrayList<Integer>();
list.add(1);
list.add(2);
list.add(2);
list.add(3);
for (int i = 0; i < list.size(); i++) {
if(list.get(i)==2){
list.remove(i);
}
}
this.outputList(list);
}

private void outputList(List<Integer> list){
for (Integer i : list) {
System.out.println(i);
}
}

public static void main(String[] args) {
Test11 t = new Test11();
t.delete();

}

}

 返回结果是:

1

2

3

这结果显然不是我们的预期,我们是希望删除List中所有为2的元素,但输出结果中却出现了2,这是因为在i等于1时,删除了List中的index为1的元素2,这时候list为[1,2,3], 但接下来,i递增后,等于2,在list.get(i)时,取出来的结果就成为了3了,也就是说随着list元素的删除,index是随之变化的,这就是其中的陷阱,于是,我们得寻找一个在删除时,索引不发生变化的迭代方式来删除,而iterator是被创建之后会建立一个指向原来对象的单链索引表当原来的对象数量发生变化时这个索引表的内容不会同步改变,也就是用cursor来维护这个索引表,于是,可以这样来删除:

 

package com.demo;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class Test11 {

public void delete(){
List<Integer> list = new ArrayList<Integer>();
list.add(1);
list.add(2);
list.add(2);
list.add(3);
this.iteratorDelete(list.iterator(), 2);
this.outputList(list);
}

private void iteratorDelete(Iterator<Integer> it, int deleteObject){
while(it.hasNext()){
int i = it.next();
if(i==deleteObject){
it.remove();
}
}
}

private void outputList(List<Integer> list){
for (Integer i : list) {
System.out.println(i);
}
}

public static void main(String[] args) {
Test11 t = new Test11();
t.delete();

}

}

 

 这个代码结果就是正确的了!

可能有人会说,我是在iterator中删除的,为什么list的值会发生改变?这个问题,自已思考去吧!思考不出来,可以转行了!

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值