ArrayList的底层原理

最新推荐文章于 2024-07-26 17:24:12 发布

CODE农民

最新推荐文章于 2024-07-26 17:24:12 发布

阅读量248

点赞数

分类专栏：底层实现文章标签： List ArrayList List集合

本文链接：https://blog.csdn.net/heqiang000/article/details/89726294

版权

ArrayList是一个基于数组的数据结构，线程不安全。其构造方法、add()方法、扩容机制、set()、indexOf()、get()和remove()等操作都有详细解析。了解ArrayList的优缺点，适用于单线程环境，提供高效随机访问。

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

一、ArrayList的数据结构

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

ArrayList数据结构

二、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的继承关系

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

List接口

四、ArrayList的主要成员变量

private static final int DEFAULT_CAPACITY = 10；

当ArrayList的构造方法中没有显示指出ArrayList的数组长度时，类内部使用默认缺省时对象数组的容量大小，为10。

private static final Object[] EMPTY_ELEMENTDATA = {};

当ArrayList的构造方法中显示指出ArrayList的数组长度为0时，类内部将EMPTY_ELEMENTDATA 这个空对象数组赋给elemetData数组。

private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

当ArrayList的构造方法中没有显示指出ArrayList的数组长度时，类内部使用默认缺省时对象数组为DEFAULTCAPACITY_EMPTY_ELEMENTDATA。

transient Object[] elemetData;

ArrayList的底层数据结构，只是一个对象数组，用于存放实际元素，并且被标记为transient，也就意味着在序列化的时候此字段是不会被序列化的。

private int size;

实际ArrayList中存放的元素的个数，默认时为0个元素。

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

ArrayList中的对象数组的最大数组容量为Integer.MAX_VALUE – 8。


 
 
 
  
   
   
   
    
    
    
   
   
   
   
   
   
    
    
    
     
     
     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 = {};
    
    
    
   
   
   
  
   
   
   
    
    
    
   
   
   
   
   
   
    
    
        
     
     
     // 元素数组
    
    
    
   
   
   
  
   
   
   
    
    
    
   
   
   
   
   
   
    
    
        
     
     
     transient Object[] elementData;
    
    
    
   
   
   
  
   
   
   
    
    
    
   
   
   
   
   
   
    
    
        
     
     
     // 实际元素大小，默认为0
    
    
    
   
   
   
  
   
   
   
    
    
    
   
   
   
   
   
   
    
    
        
     
     
     private 
     
     
     int size;
    
    
    
   
   
   
  
   
   
   
    
    
    
   
   
   
   
   
   
    
    
        
     
     
     // 最大数组容量
    
    
    
   
   
   
  
   
   
   
    
    
    
   
   
   
   
   
   
    
    
        
     
     
     private 
     
     
     static 
     
     
     final 
     
     
     int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 
     
     
     8;
    
    
    
   
   
   
  
   
   
   
    
    
    
   
   
   
   
   
   
    
    
    
     
     
     }