ArrayList.add(index, element)失败,都是size的误解
element
A Vue.js 2.0 UI Toolkit for Web
项目地址:https://gitcode.com/gh_mirrors/eleme/element
·
在使用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就不适合做这种直接插入的操作吧!还没有直接用数组操作方便。
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 年前
AtomGit 是由开放原子开源基金会联合 CSDN 等生态伙伴共同推出的新一代开源与人工智能协作平台。平台坚持“开放、中立、公益”的理念,把代码托管、模型共享、数据集托管、智能体开发体验和算力服务整合在一起,为开发者提供从开发、训练到部署的一站式体验。
更多推荐


所有评论(0)