关于java:ArrayList不为人知的小陷阱

起因：最近始终在刷LeetCode，在某一天的解题过程中，创立ArrayList后间接调用了add(int index, E element)的办法，后果返回了一个索引越界的异样。此时脑海中浮现ArrayList的底层实现，ArrayList底层是通过动静数组实现，创立时能够传递初始容量大小，不传参数默认值是10。嘿，那么问题在哪

剖析
先上异样

Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 1, Size: 0
 at java.util.ArrayList.rangeCheckForAdd(ArrayList.java:665)
 at java.util.ArrayList.add(ArrayList.java:477)
 at Test.main(Test.java:8)

很显著，rangeCheck失败了，并且提醒了size为0，根本找到问题所在了，接下来只有去看看rangeCheck的逻辑和size的定义了。话不多说，源码走起，盘他

/**
 * A version of rangeCheck used by add and addAll. 
 */
 private void rangeCheckForAdd(int index) {
    if (index > size || index < 0)
        throw new  IndexOutOfBoundsException(outOfBoundsMsg(index));
 }

rangeCheckForAdd函数中的判断是index > size || index < 0 就会抛出下标越界异样，再来看看size的定义

/**
 * The size of the ArrayList (the number of elements it contains). * * @serial
 */
private int size;

/**
 * Returns the number of elements in this list. * * @return the number of elements in this list
 */
 public int size() {
    return size;
}

从size定义的正文和size()函数就能很显著的看出，size代表的是ArrayList中有多少个元素。只有当调用ArrayList的add()和remove()办法时，才会对size进行操作(size++, –size)，所以当咱们新建ArrayList时，size=0，此时调用add(E element)间接增加元素是没有问题的，而此时调用add(int index, E element)，若index > 0就会抛出下标越界异样

总结：ArrayList中的rangeCheck是与汇合内的元素总数做比拟，而不是与底层的数组长度做比拟