ArrayList深入理解以及源码剖析

1. ArrayList是什么？

1) ArrayList是java中一个单列且能够保证顺序的内存容器。在很多地方我们都会用到ArrayList。比如，我们要把数据库中的一部分数据查询到java内存当中。这个时候，我们就可以用ArrayList把数据存储起来，然后把数据返回给前端。前端通过渲染给用户呈现数据。在众多使用场景中，应用最多的一个。要了解ArrayList是什么，我们把ArrayList的概念分开来说。

单列是什么？

ArrayList包含的元素只有一列 。

能够保证顺序的内存容器是什么？

内存容器是存储数据的。能够保证顺序，就是怎么存，在这个容器里面就可以记录数据存储的顺序。当我们使用的时候，就可以按照顺序来进行读取就可以了。

2. ArrayList简单使用

既然是个容器，那么我们就先尝试通过最基础的Api来进行操作一波ArrayList。废话不多说，直接上代码。

public class HelloApplication {

    public static void main(String[] args) {
        // 1.创建ArrayList对象
        ArrayList<String> arrayList = new ArrayList();
        // 2.在ArrayList内增加元素。
        arrayList.add("老大");
        arrayList.add("老二");
        arrayList.add("老三");
        // 3. 打印ArrayList内的元素
        for (int i = 0; i < arrayList.size(); i++) {
            System.out.println(arrayList.get(i));
        }
    }
}

3.ArrayList方法介绍

add()：在ArrayList当中增加元素。

get(index): 在ArrayList根据index去获取元素。

list.add(1, "E"): 在idex后面增加元素E

list1.addAll(2,list2); 在list1第二个元素后增减list2集合

list.remove(2); 删除index=2元素

list.set(2, "M"); 修改元素

4.ArrayList原理介绍

1）ArrayList底层数据结构是数组，查询快，修改快，增删慢。

2）ArrayList 查询和修改，是通过下标直接来进行操作。随机读(不知道读取哪一个数据)速度非常快，

3) 增加慢的原因：

    ArrayList默认的构造函数，在底层数组长度为10，每次新增首先判断增加之后的长度是否大于数组的长度，如果大于数组的长度，每次扩容为原来的1.5倍。然后把原来的数组copy到新数组中去，十分消耗性能。

4）删除慢的原因

       每次删除，数组下标改变，每次都需要改变元素的位置。 

4.ArrayList源码

构造函数

 

 默认数组长度为10.

add()

每次扩容为原数组中的1.5倍