ArrayList源码解读（三）

前言

上篇文章着重介绍了一下ArrayList的add方法，以及ArrayList核心扩容操作，今天我们就继续进行源码学习，学习一下其他的常用方法。

一、add（int index , E element）

①首先调用rangCheckForAdd（index）来检查下标的合理性，下标不合理则抛出异常

1.rangCheckForAdd（int index）

异常信息为 指示某种索引超出范围

下面是IndexOutOfBoundsException异常的源码

2.IndexOutOfBoundsException异常

再返回第一步我们继续看源码

②调用ensureCapacityInteral（）方法执行和add（E e）一样的操作过程；

③调用System.arraycopy（）方法来复制数组，并将元素进行插入，最后数组长度加一。

二、remove（ int index ）

remove（）方法主要是让指定下标的那个元素删除，让该元素之后的元素都向前一位移动，然后将最后一位的值设置为null，最后返回已经删除的值。

① 先使用rangCheck（）方法检查下标的合理性

1.rangeCheck（int index）

如果数组下标大于ArrayList数据数组的长度，则抛出IndexOutOfBoundsException异常、

②调用elementData（）方法来获取要删除的元素的值

2.elementData（int index）

③使用System.arraycopy（）方法来拷贝新的数组。

三、remove（Object o）

remove( Object o) 的源码很简单，if-else判断传入的参数是否为空，无论是否为空，都进行一次查询，并使用fastRemove方法通过下标将元素移除，并返回响应的boolean值。

四、fastRemove（int index）

fastRemove（int index）的源码同样是通过将其指定下标元素的之后的元素复制到一个新的数组，让最后一位等于null，很明显，这种删除功能明显是交给GC来实现的。

五、contains（Object o）

我们看一下indexOf（Object o） 的源码

原理和之前的代码类似。都是将数组内的元素循环遍历一次，将查询到的值返回，如果没有查询到，就返回-1。