Posted on 2010-10-01 18:59
疯狂 阅读(2671)
评论(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级了，估计也没法绕月了，这是多么大的损失啊。