ArrayList.add(index, element)失败，都是size的误解

àì夳堔傛蜴生んèń 2022-08-06 14:04 17阅读 0赞

在使用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就不适合做这种直接插入的操作吧！还没有直接用数组操作方便。