一、源码解读
@SuppressWarnings("unchecked")
public <T> T[] toArray(T[] a) {
//size为集合的大小
int size = size();
//当传入数组大于集合大小时,r数组就是a数组,否则创建新的数组r,数组大小为集合大小
T[] r = a.length >= size ? a :
(T[])java.lang.reflect.Array
.newInstance(a.getClass().getComponentType(), size);
Iterator<E> it = iterator();
for (int i = 0; i < r.length; i++) {
//如果迭代器已经到底,但是数组还没占满,则说明集合数据减少了
if (! it.hasNext()) {
//若a和r相等,则把数组当前位置置空
if (a == r) {
r[i] = null;
//说明数组r为新的数组,此时数组的长度介于a和r之间,将r数组拷贝进新数组,长度设为i,即真实长度
} else if (a.length < i) {
return Arrays.copyOf(r, i);
//a的长度大于i的时候,把r数组赋值给a数组,若没填满,则剩余长度赋值为null
} else {
System.arraycopy(r, 0, a, 0, i);
if (a.length > i) {
a[i] = null;
}
}
//此时迭代器已经到底,且a数组够大,因此返回a数组
return a;
}
//迭代器没有到底,将集合元素放入r数组。
r[i] = (T)it.next();
}
//集合数据增加了,则需要扩容
return it.hasNext() ? finishToArray(r, it) : r;
}
二、直观的解释(区间判断)
当集合元素在获取迭代器后数量不变
则直接将数据赋值给r数组,并返回r数组
当集合元素在获取迭代器后数量增加
则将r数组填满后,剩余的集合元素使用finishToArray()方法填入新的数组中
当集合元素在获取迭代器后减少了
传入的数组a足够大,则r=a
当i<r时
将r中剩余元素设置为null,并返回r数组
传入的数组a不够大,装不下,则r>a
若a<i<r
r数组太大,需要缩短长度,将实际的元素填充r数组,r数组长度为实际集合长度
若i=<a<r
把r数组值复制给a数组中,此时a数组还没有填满,剩余的位置填充null