如何深入理解JDK中ArrayList的源码实现原理？

本文共计4514个文字，预计阅读时间需要19分钟。

ArrayList原理：基于数组实现的动态数组，底层使用数组结构存储数据。ArrayList集合介绍：List接口的可调整大小的数组实现。List接口：可调整大小的数组实现。数组：一旦初始化长度，不可改变。数组特性：增删慢：每次删除元素，都需要移动后续元素。

ArrayList原理

ArrayList集合底层数据结构

ArrayList集合介绍

List 接口的可调整大小的数组实现。

数组：一旦初始化长度就不可以发生改变

数组结构特性

增删慢：每次删除元素，都需要更改数组长度、拷贝以及移动元素位置。

查询快：由于数组在内存中是一块连续空间，因此可以根据地址+索引的方式快速获取对应位置上的元素。

ArrayList继承关系

Serializable序列化接口

类的序列化由实现java.io.Serializable接口的类启用。 不实现此接口的类将不会使任何状态序列化或反序列化。 可序列化类的所有子类型都是可序列化的。 序列化接口没有方法或字段，仅用于标识可串行化的语义。