博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数组的扩容和缩容
阅读量:5948 次
发布时间:2019-06-19

本文共 922 字,大约阅读时间需要 3 分钟。

hot3.png

动态扩容

* 1.使用for循环复制元素扩容

* 缺陷: 拷贝一部分元素需要计算索引,比较复杂

* 2.System.arraycopy()扩容

* 缺陷: 拷贝数组的一部分到目标数组,如果长度超过了目标数组的索引,会抛出异常

* 3.Arrays.copyOf扩容

* 观察copyOf方法的源码:

* public static int[] copyOf(int[] original, int newLength) {

* int[] copy = new int[newLength];

* System.arraycopy(original, 0, copy, 0,

* Math.min(original.length, newLength));

* return copy;

* }

* 4.利用Object类中一个 clone 方法,该方法是真正意义上的复制数组

 

public static void main(String[] args) {

int[] src = { 11, 22, 33, 44 };

int[] desc = new int[10];

 

// 1.使用for循环复制元素扩容

// for (int i = 0; i < src.length; i++) {

// desc[i] = src[i];

// }

// System.out.println(Arrays.toString(desc));

 

// 2.System.arraycopy()扩容

// System.arraycopy(src, 0, desc, 7, src.length); // 数组越界

// System.out.println(Arrays.toString(desc));

// 3.Arrays.copyOf扩容

int[] descArr = Arrays.copyOf(src, src.length + 5);

System.out.println(Arrays.toString(descArr));

}

转载于:https://my.oschina.net/u/4117929/blog/3038991

你可能感兴趣的文章
整洁代码之道——重构
查看>>
Oracle加入CNCF,发布Kubernetes on Oracle Linux以及Terraform Kubernetes Cloud Installer
查看>>
Scrum指南更新:Ken Schwaber、Jeff Sutherland访谈
查看>>
在瑞士最大银行驱动创新
查看>>
CRI Shimv2:一种 Kubernetes 集成容器运行时的新思路
查看>>
机器人操作系统来到Windows
查看>>
通过规模化Scrum创造最新技术的打印机
查看>>
时序数据库DolphinDB和TimescaleDB 性能对比测试报告
查看>>
准备好了?测试人员迟早会被要求测试包含区块链技术的解决方案
查看>>
用户故事 | 刷算法面试题的4种思考方式
查看>>
Visual Studio 2017 15.9 Previews扩展C++调试功能
查看>>
宜人贷CTO段念:透明与面向目标是管理理念的核心
查看>>
理解HTTPS
查看>>
linux环境下apache配置虚拟站点
查看>>
ACM — 辗转相除法(Euclidean algorithm)求最大公因数(GCD)
查看>>
实例讲解async的generator实现
查看>>
Friday Q&A 2016-02-19: 什么是安全区域?
查看>>
vertx的一些问题
查看>>
将json字符串转化为json对象(需要引入json2.js框架)[转]
查看>>
python常用的包
查看>>