安卓开发者必看：Android的数据结构与算法——ArrayList源码解析

这个构造没啥好说的，先检查初始化容量参数的合法性，别整个小于0的容量(不合法就抛出容量参数不合法异常，代码逻辑严谨)，根据指定的容量初始化缓存ArrayList数据元素的数组。

/**

• Constructs a list containing the elements of the specified

• collection, in the order they are returned by the collection’s

• iterator.

• 构造一个包含了参数里的集合的ArrayList

• @param c the collection whose elements are to be placed into this list

• @throws NullPointerException if the specified collection is null

• 传进来的集合如果是null的话会抛出NullPointerException 异常

*/

public ArrayList(Collection<? extends E> c) {

elementData = c.toArray();

size = elementData.length;

// c.toArray might (incorrectly) not return Object[] (see 6260652)

if (elementData.getClass() != Object[].class)

elementData = Arrays.copyOf(elementData, size, Object[].class);

}

首先把传进来的collection集合转换成Object[]数组对象赋值给内部的数组缓存对象，然后初始化ArrayList的size大小，最后注释写c.toArray可能出错返回的不是Object[], 判断下如果返回的不是Object[]的类类型，就用Object[].class，复制一个Object[]类型的数组给elementData长度是size。

在使用这个构造函数初始化ArrayList的时候，需要注意的是传递的collection不是为null，比如使用的时候：

List userList = null;

List loginUserList = null;

if(null != userList) {

loginUserList =new ArrayList(userList);

}

一定得对userList进行先行的判断，不然指不定程序在什么情况下给你来个没女朋友、没对象、没媳妇的异常报错崩溃。据腾讯Bugly报告反馈2016年Android应用崩溃最高的错误异常就是这个NullPointerException 没媳妇了，java就是这么蛋疼凡是使用前都得先做下非空判断。

• 增删改查 增加 /** * Appends the specified element to the end of this list. * 追加一个元素到集合列表的末尾 * * @param e element to be appended to this list * @return true (as specified by {@link Collection#add}) */ public boolean add(E e) { // 确认内部容量，并增加一次操作计数modCount ensureCapacityInternal(size + 1); // Increments modCount!! // 把新的元素赋值给缓存数组的size位置后size加一， elementData[size++] = e; return true; }

这里需要留意的是add方法并没有判断或者抛出一次说追加进来的e元素不能为null，ArrayList是运行add一个为null的对象的，如下图：

ArrayList是运行add一个为null的对象的

// 确定内部的容量大小

private void ensureCapacityInternal(int minCapacity) {

// 当使用new ArrayList()构造ArrayList对象的时候，

// 在第一次add元素(这时候elementData还是一个空的缓存数组)，

// 此时入参数minCapacity是1，以为在调用add方法的时候size+1了

if (elementData == EMPTY_ELEMENTDATA) {

// 就用DEFAULT_CAPACITY来作为最小的容量值10

minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);

}

// 再一次确定明确的容量

ensureExplicitCapacity(minCapacity);

}

private void ensureExplicitCapacity(int minCapacity) {

modCount++;

// overflow-conscious code

// minCapacity为10，此时elementData还没有元素长度是0

if (minCapacity - elementData.length > 0)

grow(minCapacity);

}

/**

• Increases the capacity to ensure that it can hold at least the

• number of elements specified by the minimum capacity argument.

• @param minCapacity the desired minimum capacity

*/

private void grow(int minCapacity) {

// overflow-conscious code

// 从上面一路调用下来，minCapacity为10，elementData还是空的对象数组，oldCapacity为0

int oldCapacity = elementData.length;

// oldCapacity 的向右位移一位就是除以2的意思，newCapacity也为0

int newCapacity = oldCapacity + (oldCapacity >> 1);

// 0 - 10 < 0成立

if (newCapacity - minCapacity < 0)

// newCapacity为10

newCapacity = minCapacity;

// MAX_ARRAY_SIZE是个啥玩意，请看下面解释

if (newCapacity - MAX_ARRAY_SIZE > 0)

// 当想要申请的数组容量大小超过了最大的虚拟机允许的大小，

// 就会重新计算出合适的

newCapacity = hugeCapacity(minCapacity);

// minCapacity is usually close to size, so this is a win:

// 很显然这里我们没有超过，通常情况下minCapacity是比较接近size值的，

// 那么接下来就是真正的给elementData缓存数组扩容，

// Arrays.copyOf返回了一个复制好原来elementData内容的新的数组对象给elementData，

// 对于我们这样从上门一直调用下来的情况elementData只是扩充了容量elementData.length变成了10，

// 但是这个数组里面目前还没有元素，ArrayList的属性size还是为0，

// 扩容完成后，我们再回过头来看上面add(E e)方法中：

// elementData[size++] = e就很容易理解了，

// 此处e只是添加到了elementData数组的第0个位置，

// 然后size+1变成1，ArrayList.size()是1，

// 表示里面真实的元素有1个，而非里面数组的长度是1。

// 所以ArrayList的size和容量不一定是一样的，是不同的概念。

elementData = Arrays.copyOf(elementData, newCapacity);

}

public static T[] copyOf(T[] original, int newLength) {

return (T[]) copyOf(original, newLength, original.getClass());

}

public static <T,U> T[] copyOf(U[] original, int newLength, Class<? extends T[]> newType) {

// newType我们就是Object[]的类类型，于是重新实例化了一个Object[]数组对象

T[] copy = ((Object)newType == (Object)Object[].class)

? (T[]) new Object[newLength]

(T[]) Array.newInstance(newType.getComponentType(), newLength);

// 并把传递进来的original就是elementData复制到新创建的copy数组对象里，

// 这是一个jni的本地接口，因为数组的复制计算性能耗费高，

// 所以Android工程师就采用了jni底层c/c++来更高效的执行复制操作，

// 最后返回复制好的新创建的数组对象

System.arraycopy(original, 0, copy, 0,

Math.min(original.length, newLength));

return copy;

}

// 处理巨大容量的问题

private static int hugeCapacity(int minCapacity) {

// 当前最小的容量小于0就抛出内存溢出错误

if (minCapacity < 0) // overflow

throw new OutOfMemoryError();

// 否则如果超过虚拟机允许的最大的数组大小，

// 就使用Integer的最大值，反正使用Array的最大的值

return (minCapacity > MAX_ARRAY_SIZE) ?

Integer.MAX_VALUE :

MAX_ARRAY_SIZE;

}

/**

• The maximum size of array to allocate.

• Some VMs reserve some header words in an array.

• Attempts to allocate larger arrays may result in

• OutOfMemoryError: Requested array size exceeds VM limit

• Integer的最大值减去8 = 2147483647 - 8 = 2147483639

• 这是数组能够申请最大的大小，如果试图申请比这个还要大的大小，

• 就会超过VM虚拟机的限制而抛出内存溢出的错误OutOfMemoryError

*/

private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

• 删除

/**

• Removes the element at the specified position in this list.

• Shifts any subsequent elements to the left (subtracts one from their

• indices).

• @param index the index of the element to be removed

• @return the element that was removed from the list

• @throws IndexOutOfBoundsException {@inheritDoc}

*/

public E remove(int index) {

// 检查下需要删除的index会不会超过size大小，

// 超过了虽然不一定会超出elementData的数组下标大小，

// 当是木有元素内容啊，没有意义，

// 而且数组删除内容是要移动元素位置的，容易出现问题，所以抛出了一个下标越界异常

if (index >= size)

throw new IndexOutOfBoundsException(outOfBoundsMsg(index));

// 操作计数加一

modCount++;

// 临时缓存下要被删除的元素对象

E oldValue = (E) elementData[index];

// 表示删除一个元素数组需要移动的个数

int numMoved = size - index - 1;

if (numMoved > 0)

System.arraycopy(elementData, index+1, elementData, index,

numMoved);

// 缓存数组size-1的位置的引用置空，交给GC来管理内存

elementData[–size] = null; // clear to let GC do its work

// 返回被删除的元素对象

return oldValue;

}

（画的这么丑也好意思贴出来，真是变脸）， ①、调用remove(1)方法时，index为1，如图假设我们ArrayList的容量是10，元素有5个即size为5。 ②、计算后，numMove为3。 ③、通过System.arraycopy来copy移动elementData数组，b为需要移动的元素，移动到a（也就是覆盖了index为1的值）。 ④、元素少了一个size减一，移动后elementData[4]的元素就没用了腾出来了，置为null后交给GC去处理内存。 最后返回被删除的旧元素对象。

**注意事项：**从上面可以看出，调用remove方法的时候，size是变动的，所以一下边遍历边删除就会出现问题：

边遍历边删除.png

执行结果

对应的值错乱了。**解决方案：**改用迭代器来删除。

// 删除集合中的指定的一个元素

public boolean remove(Object o) {

// 当指定的元素为null时

if (o == null) {

// 遍历查找，如果相等就删除，然后终止查找

for (int index = 0; index < size; index++)

if (elementData[index] == null) {

fastRemove(index);

return true;

}

} else {

// 遍历查找，如果相等就删除，然后终止查找

for (int index = 0; index < size; index++)

if (o.equals(elementData[index])) {

fastRemove(index);

return true;

}

}

return false;

}

从上面源码可以看出，这个remove方法只是删除遍历的时候第一个与入参对象相等的元素，如下图所示：

注意事项：add了null的元素后，RecyclerView出现了空白项item的问题，所以数据在设置到适配器前得做非空检查

public void clear() {

modCount++;

// clear to let GC do its work

for (int i = 0; i < size; i++)

elementData[i] = null;

size = 0;

}

clear方法就很简单了，把遍历把缓存数组中有元素部分遍历置空，size也为0后交给GC处理。

• 修改

public E set(int index, E element) {

if (index >= size)

throw new IndexOutOfBoundsException(outOfBoundsMsg(index));

// 保存修改前旧的元素对象

E oldValue = (E) elementData[index];

// 直接赋值修改index下标对应的缓存数组里的元素

elementData[index] = element;

// 返回修改前旧的元素对象

return oldValue;

}

• 查询

/**

• Returns the element at the specified position in this list.

• 返回指定位置的列表元素

• @param index index of the element to return 指定的位置

• @return the element at the specified position in this list

• @throws IndexOutOfBoundsException {@inheritDoc} 下标边界值异常

*/

public E get(int index) {

if (index >= size)

throw new IndexOutOfBoundsException(outOfBoundsMsg(index));

// 很简单直接获取缓存数组对应下标的元素对象

return (E) elementData[index];

}

通常我们查询遍历ArrayList的时候还会用到迭代器：

Iterator iterator = dataList.iterator();

while (iterator.hasNext()){

String item = iterator.next();

System.out.println("item_iterator = " + item);

}

来看看内部的实现：

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Android工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Android移动开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip204888 （备注Android）

如果你进阶的路上缺乏方向，可以加入我们的圈子和安卓开发者们一起学习交流！

• Android进阶学习全套手册

  

• Android对标阿里P7学习视频

  

• BATJ大厂Android高频面试题

  

最后，借用我最喜欢的乔布斯语录，作为本文的结尾：

人这一辈子没法做太多的事情，所以每一件都要做得精彩绝伦。
你的时间有限，所以不要为别人而活。不要被教条所限，不要活在别人的观念里。不要让别人的意见左右自己内心的声音。
最重要的是，勇敢的去追随自己的心灵和直觉，只有自己的心灵和直觉才知道你自己的真实想法，其他一切都是次要。

较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**

如果你觉得这些内容对你有帮助，可以添加V获取：vip204888 （备注Android）
[外链图片转存中…(img-RGeBSoOy-1712087350897)]

如果你进阶的路上缺乏方向，可以加入我们的圈子和安卓开发者们一起学习交流！

• Android进阶学习全套手册

  [外链图片转存中…(img-x3hkqf7Y-1712087350897)]

• Android对标阿里P7学习视频

  [外链图片转存中…(img-qCtaoZtY-1712087350898)]

• BATJ大厂Android高频面试题

  [外链图片转存中…(img-i1GdTozj-1712087350898)]

最后，借用我最喜欢的乔布斯语录，作为本文的结尾：

人这一辈子没法做太多的事情，所以每一件都要做得精彩绝伦。
你的时间有限，所以不要为别人而活。不要被教条所限，不要活在别人的观念里。不要让别人的意见左右自己内心的声音。
最重要的是，勇敢的去追随自己的心灵和直觉，只有自己的心灵和直觉才知道你自己的真实想法，其他一切都是次要。

本文已被CODING开源项目：《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》收录