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

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






评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值