集合源码基础之数组扩容技术

集合源码基础之数组扩容技术

数组复制1:Arrays.copyOf(Object[] objects, int length)

Arrays.copyOf(Object[] objects, int length)功能是实现数组的复制,返回复制后的数组。参数为被复制的数组和复制的长度(复制之后不足的按照null填充)。

package top.flygrk.ishare.list.test;

import java.util.Arrays;

/**
 * @Author: flygrk
 * @Version: 1.0
 * @Description: 数组扩容技术
 */
public class ArrayCopy {

    public static void main(String[] args) {
        Object[] objects = {1, 2};
        System.out.println("当前数组长度: " + objects.length);

        //返回新的数组,将原来的长度为2的数组,现在扩容到10, 原来本身的数据不变
        Object[] copyNewObjects = Arrays.copyOf(objects, 10);
        System.out.println("copyNewObjects: " + copyNewObjects.length);

    }

}

数组复制2:System.arraycopy(Object src, int srcPos,Object dest, int destPos,int length);

System.arraycopy()方法如果是数组比较大,那么使用System.arraycopy()会比较有优势,因为其使用的是内存复制,省去了大量的数组寻址访问等时间。复制指定源数组src到目标数组dist。复制从源数组src的srcPos索引开始,复制长度为length,复制到dest数组的开始索引为destPos。

package top.flygrk.ishare.list.test;

import java.util.Arrays;

/**
 * @Author: flygrk
 * @Version: 1.0
 * @Description: 数组扩容技术
 */
public class ArrayCopy {

    public static void main(String[] args) {

        int[] fun = {0, 1, 2, 3, 4, 5, 6};


        System.arraycopy(fun, 0, fun, 3, 3);

        for (int i: fun) {
            System.out.print(i + " ");
        }

    }

}

//运行结果: 0 1 2 0 1 2 6 
  • System.arraycopy() 源码:
/**
 * @Description: 数组复制
 * @Param src: 源数组
 * @Param srcPos: 源数组复制开始的下标
 * @Param dest: 目标数组
 * @Param destPos: 目标数组存放的开始下标
 * @Param length: 复制长度
 */
public static native void arraycopy(
    Object src, int srcPos, Object dest,
    int destPos, int length
);

注意: 上述代码,如果复制的length超越了(数组的长度-起始位置的长度),那么就会提示数组下标越界异常。


Blog:

  • 简书: https://www.jianshu.com/u/91378a397ffe
  • csdn: https://blog.csdn.net/ZhiyouWu
  • 开源中国: https://my.oschina.net/u/3204088
  • 掘金: https://juejin.im/user/5b5979efe51d451949094265
  • 博客园: https://www.cnblogs.com/zhiyouwu/
  • 微信公众号: 源码湾
  • 微信: WZY1782357529 (欢迎沟通交流)

你可能感兴趣的:(集合源码基础之数组扩容技术)