版权声明: https://blog.csdn.net/qq_21852449/article/details/85225368
- 数据结构
顺序结构
- 类的继承&实现
- 类的属性
//列表最大长度
private static final int MAX_ARRAY_SIZE = 2147483639;
//存放数据的数组,不会序列化
transient Object[] elementData;
//默认长度 10
private static final int DEFAULT_CAPACITY = 10;
//结构性修改数
protected transient int modCount = 0;
- 类的构造函数
//传入一个ArrayList新建一个ArrayList
public ArrayList(Collection<? extends E> var1) {...}
public ArrayList(int var1) {...}
public ArrayList() {}
- 核心函数
5.1 add(E e){…}
调用grow(){…}方法扩容,每次扩容当前长度的0.5被倍
5.2 set(int index,E e){…}
5.3 indexOf(Object var1){…}
public int indexOf(Object var1) {
int var2;
if (var1 == null) {
for(var2 = 0; var2 < this.size; ++var2) {
if (this.elementData[var2] == null) {
return var2;
}
}
} else {
for(var2 = 0; var2 < this.size; ++var2) {
if (var1.equals(this.elementData[var2])) {
return var2;
}
}
}
return -1;
}
- 总结
ArrayList有其特殊的应用场景,与LinkedList相对应。其优点是随机读取,缺点是插入元素时需要移动大量元素,效率不太高。
另外ArrayList继承AbstractCollection可以通过构造方法在不同的结构之间转换。