AbstractCollection类中的 T[] toArray(T[] a)方法源码解读

一、源码解读

@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
posted @ 2020-03-07 00:42  GuDongYu  阅读(378)  评论(0编辑  收藏  举报