ArrayList使用set或add方法添加指定元素抛出IndexOutOfBoundsException

问题

• 直接使用arrayList通过add(int index,E e)添加指定位置的元素

ArrayList<String> array = new ArrayList<String>();array.add(1,"hello world");

• arraylist 调用clear()方法后通过set()指定位置的元素

ArrayList<String> array = new ArrayList<String>();array.add("hello");array.add("world");array.clear();array.set(2,"mitty");

上述两种情况都会出现IndexOutOfBoundsException，其实不单单是这两种情况，只要涉及到ArrayList中对index元素操作的方法都需要注意，下面就通过源码来分析原因。

原因

ArrayList生成对象如果不是集合copy，即：

public ArrayList(Collection<? extends E> collection){    ...}

也没有通过add按顺序添加元素或元素集合，即：

public boolean add(E object);public boolean addAll(Collection<? extends E> collection) ;

ArrayList中的size是不会发生变化的，所以在指定index的时候一般会先判断数组下标是否越界，如：

public void add(int index, E object) {        //ArrayList中真正存取元素的数组，所以本质上说，ArrayList是数组的包装类。        Object[] a = array;        //index反应数组真实元素个数，数组的大小比元素个数多。        int s = size;        //这里会判断数组的大小是否越界        if (index > s || index < 0) {            throwIndexOutOfBoundsException(index, s);        }        //小于size直接添加，大于则扩展数组的大小        if (s < a.length) {            System.arraycopy(a, index, a, index + 1, s - index);        } else {            // assert s == a.length;            Object[] newArray = new Object[newCapacity(s)];            System.arraycopy(a, 0, newArray, 0, index);            System.arraycopy(a, index, newArray, index + 1, s - index);            array = a = newArray;        }        a[index] = object;        size = s + 1;        modCount++;    }

同样set(int index,E e)也会判断，但是开始添加了两个元素，那为什么第二种情况会发生呢？因为调用了clear()方法，clear方法会清空元素，并将size置为0，所以比较的时候就会；

 public void clear() {        if (size != 0) {            Arrays.fill(array, 0, size, null);            size = 0;            modCount++;        }    }

扩容的规则

private static final int MIN_CAPACITY_INCREMENT = 12;private static int newCapacity(int currentCapacity) {        int increment = (currentCapacity < (MIN_CAPACITY_INCREMENT / 2) ?                MIN_CAPACITY_INCREMENT : currentCapacity >> 1);        return currentCapacity + increment;    }

结论

ArrayList实际上是数组的封装，而元素大小size是真实的反应ArrayList中元素的真实个数，元素的增加是按顺序增长的，size并不是数组的长度，所以在不确定ArrayList元素个数的情况下，需要先确定ArrayList的元素大小在去考虑对ArrayList指定元素的操作。