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

àì夳堔傛蜴生んèń 2022-08-06 14:04 53阅读 0赞

在使用ArrayList时遇到一个很愚蠢的问题，想在大小为10的ArrayList的第5个位置插入10，结果抛异常。代码示例如下

  1. ArrayList<Integer> arr=new ArrayList<Integer>(10);
  2. arr.add(5, 10);

异常为

  1. Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 5, Size: 0
  2.     at java.util.ArrayList.rangeCheckForAdd(ArrayList.java:643)
  3.     at java.util.ArrayList.add(ArrayList.java:455)

很是郁闷，明明初始化了大小为10的空间，跑出的异常却告诉我size为0。好吧，只能直接点进去看源代码了。版本1.7

  1. public void add(int index, E element) {
  2.         rangeCheckForAdd(index);
  4.         ensureCapacityInternal(size + 1);  // Increments modCount!!
  5.         System.arraycopy(elementData, index, elementData, index + 1,
  6.                          size - index);
  7.         elementData[index] = element;
  8.         size++;
  9.     }

add方法，从异常看，是rangeCheckForAdd(index);这行，点进去，为rangeCheckForAdd(int index)这个函数

  1. private void rangeCheckForAdd(int index) {
  2.         if (index > size || index < 0)
  3.             throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
  4.     }

最终抛出去的异常内容来源为：

  1. private String outOfBoundsMsg(int index) {
  2.         return "Index: "+index+", Size: "+size;
  3.     }

这就是开始那个异常 Exception in thread “main” java.lang.IndexOutOfBoundsException: Index: 5, Size: 0

接下来只能看Size为啥为0了，源代码：

  1. /**
  2.      * The size of the ArrayList (the number of elements it contains).
  3.      *
  4.      * @serial
  5.      */
  6.     private int size;

貌似真相大白了，size只是此ArrayList所包含的元素个数，不是它的容量大小。

那么怎么办呢？看ArrayList的带参数构造函数

  1. public ArrayList(int initialCapacity) {
  2.         super();
  3.         if (initialCapacity < 0)
  4.             throw new IllegalArgumentException("Illegal Capacity: "+
  5.                                                initialCapacity);
  6.         this.elementData = new Object[initialCapacity];
  7.     }

所以在构造函数里，根本就没有对size进行操作赋值，所以size == 0。但是在add时他又强制检查。所以只好都add一遍，让size递增，然后去从新set这个值：

  1. for (int i = 0; i < 10; i++) {
  2.   arr.add(0);
  3. }
  4. arr.set(5, 10);

但是有没有感觉这种方法很愚蠢呢？

还是本来ArrayList就不适合做这种直接插入的操作吧！还没有直接用数组操作方便。

发表评论

表情：
评论列表 （有 0 条评论，53人围观）

还没有评论，来说两句吧...

相关阅读

    相关 都是‘/’惹的祸

    昨天ninja911给我留言说用我去年上传的ARF解包器提取《疯狂牧场》的资源出现软件卡死、CPU占用100%的现象。 今天查了一下，发现是/捣的鬼。因为向TreeView

    小咪咪小咪咪/ 0 赞/ 241 阅读

    相关 box-sizing属性是什么

    box-sizing属性是css3中新增的属性，允许你以某种方式定义某些元素，以适应指定区域（假如您需要并排放置两个带边框的框，可通过将 box-sizing属性设置为"...

    红太狼红太狼/ 0 赞/ 665 阅读