属性项
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
优缺点
适合于长度固定或者比较小的队列,其便利速度快,但是插入删除操作速率慢