ArrayList源码解析

一、数组介绍

数组是数据结构中很基本的结构，很多编程语言都内置数组。

在java中当创建数组时会在内存中划分出一块连续的内存，然后当有数据进入的时候会将数据按顺序的存储在这块连续的内存中。当需要读取数组中的数据时，需要提供数组中的索引，然后数组根据索引将内存中的数据取出来，返回给读取程序。

在Java中并不是所有的数据都能存储到数组中，只有相同类型的数据才可以一起存储到数组中。

因为数组在存储数据时是按顺序存储的，存储数据的内存也是连续的，所以他的特点就是寻址读取数据比较容易，插入和删除比较困难。

二、ArrayList简介

 ArrayList实现了List接口，它是一个可调整大小的数组，可以用来存放各种形式的数据。并提供了包括CRUD在内的多种方法，可以对数据进行操作但是它不是线程安全的，另外，ArrayList按照插入的顺序来存放数据。

2.1 成员变量

2.2 构造方法 2.2.1 ArrayList()

构造一个初始容量为10的空列表。 

可以看到默认的构造器就是用了参数DEFAULTCAPACITY_EMPTY_ELEMENTDATA返回了一个空的数组，所以这边我们可以了解到ArrayList在创建的时候如果没有指定初始容量的话，就会返回一个长度为0的空数组。

2.2.2 ArrayList(int initialCapacity)

2.2.1 ArrayList(Collection