ArrayList

 

属性项

private static final int DEFAULT_CAPACITY = 10;  默认初始容量

private transient Object[] elementData;  元素的存放数组结构

private static final Object[] EMPTY_ELEMENTDATA = {};

调用无参构造初始化时设置elementData=EMPTY_ELEMENTDATA，即空的数组，防止异常出现

private int size;  实际长度，添加元素时加一删除时减一

 

构造器

ArrayList()：设置elementDate为空的数组

ArrayList(int)：初始化对应长度的数组

ArrayList(Collection)：设置size以及elementData

 

主要方法

add(e)：不安全的扩容

reomve(i) 不安全的

size() 返回的是size的值

clear() 设置数组中元素为null，并设置size为0

属性：Object[] date，int size

Object[] date：存储空间的起始位置

int size：当前线性表的长度

int default_capicaty：默认初始化长度，10

源码分析

初始化

设置size=0，同时使用设定或者 default_capicaty初始化数组date

插入

如排队购票中，某个人插入队中，如果序列长度不足需增加队列长度，随后逐个移动元素。

待插入的下标位置是否在当前序列合法位置内：rangeCheckForAdd(index)；

如果Size+1 > 数组长度，则数组扩容，newCapacity = oldCapacity + (oldCapacity >> 1);

使用的方法：elementData = Arrays.copyOf(elementData, newCapacity)

逐个后移： System.arraycopy(elementData, index, elementData, index + 1, size - index)

插入元素到特定位置并增加序列的长度：elementData[index] = element;size++;

删除特定下标元素

下标校验并移动数组System.arraycopy(elementData, index+1, elementData, index,size - index - 1)

便利，获取特定下标元素

数组便利

长度获取，为空判断，置空

通过size进行长度以及为空操作；置空时设置size=0，date=null

优缺点

适合于长度固定或者比较小的队列，其便利速度快，但是插入删除操作速率慢