2024年安卓最新安卓开发者必看：Android的数据结构与算法——ArrayList源码解析，2024年最新2024吊打面试官系列-CSDN博客

本文链接：https://blog.csdn.net/2401_84556528/article/details/138949369

尾声

面试成功其实都是必然发生的事情，因为在此之前我做足了充分的准备工作，不单单是纯粹的刷题，更多的还会去刷一些Android核心架构进阶知识点，比如：JVM、高并发、多线程、缓存、热修复设计、插件化框架解读、组件化框架设计、图片加载框架、网络、设计模式、设计思想与代码质量优化、程序性能优化、开发效率优化、设计模式、负载均衡、算法、数据结构、高级UI晋升、Framework内核解析、Android组件内核等。

不仅有学习文档，视频+笔记提高学习效率，还能稳固你的知识，形成良好的系统的知识体系。这里，笔者分享一份从架构哲学的层面来剖析的视频及资料分享给大家梳理了多年的架构经验，筹备近6个月最新录制的，相信这份视频能给你带来不一样的启发、收获。

Android进阶学习资料库

一共十个专题，包括了Android进阶所有学习资料，Android进阶视频，Flutter，java基础，kotlin，NDK模块，计算机网络，数据结构与算法，微信小程序，面试题解析，framework源码！

大厂面试真题

PS：之前因为秋招收集的二十套一二线互联网公司Android面试真题（含BAT、小米、华为、美团、滴滴）和我自己整理Android复习笔记（包含Android基础知识点、Android扩展知识点、Android源码解析、设计模式汇总、Gradle知识点、常见算法题汇总。）

《2017-2021字节跳动Android面试历年真题解析》

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

@param initialCapacity the initial capacity of the list
@throws IllegalArgumentException if the specified initial capacity
```
    is negative
```

public ArrayList(int initialCapacity) {

super();

if (initialCapacity < 0)

throw new IllegalArgumentException("Illegal Capacity: "+

initialCapacity);

this.elementData = new Object[initialCapacity];

}

这个构造没啥好说的，先检查初始化容量参数的合法性，别整个小于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去处理内存。最后返回被删除的旧元素对象。