Java数组的扩容代码示例
作者:Engineer-MrYang 发布时间:2021-10-10 00:04:21
标签:java,数组扩容
本文研究的主要是Java数组的扩容的相关代码示例,具体实现过程如下所示。
在写程序的过程中,我们常常会碰见数组空间不够用的情况,比如我已经初始化了一个数组int []a = {1,2,3,4,5,6,7,8,9,10} ;这时,我想往数组下标3的位置插入一个元素,该怎么做?用C语言实现太难了吧,需要调用memcpy函数要一个一个偏,但是在java中就不用那么麻烦了,有种叫数组的扩容方式,轻松实现。来看看代码:
public class HelloWorld {
public static void main(String[] args){
//Scanner s = new Scanner(System.in);
//System.out.println("请输入一个数字");
//int num = s.nextInt();
//这个数组下标只能到9
int []a = {1,2,3,4,5,6,7,8,9,10};
//先扩容
int []b = Getarray(a,3,100);
Demoe.PrintArray(b);
}
//案例:有一个数组已经初始化完毕,现向其下标3插入一个元素100
public static int[] Getarray(int []a , int index , int num){
int src_array_length = a.length ;
int []b = new int[src_array_length+1] ;
for(int i = 0 ; i < a.length ; i++){
b[i] = a[i] ;
}
a = b ; //如果还想使用a,使得a指向b
//接下来从最后一个元素开始,将最后一个元素的前面一个元素拷贝到最后一个
//以此类推
for(int i = a.length - 1 ; i > index ; i--){
a[i] = a[i-1];
}
//别忘了,将要插入的元素插入到对应的数组坐标
a[index] = num ;
return a ;
}
}
也可以使用java中的库函数来实现
import java.util.Arrays;
public class HelloWorld {
public static void main(String[] args){
//Scanner s = new Scanner(System.in);
//System.out.println("请输入一个数字");
//int num = s.nextInt();
int []a = {1,2,3,4,5};
int []b = new int[a.length] ;
//1、源数组
//2、源数组的哪个位置开始
//3、目标数组
//4、目标数组的哪个位置开始存放
//5、拷贝几个
//System.arraycopy(a, 0, b, 0, a.length);
//Demoe.PrintArray(b);
//扩容--->扩容了一倍
//a = Arrays.copyOf(a, 2*a.length) ;
//Demoe.PrintArray(a);
a = insertArray(a , 3 , 100) ;
//打印数组
System.out.println(Arrays.toString(a));
}
//写一个函数,向整数数组的任意pos位置插入一个元素value
public static int[] insertArray(int []a , int pos , int value){
if(pos < 0 || pos > a.length + 1) //索引下标不对,直接返回源数组
return a ;
//放入一个元素,先扩容,后复制
a = Arrays.copyOf(a, a.length+1) ;
for(int i = a.length - 1 ; i > pos ; i--){
a[i] = a[i-1] ; //后移动
}
a[pos] = value ;
return a ;
}
}
来源:http://blog.csdn.net/morixinguan/article/details/52232755
0
投稿
猜你喜欢
- 之前我在SpringBoot老鸟系列中专门花了大量的篇幅详细介绍如何集成Swagger,以及如何对Swagger进行扩展让其支持接口参数分组
- 本文实例为大家分享了android TextView跑马灯效果的具体代码,供大家参考,具体内容如下一、要点设置四个属性android:sin
- springboot配置mysql数据库spring.datasource.url报错spring.datasource.url=jdbc:
- Map集合和Collection集合的区别Map集合是有Key和Value的,Collection集合是只有Value。Collection
- Java 17 更新了,作为一个 10 年的 Java 程序员,还是有亿点点兴奋的,Kotlin 的群里面也是各种讨论 Java 的新特性。
- 概述日常工作中,我们经常会有发送 HTTP 网络请求的需求,概括下我们常见的发送 HTTP 请求的需求内容:可以发送基本的 GET/POST
- 抽象类1.引出抽象类向上转型带来的最大的好处就是参数统一化,使用共同的父类引用,就可以接收所有的子类实例。多态非常依赖方法覆写,但是子类可以
- 1.概述注解可以定义到方法上,类上,一个注解相当与一个类,就相当于实例了一个对象,加上了注解,就相当于加了一个标志。常用的注解:@Overr
- 前言最近有项目需要开发档案打包下载功能,其中包含很多大附件,项目使用minio存储且不在同一台服务器上,为了优化速度决定使用windows共
- 前言最近有个网友问了我一个问题:系统中大事务问题要如何处理?正好前段时间我在公司处理过这个问题,我们当时由于项目初期时间比较紧张,为了快速完
- 定义Java修饰符:修饰符用来定义类、方法或者变量,通常放在语句的最前端。分类主要分为2类:访问控制修饰符非访问控制修饰符访问控制修饰符可以
- Java中的static关键字可以用于修饰变量、方法、代码块和类,还可以与import关键字联合使用,使用的方式不同赋予了static关键字
- 需求业务需要导出的Excel的数字内容保留两位小数,并且四舍五入代码实现百度一圈所抄袭的代码DecimalFormat dfScale2 =
- 前言2016年3月修改,结合自己的工作和平时学习的体验重新谈一下为什么要进行代码优化。在修改之前,我的说法是这样的:就像鲸鱼吃虾米一样,也许
- 本文实例为大家分享了Mybatis分页插件使用的具体代码,供大家参考,具体内容如下1.分页插件简介pagehelper源码都说这是史上最好用
- 单线程是安全的,因为线程只有一个,不存在多个线程抢夺同一个资源代码例子:public class SingleThread {int num
- 目录springboot autoconfig的一些实验SpringBoot autoconfig部分注解说明SpringBoot auto
- 目录一、什么是Spring二、什么是IOC三、快速搭建框架环境四、spring之依赖注入五、详解Spring框架的IOC之注解方式七、Spr
- 比如有海量的文本文件,如订单,页面点击事件的记录,量特别大,很难搞定。那么我们该怎样解决海量数据的计算?1、获取总行数2、计算每个文件中存多
- 这是一次阿里面试里被问到的题目,在我的印象中,final修饰的方法是不能被子类重写的。如果在子类中重写final修饰的方法,在编译阶段就会提