集合源码基础之数组扩容技术
数组复制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 (欢迎沟通交流)