一步一图带你深入理解ArrayList底层原理

最新推荐文章于 2022-05-24 14:56:48 发布

湘水友独

最新推荐文章于 2022-05-24 14:56:48 发布

阅读量1.4k

点赞数 1

分类专栏：集合文章标签： java 数据结构

本文链接：https://blog.csdn.net/czxlylc/article/details/106892156

版权

本文详细解析ArrayList的内部实现，包括基于数组的数据结构、添加与删除元素的流程，以及线程安全性问题。通过示例展示了add和remove方法的工作原理，指出ArrayList在多线程环境下操作数据的不安全性。

摘要由CSDN通过智能技术生成

ArrayList是我们日常开发过程中经常使用的一个集合类之一，小伙伴们你们知道其内部原理是什么样的吗，比如：采用了什么数据结构？添加、删除元素是怎么实现的？怎么扩容？操作数据线程安全吗？阅读完这篇文章，你就能找到答案了。

特性

基于数组实现，查找快：O(1)，添加慢： O(n)
实现List接口中所有的操作集合的方法，允许所有元素，包括null
实现RandomAccess接口，支持随机访问

初始化

new ArrayList()：构造一个空的数组集合，容量大小为默认值10
new ArrayList(int initialCapacity)：构造一个空的数组集合，容量大小为initialCapacity
new ArrayList(Collection<? Extends E> c)：构造一个集合，将入参集合c中的元素添加到数组中

初始变量

// 初始容量
private static final int DEFAULT_CAPACITY = 10;
// 空数组
private static final Object[] EMPTY_ELEMENTDATA = {
   };
// 初始容量对应的空数组
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {
   };
// 数组元素，使用transient修饰，无法被序列化
transient Object[] elementData; // non-private to simplify nested class access
// 记录数组大小  
private int size;

add 方法

public boolean add(E e) {
   
	// 计算容量，判断是否需要扩容
    ensureCapacityInternal(size + 1);  // Increments modCount!!
    // 数组赋值
    elementData[size++] = e;
    return true;
}
private void ensureCapacityInternal(int minCapacity) {
   
    ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
}
private void ensureExplicitCapacity(int minCapacity) {
   
    modCount++;

    // 所需容量 > 数组长度
    if (minCapacity - elementData.length > 0)
    	// 扩容
        grow(minCapacity);
}