解析字节算法面试真题，深入探究ArrayList应用原理

ArrayList是Java的链表类，作为Java三大容器组成之一的List的组成部分，如下图所示

在项目开发中常用，虽然他有一些不足的地方，但是这不足以替代他帮助程序员解决大量问题的光辉，正是由于他被经常使用，所以在面试的时候也被经常问到，比方说字节、腾讯这一类对于算法实现以及源码考察比较重视的公司更是如此，今天我就通过几道面试题，以面试的身份对于ArrayList进行讲解

关注公众号：Java架构师联盟，每日更新技术好文

题目：【java源码】ArrayList

ArrayList 常用功能：构造函数、增、批量增、删、批量删、批量保留
ArrayList 属性：
// 默认数组长度（数组，而不是数据个数）
private static final int DEFAULT_CAPACITY = 10;
// 空数据
private static final Object[] EMPTY_ELEMENTDATA = {};
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
// 实际用于存放数据的地方
transient Object[] elementData;
// 数据个数
private int size;

**ArrayList 常用功能：**构造函数、增、批量增、删、批量删、批量保留
ArrayList 属性：

    // 默认数组长度（数组，而不是数据个数）
    private static final int DEFAULT_CAPACITY = 10;
    // 空数据
    private static final Object[] EMPTY_ELEMENTDATA = {};
    private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
    // 实际用于存放数据的地方
    transient Object[] elementData;
    // 数据个数
    private int size;

1、构造函数

    ①public ArrayList();
        只干了一件事：this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    ②public ArrayList(int initialCapacity);
        指定初始化elementData数组的初始大小。this.elementData = new Object[initialCapacity];
    ③public ArrayList(Collection<? extends E> c) {
        elementData = c.toArray();
        if ((size = elementData.length) != 0) {
            // c.toArray might (incorrectly) not return Object[] (see 6260652)
            if (elementData.getClass() != Object[].class)
                elementData = Arrays.copyOf(elementData, size, Object[].class);
        } else {