ArrayList部分一共五篇文章了，并且引入了时间复杂度来分析，
强烈建议大家一定要按顺序阅读
，本文是第四篇
以下前三篇：
1、ArrayList初始化
2、ArrayList底层数组扩容原理
3、时间复杂度
第三次强调，ArrayList是一个普通的类
。
好，现在我们来讨论一下数组的删除，我们知道数组一但在堆内存中创建出来，数组长度是不可变的，看以下源码：
添加10个用户
比如我们要把“周八”这个人从数组中删除，如图：
我们只能循环数组，找到“周八“的下标5，由于数组没有提供删除方法，我们只能把下标为5的位置赋值为null(造成了数组空洞)，“周八”这个Person对象已经没有引用指向它了，JVM的垃圾回收机制会在适当的时候回收它。但数组的长度还是10。下次当我们再循环查找某人时，稍不注意就会报空指针异常，虽然我们可以写非空去判断，但还是不太友好，我们把null后面的所有元素引用复制一下，往前拷贝一份，把null这个空给填上，如下图
复制后：
null之后的ref引用都按顺序复制了一份到原来的null的位置，原有的1引用被覆盖，但perArr[9]里的引用的指向还是不变（注意，是复制不是挪动，仔细看一下上面两个图）。
注意：perArr[8],perArr[9]指向的是同一个对象
，这显然不是我们所要的结果，再处理一下，我们把perArr[9]的引用赋值为null。如下图：
问题似乎解决了，但数组长度还是10，还需要自行维护了一个size来记录长度，
以上数组复制的代码，我们都要自己去写
，
好在ArrayList这个类已经实现了
，数组拷贝工作交给它就好，我们只需要调用ArrayList这个类提供的remove删除元素就行，至于底层数组怎么拷贝，元素怎么删除由ArrayList对象本身去搞定（
面向对象
的思想），我们来看一看ArrayList的两种元素删除方式，首先是按照下标删除：
我们先看看删除前的元素，debug一下：
perList里面已经有了10个元素，执行一下这两句remove操作，再看一下debug的情况
下标为5的“周八”已经删除掉了，下标为5以后的元素也按照我们之前的猜想往前移了一位，数组最后一个位置也置为null了。
奇怪！“孙七”居然没有删掉！
打印出来的个数也是9
我们看一下两种删除方式的源码。
基本上和我们图中的分析一致，并采用size来记录元素的真实个数，这段代码里还调了一个方法rangeCheck()方法，我们看一下：
好简单对不对，就是检查底层数组下标是否越界。我们再看另外一种删除方式
再看一下fastRemove()方法
和上面用下标删除方式一致，这儿就不细说了。
相信大家看到上面熟悉的equals()方法，就大概知道“孙七”为什么没有删掉了，如果你写了一个类（Person），你需要这个类完美的支持List，你
必需按照List的规范来写代码，我们在
说说Java里的equals（中）
一文中已经说得很清楚了，这儿就不细说了。
知道问题的原因就好解决了，我们重写equals()方法试一下。
重写完equals方法，执行一下再debug看一下
孙七已经删除掉了，孙七后面的所有人也向前复制了一格，末位置为null，size也是8了，再画一画图：
