ArrayList小知识

前言

ArrayList 的底层是数组队列，相当于动态数组。与 Java 中的数组相比，它的容量能动态增长。

在刷博客的时候发现了有ArrayList的扩容机制，然后看了一下相关的ArrayList的源码，我总结了一些小的知识点

如果只想要了解ArrayList的扩容机制可以看看下面的博客ArrayList的扩容机制 - zeroingToOne - 博客园 (cnblogs.com)https://www.cnblogs.com/zeroingToOne/p/9522814.html如果想要了解更多还是去看看源码或者其他大佬的源码解析

1、ArrayList的扩容机制（删减）

ArrayList的底层使用 Object[]存储

ArrayList在没指定空间大小时不会分配空间，只有当第一次插入元素时才分配10（默认）个对象空间。

后面，会在添加第size+1（size为当时ArrayList集合的最大空间）时将集合的空间扩容到原来的1.5倍。

这种扩容机制是会消耗一定的性能，所以我们可以在一开始就指定initialCapacity（初始空间大小）。

引用大佬的总结就是

如果通过无参构造的话，初始数组容量为0，当真正对数组进行添加时（即添加第一个元素时），才真正分配容量，默认分配容量为10；当容量不足时（容量为size，添加第size+1个元素时），先判断按照1.5倍（位运算）的比例扩容能否满足最低容量要求，若能，则以1.5倍扩容，否则以最低容量要求进行扩容。

执行add(E e)方法时，先判断ArrayList当前容量是否满足size+1的容量；
在判断是否满足size+1的容量时，先判断ArrayList是否为空，若为空，则先初始化ArrayList初始容量为10，再判断初始容量是否满足最低容量要求；若不为空，则直接判断当前容量是否满足最低容量要求；
若满足最低容量要求，则直接添加；若不满足，则先扩容，再添加。

ArrayList的最大容量为Integer.MAX_VALUE（虽然一般都搞不到这么大）

2.ArrayList的get方法

我在刚开始学习ArrayList的时候就有这样一个问题

如果ArrayList添加了{1，2，3，4...}，那么在find(1)时是查询的下标为1的值还是值为1的下标呢？

然后了解了一下ArrayList一定不是基本数据类型，而get的形参类型为int，所以肯定是查询的下标为1的值。

被自己蠢哭了:(

3.随机访问数据

public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable{

  }

因为ArrayList实现了RandomAccess接口表明 List 集合是支持 快速随机访问 的。在 ArrayList 中，我们即可以通过元素的序号快速获取元素对象，这就是快速随机访问。

这个也是ArrayList与LinkedList的区别之一

还有其他的接口，有兴趣的可以在网上查查相关的介绍

4.ensureCapacity 方法

ArrayList 源码中有一个 ensureCapacity 方法，是提供给用户调用的，那么这个方法有什么作用呢？

    /**
    如有必要，增加此 ArrayList 实例的容量，以确保它至少可以容纳由minimum capacity参数指定的元素数。
     *
     * @param   minCapacity   所需的最小容量
     */
    public void ensureCapacity(int minCapacity) {
        int minExpand = (elementData != DEFAULTCAPACITY_EMPTY_ELEMENTDATA)
            // any size if not default element table
            ? 0
            // larger than default for default empty table. It's already
            // supposed to be at default size.
            : DEFAULT_CAPACITY;

        if (minCapacity > minExpand) {
            ensureExplicitCapacity(minCapacity);
        }
    }

理论上来说，最好在向 ArrayList 添加大量元素之前用 ensureCapacity 方法，以减少增量重新分配的次数

下面我们用代码来看看是不是真的可以增加性能

public class test {
    public static void main(String[] args) {
        ArrayList<Object> list = new ArrayList<Object>();
        ArrayList<Object> list1 = new ArrayList<Object>();
        final int N = 10000000;
        long startTime = System.currentTimeMillis();
        for (int i = 0; i < N; i++) {
            list.add(i);
        }
        long endTime = System.currentTimeMillis();
        System.out.println("使用ensureCapacity方法前："+(endTime - startTime));
        long startTime1 = System.currentTimeMillis();
        list.ensureCapacity(N);
        for (int i = 0; i < N; i++) {
            list1.add(i);
        }
        long endTime1 = System.currentTimeMillis();
        System.out.println("使用ensureCapacity方法后："+(endTime1 - startTime1));
    }
}

输出结果：

使用ensureCapacity方法前：3113
使用ensureCapacity方法后：2779

通过运行结果，我们可以看出向 ArrayList 添加大量元素之前使用ensureCapacity 方法可以提升性能。不过，这个性能差距几乎可以忽略不计。而且，实际项目根本也不可能往 ArrayList 里面添加这么多元素。

最后

还是建议去看看源码，这样可以了解的更加全面