zoukankan      html  css  js  c++  java
  • Java数组复制和二维数组

    接下来对数组的复制,以及二维数组的知识进行整理。

    数组的复制

    一维数组的复制常用有两种方法,一个为System.arraycopy(原数组,原数组复制起始位置,新数组,新数组复制起始位置,要复制的长度),一个为Arrays.copyOf(原数组,要复制的长度)方法,两者复制的过程中都将创建新数组,下面记录一下。

    import java.util.Arrays;
    public class ArrayCopyDemo{
    	public static void main(String[] args){
    		//数组的复制
    		int[] arr=new int[]{1,5,7,9,10,11,45};
    		System.out.println("复制前的数组"+arr);
    		//新数组
    		int[] newArr=new int[3];
    		//数组复制第一种
    		System.arraycopy(arr,0,newArr,0,2);
    		System.out.println(Arrays.toString(newArr));
    		//数组复制的第二种方法,可以应用于扩容
    		arr=Arrays.copyOf(arr,10);
    		System.out.println("复制后的数组"+arr);
    		System.out.println(Arrays.toString(arr));
    	}
    }
    

    测试结果

    通过结果可以看出,第二种方法复制的arr,已经是一个新的数组,Arrays.copyOf方法底层调用了System.arraycopy()方法。

    二维数组

    存储一维数组的数组,数组元素是一维的。定义格式为:

    数据类型[][] 数组名=new 数据类型[一维数组的个数][一维数组的长度],可以类似用矩阵来理解,第一个参数代表行数,第二个参数代表列数。二维数组的定义有如下三种方式,注意二维数组不是在堆内存中开辟了一个矩阵区域,如arr1其定义了3*3的二维数组,刚开始是在堆内存中开辟了一块区域A,分为三份,每一份区域保存的是一个地址,这个地址指向一个一维数组,一维数组同样是在堆内存中的一个区域,其根据第二个参数,开辟对应的区域存储内容,因此内容是保存在一维数组里,3个一维数组的内存地址保存在区域A。

    import java.util.Arrays;
    public class TwoDimensonArrayDemo{
    	public static void main(String[] args){
    		//二维数组定义的三种方式
    		//1 一次性定义一维数组数目,和一维数组大小
    		int[][] arr1=new int[3][3];
    		//遍历
    		for(int i=0;i<arr1.length;i++){
    			//打印每个一维数组
    			System.out.println(arr1[i]);
    		}
    		//2 定义一维数组的数目,刚开始没有指定一维数组的大小,后面每行单独指定
    		int[][]  arr2=new int[3][];
    		arr2[0]=new int[6];
    		arr2[1]=new int[2];
    		arr2[2]=new int[3];
    		//遍历
    		for(int i=0;i<arr2.length;i++){
    			//打印每个一维数组
    			System.out.println(arr2[i]);
    		}
    		//3 定义数组时直接给定数组的内容
    		int[][] arr3={{1,2},{4,5,6},{7,8,9,10}};
    		//遍历
    		for(int i=0;i<arr3.length;i++){
    			//打印每个一维数组内容
    			System.out.println(Arrays.toString(arr3[i]));
    		}
    	}
    }
    

    测试结果

    二维数组应用

    现在使用二维数组打印一个杨辉三角,具体参考代码。

    import java.util.Scanner;
    public class YanghuiTriangle{
    	public static void main(String[] args){
    		//打印出杨辉三角到控制台-使用二维数组
    		/**
    		杨辉三角如下:
    		1
    		1 1
    		1 2 1
    		1 3 3 1
    		1 4 6 4 1
    		1 5 10 10 5 1
    		*/
    		//可以看出杨辉三角的规律,如果用二维数组来看,就是除了每行首尾都是1外,其他位置元素:
    		//arr[i][j]=arr[i-1][j]+arr[i-1][j-1]
    		System.out.println("请输入杨辉三角行数");
    		Scanner scan=new Scanner(System.in);
    		//行
    		int row=scan.nextInt();		
    		//定义一个二维数组,行确定,列不确定
    		int[][] triangle=new int[row][];
    		for(int i=1;i<=row;i++){
    			//初始化每一行一维数组的长度
    			triangle[i-1]=new int[i];
    			//确定内容	
    			triangle[i-1][0]=1;//首
    			triangle[i-1][triangle[i-1].length-1]=1;//尾
    			for(int j=1;j<triangle[i-1].length-1;j++){
    				if(i!=1){
    					triangle[i-1][j]=triangle[i-2][j]+triangle[i-2][j-1];
    				}
    			}
    		}
    		//打印出杨辉三角
    		for(int[] piece:triangle){
    			for(int i:piece){
    				System.out.print(i+"	");//使用制表符,对齐数字
    			}
    			//换行
    			System.out.println();
    		}
    	}
    }
    

    测试结果

    结论

    以上是数组的复制,以及二维数组相关的知识,记录一下。

  • 相关阅读:
    剑指offer---二叉搜索树的第k个结点
    剑指offer---把数组排成最小的数
    剑指offer---连续子数组的最大和
    剑指offer---最小的K个数
    Navicat for MySQL(Ubuntu)过期解决方法
    Ubuntu 无法应用原保存的显示器配置
    ubuntu 18.04 install gitlab-ce
    Flask 使用过程
    python版本 3.7.4rc1 (stable) / 3.8.0b1 (pre-release) / 3.9.0a0 (in development)
    Windows10 and MySQL使用
  • 原文地址:https://www.cnblogs.com/youngchaolin/p/11397485.html
Copyright © 2011-2022 走看看