Posted on 2010-10-01 18:59
疯狂 阅读(2673)
评论(5) 编辑 收藏 所属分类:
java 、
方法论
考虑以下代码:此问题以前在javaeye上看见过,不过在我们的代码评审的时候仍然发现相同问题,代码看着很正常,但结果却差之千里。
目的:删除list里面的所有元素。
List list = new ArrayList();
list.add("1");
list.add("2");
list.add("3");
list.add("4");
list.add("5");
list.add("6");
for (int i = 0; i < list.size(); i++) {
list.remove(i);
}
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
结果:
2
4
6
为什么没删除完,分析一下:
当在删除的过程中,i 在变大,但是list中的元素的位置则在变小,例如:
当删掉第一个元素的时候,第二个元素的index立马变成o,而这时候i却成了1 这就导致index为0的元素无法删除。
这种情况问题很难发现。
但有的人喜欢这样写,到是能及时发现问题:
int n = list.size();
for (int i = 0; i < n; i++) {
list.remove(i);
}
这个时候就会抛出 java.lang.IndexOutOfBoundsException异常,原因很明显,list的size是在每次删除的时候都减1,而n却一直没变,最终导致越界。
当然有的人提出改进的方法:
for (int i = list.size() - 1; i >= 0; i--) {
list.remove(i);
}
这样确实能全部删除,但是存在侥幸。因为和我们实际的想法有悖的,我们的想法是从大到小删除,但是实际上发生的事情确实我们总是在删除最大的。分析一下:
当删除list中index最大的元素后,原来倒数第二个元素变为最大,但是index变为原来的size-1,通过i也变成size-1。最终原来index为0 的元素变为index最大的元素。
个人总结出的原则:1 尽量不要让单个for循环中的两个边界发生变化,这样我们可以对游标(i)的变化心里有数。
2 不要把游标(i)和不断变化的资源位置挂钩,这样我们可以对资源的变化心里有数。
关于list的删除方法就不在这将了,不管用iterator,还是其他的
总的来说,让程序按照我们的设计步骤进行才是成功的。就像这几天的嫦娥2号,要是发生这样的事情,就惨了,本来要先点一级火箭,再二级,再三级,结果一级点了,就直接3级了,估计也没法绕月了,这是多么大的损失啊。