java-数组-数组扩容（进阶）

最新推荐文章于 2024-12-16 09:01:11 发布

原创最新推荐文章于 2024-12-16 09:01:11 发布 · 236 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #排序算法 #算法

Java基础专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于实现数组的动态扩容功能。通过不断询问用户是否需要添加新元素，并在用户确认后自动扩大数组容量以容纳新元素，程序展示了基本的数组操作和流程控制结构。

数组扩容（进阶）

题目

要求：实现动态的给数组添加元素效果，实现对数组扩容。Arrayadd.java
1.原始数组使用静态分配 int[] arr = {1,2,3}
2.增加的元素4，直接放在数组的最后 arr = {1,2,3,4}
3.用户可以通过如下方法来决定是否继续添加，添加成功，是否继续？y/n

思路分析

定义初始数组 int[] arr = {1,2,3}//下标0-2
定义一个新的数组 int[] arrNew = new int[arr.length+1];
遍历 arr 数组，依次将arr的元素拷贝到 arrNew数组
将 4 赋给 arrNew[arrNew.length - 1] = 4;把4赋给arrNew最后一个元素
让 arr 指向 arrNew ; arr = arrNew; 那么原来arr数组就被销毁
创建一个 Scanner可以接受用户输入
因为用户什么时候退出，不确定，所以使用 do-while + break来控制

代码

import java.util.Scanner;
public class Arrayadd{
	public static void main(String[] args){
		Scanner myScanner = new Scanner(System.in);
		int arr[] = {1,2,3};//定义原数组
		do{
			int arrNew[] = new int[arr.length+1];//定义新数组
			//遍历赋值,先将原数组的值放进新的数组
		for (int i=0;i<arr.length;i++ ) {
				arrNew[i] = arr[i];
			}
		System.out.println("请输入你要添加的数组元素");
		int addNum = myScanner.nextInt();
		//添加元素
		arrNew[arrNew.length-1] = addNum;
		//让arr1指向arrNew 指向地址
		arr = arrNew;
		//循环输出arr 看看效果
		System.out.println("====arr1扩容后的元素====");
		for ( int i = 0 ; i < arr.length ; i++ ) {
			System.out.print(arr[i]+" ");
			}
		//问用户是否继续
		System.out.println("是否继续添加 y/n");
		char key = myScanner.next().charAt(0);
		if( key == 'n'){//如果输入n就结束
			break;
		}
	}while(true);
		//退出了添加
		System.out.println("你退出了添加");
	}
}