ArrayList.add(int index, E e)的数组越界

最新推荐文章于 2025-06-07 11:17:36 发布

_狼_

最新推荐文章于 2025-06-07 11:17:36 发布

阅读量7.2k

点赞数 2

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/nrs12345/article/details/50455969

本文深入解析了Java中ArrayList.add(int index,E element)方法的工作原理，包括其内部实现机制及可能出现的数组越界错误的原因。通过具体示例展示了如何正确使用该方法。

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

最近在编程时遇到的小问题，就是ArrayList.add(int index, E e)。调用此方法时报了数组越界。

凭借着经验我是这样想的，当我们执行new ArrayList()时，进程为我们新开辟了size为10的数据。既然已经分配了数组，我们当然可以指定一个元素的位置，即调用add(n, e)，只要n < size就不会有问题。有点想当然了。

看看ArrayList的add(int index, E element)的实现，
 /**
     * Inserts the specified element at the specified position in this
     * list. Shifts the element currently at that position (if any) and
     * any subsequent elements to the right (adds one to their indices).
     *
     * @param index index at which the specified element is to be inserted
     * @param element element to be inserted
     * @throws IndexOutOfBoundsException {@inheritDoc}
     */
    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方法，rangeCheckForAdd的实现如下：
 /**
     * A version of rangeCheck used by add and addAll.
     */
    private void rangeCheckForAdd(int index) {
        if (index > size || index < 0)
            throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
    }
index会和ArrayList的私有变量size做比较，那问题就是size到底是多少？什么时候会被改写？

JDK1.6和JDK1.7的实现方式发生了变化，我们以1.7为例子，

添加元素成功后会执行size++，删除元素成功会执行size--。也就是说size是元素个数，并不是数组的长度。

当我们new ArrayList()时，默认给个空的数组，并未指定大小的数组。
 private static final Object[] EMPTY_ELEMENTDATA = {};
   /**
     * Default initial capacity.
     */
    private static final int DEFAULT_CAPACITY = 10;
默认长度是10。

长话短说，

当我们调用add(int index, E e)时，index必须小于size。
            String case1 = "case1";
	    String case3 = "case3";
	    String case4 = "case4";
	    
	    List<String> list = new ArrayList<String>();
	    list.add(case1);
	    list.add(case3);
	    list.add(case4);
	    
	    String case2 = "case2";
	    list.add(n, case2);
	    System.out.println(list);
上面的例子，当n 小于3时才会执行成功，n > 3时就会报数组越界。