| | 底层结构 | 版本 | 线程安全 | 效率 | 扩容倍数 |
| — | — | — | — | — | — |
| ArrayList | 可变数组 | jdk1.2 | 不安全 | 高 | 如果有参构造 1.5倍;
如果是无参:
1.第一次10
2.从第二次开始 1.5倍 |
| Vector | 可变数组 | jdk1.0 | 安全 | 一般 | 如果是无参,默认10,需要扩容是按原容量的2倍扩容;
如果是有参,则每次扩容按原容量的2倍扩容; |
源程序
@SuppressWarnings(value = “all”)
public class VectorSource {
public static void main(String[] args) {
Vector vector = new Vector();
for (int i = 0; i < 10; i++) {
vector.add(i);
}
vector.add(100);
}
}
解读源码
1.加断点,Debug运行,F7 Step Into
2.设置数组容量为10,实际走的就是有参构造
2.1.再往下追一步,就可以看到如何初始化的了
3.放入数据,初始化后有了10个元素容量
4.断点切换到vector.add(100);
-
先判断是否需要扩容
-
再装入数据
5.确定最小容量,是否需要扩容!这边已经不满足最小容量了!
6.扩容,newCapacity
为原容量的2倍
因为capacityIncrement = 0,所以((capacityIncrement > 0) ? capacityIncrement : oldCapacity) = oldCapacity。那么 oldCapacity + oldCapacity = oldCapacity*2
7.完成扩容,新增10个元素容量
grow()扩容函数详解
jdk 1.8.0_221源码片段
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;