首页 > 代码库 > list_删除元素
list_删除元素
项目遇到了题目所述的问题,还是折腾了一会...
现在总结一下:
这里写一个测试小程序:
List<Integer> ints = new ArrayList<Integer>();
for (int i = 0; i < 100; i++) {
ints.add(i);
}
我们把里面不能整除3的对象都删除...
首先,最容易想到的,foreach循环,判断删除...
for (Integer integer : ints) {
if (integer % 3 != 0) {
ints.remove(integer);
}
}
运行一下,异常:
java.util.ConcurrentModificationException
这里不详细解释了,最后会给出我参考的那个网页.
简单的说:foreach其实是iterator实现的,而iterator不允许在集合使用自身的时候删除,所以就抛出了前面给的异常.
然后写传统型的for循环吧:
int length = ints.size();
for (int i = 0; i < length; i++) {
if (ints.get(i) % 3 != 0) {
ints.remove(i);
}
}
运行一下,异常:java.lang.IndexOutOfBoundsException
原因是随着元素的删除,List的size发生了变化,但是index没有变化,就会造成index>=size的情况发生,到了后面就越界了...
问题是我习惯于先计算长度再开始循环,因为每次计算size有性能损失...
好吧,只好每次都计算size了:
for (int i = 0; i < ints.size(); i++) {
if (ints.get(i) % 3 != 0) {
ints.remove(i);
}
}
运行一下,可以跑通,但是结果不正确...
0
2
3
5
6
8
原因是删除之后index对应不上了呵呵...
现在使用奇技淫巧:
for (int i = 0; i < ints.size(); i++) {
if (ints.get(i) % 3 != 0) {
ints.remove(i);
i--;
}
}
每次满足条件删除一个之后,我们把index减少一个,这样就能保证正常运行了...
但是:但是这绝对不是一个好办法...
其实iterator也提供了remove方法,用这个:
前提是没有其他线程在操作这个list,即若有多个操作者同时操作这个list其结果不见得会对。
Iterator<Integer> iterator = ints.iterator();
while (iterator.hasNext()) {
Integer temp = iterator.next();
if (temp % 3 != 0) {
iterator.remove();
}
}
如果你删除的个数是3个,IndexOutOfBoundsException是不会发生的,但是删除后的List不是你想要的结果。具体是
private void unSafeDeleteTopByCount(int count) {
try {
for (int i = 0; i < count; i++) {
list.remove(i);
}
} catch (Exception e) {
e.printStackTrace();
} finally {
print();
}
}
private void print() {
for (String str : list) {
System.out.println(str);
}
}
List<String> list = new ArrayList<String>();
for(int i=0;i<6;i++){
list.add("str"+i);
}
unSafeDeleteTopByCount(3);
打印出的结果是:
str1
str3
str5
为什么呢,当我们删除了index为0的元素【str0】后,由于List的size变化,index为0的元素会变为str1,而index为1的元素会变为str2.