深入理解ArrayList的扩容机制的原理

前言：

　　在面试中我们经常被问到说ArrayList和数组有什么不同，但我认为我们有必要去深入了解下ArrayList的原理。我们在日常开发的过程中，ArrayList也是经常使用的，接下来和小编一起淡来学习下ArrayList原理吧。

下面的代码是基于JDK1.8的

    // 默认为 0    private int size;     /**     * Appends the specified element to the end of this list.     * @param e element to be appended to this list     * @return <tt>true</tt> (as specified by {@link Collection#add})     */    public boolean add(E e) {        // size[0] + 1 当作参数传入方法         ensureCapacityInternal(size + 1);        elementData[size++] = e;        return true;    }

 

现在，让我们来看一下ensurecapacitanyin()方法

这个方法实际上判断数组是否已经初始化，如果未初始化的话就赋值为10

    // 用于反序列化的transient    transient Object[] elementData;      // 定义空数组    private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};     // 给常量DEFAULT_CAPACITY赋值默认容量为10    private static final int DEFAULT_CAPACITY = 10;     /**    * minCapacity：存放值的下标 + 1（size + 1）     */    private void ensureCapacityInternal(int minCapacity) {        // 判断elementData是不是默认的空数组        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {            // 取得两个参数中的最大值：DEFAULT_CAPACITY --> 10            minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);        }        // minCapacity = 10        ensureExplicitCapacity(minCapacity);    }

然后我们来剖析下ensureExplicitCapacity()方法

扩容无外乎下面两种方法：

1 .判断该集合是否达到扩容的标准

2 .如果扩容后的长度小于当前容量，则扩容的容量=当前容量(minCapaccity)

    private void ensureExplicitCapacity(int minCapacity) {        //记录变更的次数与线程的安全性有关        modCount++;        // 确定是否满足扩展要求：当前容量 > 数组长度        if (minCapacity - elementData.length > 0)            grow(minCapacity);    }     private void grow(int minCapacity) {        // 赋值之前的容量大小        int oldCapacity = elementData.length;        // 新的容量大小为：之前容量的大小 + (之前容量的大小 / 2) 注：“>>”的意思为除以2的1次方        int newCapacity = oldCapacity + (oldCapacity >> 1);         // 扩容后的容量小于前容量        if (newCapacity - minCapacity < 0)            newCapacity = minCapacity;         // 扩容后的容量大于arraylist最大容量时        if (newCapacity - MAX_ARRAY_SIZE > 0)            newCapacity = hugeCapacity(minCapacity);
        elementData = Arrays.copyOf(elementData, newCapacity);    }

 

这里我有两个问题，如下：

1、什么ArrayList的最大数组大小为Integer.MAX_VALUE-8？

2、为什么Integer.MAX_VALUE以0x7fffffff表示？

针对这两个问题，我查阅了相关资料得出以下结论

针对第一个问题的原因很简单：因为数组需要8 bytes去存储它自己的大小(2,147,483,648)（2^31）

下面为源码的注释：

/** * The maximum size of array to allocate. * Some VMs reserve some header words in an array. * Attempts to allocate larger arrays may result in * OutOfMemoryError: Requested array size exceeds VM limit */private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

翻译过来大概的意思是“要分配的数组的最大大小。一些vm在数组中保留一些头字。尝试分配较大的数组可能会导致*OutOfMemory错误：请求的数组大小超过了虚拟机限制“

针对第二个问题的原因是ox是16进制的7fffffff是16进制的值，是为了计算简单，计算机能够理解，但是我们不一定能够理解。 

接下来我会告诉你一些你可以面试到的实际情况， 一般的面试官只会问你基本的ArrayList概念，举两个栗子：

1 .例如ArrayList的基本实现是一个数组，数组的特征是插入删除慢，查询快，简单的说如果数组删除元素，需要向前移动所有元素，但查询仅直接依赖下标。

Arrays.copyOf(原数组，新容量)

我们来看看数组删除元素是如何操作的

例如，现在有一个数组：1、2、3、4。我删去了2，后面3、4都往前移一位

2.arrayList为什么线程不安全？ 

很显然，没有使用关键字去加锁，扩容大小是原始的0.5倍(oldSize    oldSize/2)=newSize。

既然ArrayList是线程不安全的，但如果需要在多线程中使用，可以采用list<Object> list =Collections.synchronizedList(new ArrayList<Object>)来创建一个ArrayList对象。

原创声明：本文为【Java学习提升】原创博文，转载请注明出处。

本文来源于公众号：【Java学习提升】 专注于Java领域技术分享，Java知识体系学习、分享面试经验，让我们结伴而行，共同成长！