今天看到一个问题：ArrayList的add方法有两种使用，那么add到指定位置内部是怎么实现的？
发现自己对这块地方不熟悉，所以立马去看了ArrayList下的源码
// 第一个
public boolean add(E var1) {
this.ensureCapacityInternal(this.size + 1);
this.elementData[this.size++] = var1;
return true;
}
// 第二个
public void add(int var1, E var2) {
// 判断插入位置是否在[0,size)内
this.rangeCheckForAdd(var1);
// 检查数组容量大小，不够则进行扩容（扩容因子为1.5）
this.ensureCapacityInternal(this.size + 1);
// native修饰方法，在JVM由c语言执行
System.arraycopy(this.elementData, var1, this.elementData, var1 + 1, this.size - var1);
// 在指定位置插入元素
this.elementData[var1] = var2;
// 记录数组元素个数
++this.size;
}
第一个 add方法没什么好说的，如果你对ArrayList有一定了解的话，它底层是使用一个动态数组实现的，其中 ensureCapacityInternal是检查数组容量大小，如果容量大小不够还会进行扩容操作，再将元素添加至末尾，并记录数组元素个数。
第二个 add方法主要分为五步：
rangeCheckForAdd该方法判断插入位置是否在[0,size]内（size指数组元素个数）ensureCapacityInternal检查数组容量大小，不够扩容System.arraycopy是System类下的方法，查看源码：
public static native void arraycopy(Object var0, int var1, Object var2, int var3, int var4);
可知 arraycopy使用 native关键字修饰，表示该方法是在在JVM由c语言执行的，它的作用通过查询jdk文档可知：
// 在ArrayList应用该方法实现效果
// elementData = [1,2,4,5,6,0,0,0,0,0]
// 参数列表(elementData, 2, elementData, 3, 3)
System.arraycopy(this.elementData, var1, this.elementData, var1 + 1, this.size - var1);
// elementData = [1,2,4,4,5,6,0,0,0,0]
- 再在修改后的数组指定位置添加元素
- 记录数组元素个数（++size）
Original: https://www.cnblogs.com/xnmk-zhan/p/16063514.html
Author: xnmk
Title: ArrayLIst在指定位置插入的内部实现
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/590679/
转载文章受原作者版权保护。转载请注明原作者出处！