关于一个ArrayList的例子思考

一个简单的例子

import java.util.*;
public class SetList {
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<Integer>();
        for (int i = -3; i < 3; i++) {
             list.add(i);
        }
        for (int i = 0; i < 3; i++) {
         	  list.remove(i);
          }
	    System.out.println( list);
    }
}

会输出什么呢？是[-3,-2,-1]，是[0,1,2],还是[-2,0,2]。

先不说答案，对于各种可能的结果来分析下。


对于第一种答案得出来也是有依据的，因为在ArrayList下有个方法如下
public boolean remove(Object o) {  ......  },执行此方法，移除掉值0,1,2,
所以认为答案为[-3,-2,-1]。

很不幸，ArrayList下还有个remove的重载方法
public E remove(int index) { ......   }
真正执行的是下面这个方法。

如果想得到第一种答案，可以将程序修改成如下

import java.util.*;
public class SetList {
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<Integer>();
        for (int i = -3; i < 3; i++) {
             list.add(i);
        }
        for (int i = 0; i < 3; i++) {
         	  list.remove(Integer.valueOf(i));//或者 list.remove((Integer)i);
          }
	    System.out.println( list);
    }
}

得出第二种结论的人该说了，既然是按照索引进行删除的，那肯定是第二种答案，这同样是个经典的错误。

ArrayList是基于数组的线性表，每删除索引处数据后，索引后的数据会全部向前移一位，原先的最后一位值变为null。也就是每删除一次，数组的结构就调整一次。

过程如下
[-3,-2,-1,0,1,2]在执行remove(0)后结果为
[-2,-1,0,1,2]    在执行remove(1)后结果为
[-2,0,1,2]        在执行remove(2)后结果为
[-2,0,2]

正确答案为第三种，哈