ArrayList源码分析—构造方法

1 空参构造

// 默认空容量的数值
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA &＃61; {};
// 真正存储数据的容器 Object数组
transient Object[] elementData; // 空值构造
public ArrayList() {this.elementData &＃61; DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}


2 有参构造

private static final Object[] EMPTY_ELEMENTDATA &＃61; {};// 有参数的构造函数
// 假如initialCapacity&＃61;20
public ArrayList(int initialCapacity) {if (initialCapacity > 0) {// 创建了一个大小为20的空Object数组this.elementData &＃61; new Object[initialCapacity];// 如果参数传了0 那么还是空数组} else if (initialCapacity &＃61;&＃61; 0) {this.elementData &＃61; EMPTY_ELEMENTDATA;} else {throw new IllegalArgumentException("Illegal Capacity: "&＃43;initialCapacity);}
}


3 有参构造&＃xff08;传集合&＃xff09;

// 参数为一个集合的构造函数
public ArrayList(Collection<? extends E> c) {// 进行数组拷贝Object[] a &＃61; c.toArray();// 把新数组的大小赋给当前集合if ((size &＃61; a.length) !&＃61; 0) {// 判断类型是否一致// 如果运行时类型不是ArrayList 说明调用时传入的是其他类型的集合if (c.getClass() &＃61;&＃61; ArrayList.class) {elementData &＃61; a;} else {// 把数组变成Object类型elementData &＃61; Arrays.copyOf(a, size, Object[].class);}} else {// 没有赋值大小成功 用空数组替代// replace with empty array.elementData &＃61; EMPTY_ELEMENTDATA;}
}// ArrayList类
public Object[] toArray() {return Arrays.copyOf(elementData, size);
}// Arrays类
public static <T> T[] copyOf(T[] original, int newLength) {return (T[]) copyOf(original, newLength, original.getClass());
}// Arrays类
public static <T,U> T[] copyOf(U[] original, int newLength, Class<? extends T[]> newType) {&＃64;SuppressWarnings("unchecked")// 创建了一个新数组// 数组的大小和原来的数组大小相同T[] copy &＃61; ((Object)newType &＃61;&＃61; (Object)Object[].class)? (T[]) new Object[newLength]: (T[]) Array.newInstance(newType.getComponentType(), newLength);// 数组的拷贝System.arraycopy(original, 0, copy, 0,Math.min(original.length, newLength));// 返回新数组return copy;
}


这个构造方法和clone类似 也存在“浅拷贝”的问题

集合的clone方法 调用了Arrays的copyOf 这个方法最底层做复制的实现是 System.arraycopy()

复制一维数组没问题&＃xff0c;普通变量没问题 如果是二维数组或对象 就会影响原来的值

带集合的构造方法 是用了toArray方法 这个方法调用Arrays的copyOf 所以最后还是 System.arraycopy()

数组复制时 使用Arrays.copyOf和clone&＃xff08;&＃xff09;方法 都是一样的效果