ArrayList源码深度解析

jdk:1.8

一、先看看ArrayList类的整体概述,

    ArraList是基于动态数组实现的一种线性列表,这种基于动态数组的好处就是索引比较快,时间复杂度为O(1);但是对数据修改比较慢,因为需要移动数据,移动数据的过程需要消耗大量的时间

    因此我们在平时的使用的过程中,需要结合我们的具体业务需求来决定到底应不应该使用ArrayList,如果你只是需要保存数据然后进行查找,这种情况就适合使用ArrayList,如果需要大量的修改,增加或者删除时,这时就不要使用ArrayList

  1. 先看ArrayList的继承结构,如下图

    在Idea中使用Ctrl+H快捷键可以快速查看类的继承结构,不过这是能查看父类(不可以查看父接口)

    

 

      在idea中也可以查看类的UML图,如下

    

 

  2.下面两张图是ArrayList类的方法列表,其中绿色的打开的锁表示公共方法,红色的关闭的锁表示私有方法,钥匙形状的图表表示受保护的方法

    

    

 

二、详细介绍

  • 主要变量

  

 

  • 主要方法
    • 构造方法

  

  public ArrayList(int initialCapacity)构造方法:该方法带一个整型参数,用该参数可以指定列表的初始容量

  public ArrayList()构造方法:

  public ArrayList(Collection<? extends E> c)构造方法:用一个一直的集合去初始化一个数组元素

    • 主要对方法

 

      public boolean add(E e):向ArrayList中添加一个元素(直接追加到数组的末尾),本质就是向动态数组中添加了一个元素,不过这里并不是简单的直接添加元素,在添加之前需要对数据进行容量检查,确保是否有足够的空间来存放待添加的元素(检查的过程即是调用rangeCheck函数,
        当发现空间不足时,会调用ensureCapacityInternal来动态分配空间)
      public void add(int index, E element):向数组中指定的位置添加元素,和add(E e)除了添加的位置不同,其他完全一致

 

      public E set(int index, E element)
      public E remove(int index)
      public boolean remove(Object o)
      public void clear()
      private void rangeCheck(int index)
      private void ensureCapacityInternal(int minCapacity):该函数是数组动态扩容的入口函数,
        调用链如下

        

        动态扩容的基本思路:

        • 计算出当前数组的大小,以当前的大小的1.5倍(即上图中的newCapacity)作为扩容后的大小
        • 判断newCapacity和传入的最小容量需求minCapacity,如果newCapacity<minCapacity,这直接把minCapacity赋值给newCapacity
        • 检查赋值后的newCapacity是否超过int的最大值(这里用是否小于0来判断是否溢出,溢出直接抛出异常),否则在int的最大值和MAX_ARRAY_SIZE中取较小的值作为最终的newCapacity
        • 调用Arrays.copyOf方法,把原始数据复制到扩容的数组,经过以上步骤后,数组的
      private void ensureExplicitCapacity(int minCapacity):和int的最大值以及数据默认的最大容量比较,得出最终的扩容容量
      private void grow(int minCapacity):该方法是在确定了扩容后的数组大小后,真正执行扩容的步骤


总结:在对ArrayList进行操作的时候都会去判断是否越界,即执行rangeCheck方法,以及在向ArrayList中插入数据时判断是否需要扩容
 

  

 

posted @ 2017-07-11 11:49  阿Xin  阅读(816)  评论(0编辑  收藏  举报