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

最新推荐文章于 2024-04-01 20:33:15 发布

Yadoer

最新推荐文章于 2024-04-01 20:33:15 发布

阅读量5.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/My_Jobs/article/details/43274195

Java 专栏收录该内容

37 篇文章

订阅专栏

本文详细解析了在使用ArrayList时遇到的插入问题，通过深入分析源代码，揭示了size与容量的区别，并提供了解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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