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






GitHub 加速计划 / eleme / element
15
3
下载
A Vue.js 2.0 UI Toolkit for Web
最近提交(Master分支:4 个月前 )
c345bb45 1 年前
a07f3a59 * Update transition.md * Update table.md * Update transition.md * Update table.md * Update transition.md * Update table.md * Update table.md * Update transition.md * Update popover.md 1 年前
Logo

AtomGit 是由开放原子开源基金会联合 CSDN 等生态伙伴共同推出的新一代开源与人工智能协作平台。平台坚持“开放、中立、公益”的理念,把代码托管、模型共享、数据集托管、智能体开发体验和算力服务整合在一起,为开发者提供从开发、训练到部署的一站式体验。

更多推荐