java 新建空数组_Java集合之ArrayList源码解析

前言

集合在Java中是非常重要，不仅在Java项目开发中高频使用，在面试中也经常出现集合相关的问题。本文主要给大家介绍一下ArrayList集合类。

一、ArrayList简介

ArrayList是实现了基于动态数组的数据结构，一个ArrayList集合是存储在一块连续的内存中。如图1.1。

1、定义一个ArrayList集合A，并插入对象(Obj01-Obj05)。

2、A.add(Obj06)会将Obj06添加到集合A的最后面。

3、A.add(3，Obj07)是将Obj07插曲到集合A第三个元素(Obj04)的前面，这时候就需要将Obj04、Obj05、Obj06分别向下移动一个位置供Obj07插入。

4、A.remove(Obj02)将Obj02删除，后面的对面都需要像前移一个位置。

从步骤3和4中可以看出，ArrayList在插入和删除元素的时候，必然导致在该位置后的所有元素需要像后或者向前移动，因此，其效率相对会比较低。但是ArrayList的查询效率很高，因为只要知道ArrayList在内存中的开始位置，通过计算就能准确的定位到某一个元素的位置。

图1.1

二、ArrayList 源码解析

ArrayList类属性

//ArrayList默认容量为10private static final int DEFAULT_CAPACITY = 10;//空数组，当传入的容量为0的时候使用，通过new ArrayList(0)创建时用的是这个空数组。private static final Object[] EMPTY_ELEMENTDATA = new Object[0];//空数组，这种是通过new ArrayList()创建时用的是这个空数组，与EMPTY_ELEMENTDATA的区别是在添加第一个元素时使用这个空数组的会初始化为DEFAULT_CAPACITY(10)个元素。private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = new Object[0];//存储元素的数组,真正存放元素的地方，使用transient是为了不序列化这个字段。transient Object[] elementDa