ArrayList的实现原理与源码分析

最新推荐文章于 2022-04-16 12:31:55 发布

Natsume_for_ever

最新推荐文章于 2022-04-16 12:31:55 发布

阅读量217

点赞数

分类专栏： Java 文章标签： java 数据结构 arraylist

本文链接：https://blog.csdn.net/Natsume_for_ever/article/details/107670264

版权

ArrayList是Java中的动态数组，基于数组实现，提供快速的随机访问。但在多线程环境下不安全，可能导致数据不一致。添加元素涉及扩容，初始容量可通过构造函数设定。当容量不足时，会按1.5倍扩容。ArrayList优点包括随机访问快、顺序添加便利，但插入删除效率低且非线程安全。

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

ArrayList的底层数据结构就是一个数组，数组元素的类型为Object类型，对ArrayList的所有操作底层都是基于数组的。

对ArrayList进行添加元素的操作的时候是分两个步骤进行的，即第一步先在object[size]的位置上存放需要添加的元素；
第二步将size的值增加1。由于这个过程在多线程的环境下是不能保证具有原子性的，因此ArrayList在多线程的环境下是线程不安全的。

具体举例说明：

在单线程运行的情况下，如果Size = 0，添加一个元素后，此元素在位置 0，而且Size=1；
而如果是在多线程情况下，比如有两个线程，线程 A 先将元素存放在位置0。但是此时 CPU 调度线程A暂停，线程 B 得到运行的机会。线程B也向此ArrayList 添加元素，因为此时 Size 仍然等于 0（注意哦，我们假设的是添加一个元素是要两个步骤哦，而线程A仅仅完成了步骤1），所以线程B也将元素存放在位置0。然后线程A和线程B都继续运行，都增加 Size 的值。
那好，现在我们来看看 ArrayList 的情况，元素实际上只有一个，存放在位置 0，而Size却等于 2。这就是“线程不安全”了。

如果非要在多线程的环境下使用ArrayList，就需要保证它的线程安全性，通常有两种解决办法：

第一，使用synchronized关键字；
第二，可以用Collections类中的静态方法synchronizedList();对ArrayList进行调用即可。

ArrayList继承AbstractList抽象父类，实现了List接口（规定了List的操作规范）、RandomAccess（可随机访问）、Cloneable（可拷贝）、Serializable（可序列化）。

ArrayList的主要成员变量

public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{
   
    // 版本号
    private static final long serialVersionUID = 8683452581122892189L;
    // 缺省容量
    private static final int DEFAULT_CAPACITY = 10;
    // 空对象数组
    private static final Object[] EMPTY_ELEMENTDATA = {
   };
    // 缺省空对象数组
    private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {
   }