深入
1 .方法
之前说到它继承了AbstractList类,实现了List、RandomAccess, Cloneable, Serializable接口。 所以其方法也十分丰富,对日常的使用很有帮助。下面对其方法先进行简单归纳整理。
1.1 构造方法
- ArrayList(); 默认的构造器,将会以默认大小来初始化内部的数组
/**
* 默认的构造方法,构造一个初始容量为10的空列表
*/
public ArrayList() {
// elementData 初始化为 DEFAULTCAPACITY_EMPTY_ELEMENTDATA
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
- ArrayList(Collection<?extend E> c); 构造一个包含指定元素的列表
/**
* 构造一个包含指定元素的列表集合
* Collection<? extends E> c 泛型约束的参数,即根据需要自行决定的参数
*/
public ArrayList(Collection<? extends E> c) {
// 调用toArray()方法将Collection对象转换为Object数组
elementData = c.toArray();
// 判断size的大小
if ((size = elementData.length) != 0) {
// c.toArray might (incorrectly) not return Object[] (see 6260652)
if (elementData.getClass() != Object[].class)
elementData = Arrays.copyOf(elementData, size, Object[].class);
} else {
// replace with empty array.
this.elementData = EMPTY_ELEMENTDATA;
}
}
- ArrayList( int initialCapcity ); 用指定的大小来初始化内部的数组
/**
*带有初始容量的构造函数,设置初始容量
*/
public ArrayList(int initialCapacity) {
//判断传入的参数值
if (initialCapacity > 0) {
//把传入的容量作为数组的初始容量
this.elementData = new Object[initialCapacity];
//如果传入的是0
} else if (initialCapacity == 0) {
this.elementData = EMPTY_ELEMENTDATA;
} else {
//传入的如果小于0,就抛出异常
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
}
}
1.2 增删改查操作方法
(1)增加
- add(E e); 添加一个元素到列表的末尾。
- add( int index, E element ); 在指定的位置添加元素
- addAll( Collection<? extends E> c ); 添加一个集合到元素的末尾
(2)删除
- remove(int index); 删除指定下标的元素
- remove(Objec obj); 在List集合中删除指定元素
- removeAll(Collection<?> c); 删除集合中包含C集合的所有元素
- retainAll(Collection<?> c); 只保留集合中包含C集合的所有元素
- clear(); 清空整个集合
(3)修改
- E set(int index, E e); 使用符合类型的元素,替换指定下标元素,返回值是被替换的元素对象
(4)查询
- int size(); 当前集合有效元素个数
- boolean isEmpty(); 判断当前集合是否为空
- boolean contains(Object obj); 判断指定元素是否存在
- boolean containsAll(Collection<?> c); 判断指定集合是否为当前集合的子集合
- Object[] toArray(); 获取当前集合所有元素的Object类型数组
- int indexOf(Object obj); 获取指定元素在集合中第一次出现的下标位置
- int lastIndexOf(Objec obj); 获取指定元素在集合中最后一次出现的下标位置
- E get(int index); 获取集合中指定下标元素
- List subList(int fromIndex, int endIndex); 获取当前集合的子集合,要求从fromIndex开始,到endIndex结束。要头不要尾
2.ArrayList为什么能变长(grow方法)
在ArrayList,当初始数组满员之后,再上车就会触发变长操作。
/**
* 数组容量不足的情况下,进行扩容的方法
*
* @param minCapacity
*/
private void grow(int minCapacity) {
// 1.原数组容量
int oldCapacity = allStus.length;
// 2.计算新数组容量,为原容量的1.5倍
int newCapacity = oldCapacity +(oldCapacity >> 1);
// 3.判断新数组容量是否满足最小容量要求
if (newCapacity < minCapacity) {
newCapacity = minCapacity;
}
// 4.判断新数组是否超出MAX_ARRAY_SIZE,如果超出容量最大值范围,要考虑其他结构储存
if (newCapacity > MAX_ARRAY_SIZE) {
// TODO 容量超出范围需要进行警告提示
}
// 5.根据新数组容量创建新数组
Student[] temp = new Student[newCapacity];
//6.复制数据到新数组
for (int i = 0; i < oldCapacity; i++) {
temp[i] = allStus[i];
}
// 7.保存数据地址
allStus = temp;
}