本文研究的主要是Java数组的扩容的相关代码示例,具体实现过程如下所示。
在写程序的过程中,我们常常会碰见数组空间不够用的情况,比如我已经初始化了一个数组int []a = {1,2,3,4,5,6,7,8,9,10} ;这时,我想往数组下标3的位置插入一个元素,该怎么做?用C语言实现太难了吧,需要调用memcpy函数要一个一个偏,但是在java中就不用那么麻烦了,有种叫数组的扩容方式,轻松实现。来看看代码:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
|
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中的库函数来实现
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
|
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 ; } } |
以上就是数组扩容的Java简单实现代码,希望对大家学习Java能够有所帮助。感谢大家对本站的支持。
原文链接:http://blog.csdn.net/morixinguan/article/details/52232755