服务器之家

服务器之家 > 正文

Java数组的扩容代码示例

时间:2021-01-11 13:51     来源/作者:Engineer-MrYang

本文研究的主要是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

标签:

相关文章

热门资讯

2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
Intellij idea2020永久破解,亲测可用!!!
Intellij idea2020永久破解,亲测可用!!! 2020-07-29
背刺什么意思 网络词语背刺是什么梗
背刺什么意思 网络词语背刺是什么梗 2020-05-22
歪歪漫画vip账号共享2020_yy漫画免费账号密码共享
歪歪漫画vip账号共享2020_yy漫画免费账号密码共享 2020-04-07
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总 2020-11-13
返回顶部