在使用ArrayList时遇到一个很愚蠢的问题,想在大小为10的ArrayList的第5个位置插入10,结果抛异常。代码示例如下
ArrayList<Integer> arr=new ArrayList<Integer>(10);
arr.add(5, 10);
异常为
Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 5, Size: 0
at java.util.ArrayList.rangeCheckForAdd(ArrayList.java:643)
at java.util.ArrayList.add(ArrayList.java:455)
很是郁闷,明明初始化了大小为10的空间,跑出的异常却告诉我size为0。好吧,只能直接点进去看源代码了。版本1.7
public void add(int index, E element) {
rangeCheckForAdd(index);
ensureCapacityInternal(size + 1); // Increments modCount!!
System.arraycopy(elementData, index, elementData, index + 1,
size - index);
elementData[index] = element;
size++;
}
add方法,从异常看,是rangeCheckForAdd(index);这行,点进去,为rangeCheckForAdd(int index)这个函数
private void rangeCheckForAdd(int index) {
if (index > size || index < 0)
throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
}
最终抛出去的异常内容来源为:
private String outOfBoundsMsg(int index) {
return "Index: "+index+", Size: "+size;
}
这就是开始那个异常 Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 5, Size: 0
接下来只能看Size为啥为0了,源代码:
/**
* The size of the ArrayList (the number of elements it contains).
*
* @serial
*/
private int size;
貌似真相大白了,size只是此ArrayList所包含的元素个数,不是它的容量大小。
那么怎么办呢?看ArrayList的带参数构造函数
public ArrayList(int initialCapacity) {
super();
if (initialCapacity < 0)
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
this.elementData = new Object[initialCapacity];
}
所以在构造函数里,根本就没有对size进行操作赋值,所以size == 0。但是在add时他又强制检查。所以只好都add一遍,让size递增,然后去从新set这个值:
for (int i = 0; i < 10; i++) {
arr.add(0);
}
arr.set(5, 10);
但是有没有感觉这种方法很愚蠢呢?
还是本来ArrayList就不适合做这种直接插入的操作吧!还没有直接用数组操作方便。