• JavaSE学习笔记(五)—— 数组


    一、数组概述

      需求:现在需要统计某公司员工的工资情况,例如计算平均工资、找到最高工资等。假设该公司有80名员工,用前面所学的知识,程序首先需要声明80个变量来分别记住每位员工的工资,然后在进行操作,这样做会显得很麻烦。为了解决这种问题,Java就提供了数组供我们使用。
      那么数组到底是什么呢?有什么特点呢?通过上面的分析:我们可以得到如下两句话:
      数组是存储多个变量(元素)的东西(容器);
      这多个变量的数据类型要一致。

      所以,数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。数组既可以存储基本数据类型,也可以存储引用数据类型。

    二、数组的格式定义

    【格式一】——数据类型[] 数组名;(推荐)

      比如:int[] a;   定义一个int类型的数组a变量

    【格式二】——数据类型 数组名[];

      比如:int a[];   定义一个int类型的a数组变量

      注意:效果可以认为是一样的,都是定义一个int数组,但是念法上有些小区别。推荐使用第一种。

    三、数组的初始化

      Java中的数组必须先初始化,然后才能使用。
      所谓初始化:就是为数组中的数组元素分配内存空间,并为每个数组元素赋值。

      初始化有两种方式:动态初始化和静态初始化。

    3.1 动态初始化

      动态初始化:初始化时只指定数组长度,由系统为数组分配初始值。

    【格式】

      数据类型[] 数组名 = new 数据类型[数组长度];

    //定义了一个int类型的数组,这个数组中可以存放3个int类型的值
    int[] arr = new int[3];    

    【获取数组中的元素】

      可以通过:数组名[索引]
      索引其实就是每个元素的编号,从0开始,最大索引是数组的长度-1。

    public class ArrayDemo {
        public static void main(String[] args) {
            //定义一个数组
            //int[] a;
            //可能尚未初始化变量a
            //System.out.println(a);
            
            int[] arr = new int[3];
            /*
                左边:
                    int:说明数组中的元素的数据类型是int类型
                    []:说明这是一个数组
                    arr:是数组的名称
                    
                右边:
                    new:为数组分配内存空间。
                    int:说明数组中的元素的数据类型是int类型
                    []:说明这是一个数组
                    3:数组长度,其实也就是数组中元素的个数
            */
            
            System.out.println(arr); //[I@175078b 地址值。
            //我要地址值没有意义啊,我就要数据值,怎么办呢?
            //不用担心,java为你考虑到了。
            //其实数组中的每个元素都是有编号的,并且是从0开始。最大编号是数组的长度-1。
            //用数组名和编号的配合就可以获取数组中的指定编号的元素。这个编号的专业叫法:索引
            //通过数组名访问数据的格式是:数组名[索引];
            System.out.println(arr[0]);
            System.out.println(arr[1]);
            System.out.println(arr[2]);
        }
    }

     【Java中的内存分配】

    【Java中数组的内存图解】

      图解1:定义一个数组,输出该数组的名称和数组元素值。给数组元素赋值,再次输出该数组的名称和数组元素值。

    public class ArrayDemo2 {
        public static void main(String[] args) {
            //定义一个数组
            int[] arr = new int[3];
            
            //输出数组名称
            System.out.println(arr);
            //输出数组元素值
            System.out.println(arr[0]);
            System.out.println(arr[1]);
            System.out.println(arr[2]);
            System.out.println("----");
            
            //给数组元素赋值
            arr[0] = 100;
            arr[2] = 200;
            
            //输出数组名称
            System.out.println(arr);
            //输出数组元素值
            System.out.println(arr[0]);
            System.out.println(arr[1]);
            System.out.println(arr[2]);
        }
    }

      图解二:定义两个数组,分别输出两个数组各自的数组名及元素值。然后给每个数组的元素重新赋值,再次分别输出两个数组各自的数组名及元素值。

    public class ArrayDemo3 {
        public static void main(String[] args) {
            //定义第一个数组
            int[] arr = new int[2];
            //定义第二个数组
            int[] arr2 = new int[3];
            
            //输出数组名和元素值
            System.out.println(arr);
            System.out.println(arr[0]);
            System.out.println(arr[1]);
            System.out.println("----");
            
            System.out.println(arr2);
            System.out.println(arr2[0]);
            System.out.println(arr2[1]);
            System.out.println(arr2[2]);
            System.out.println("----");
            
            //给元素重新赋值
            arr[1] = 20;
            
            arr2[1] = 30;
            arr2[0] = 40;
            
            //输出数组名和元素值
            System.out.println(arr);
            System.out.println(arr[0]);
            System.out.println(arr[1]);
            System.out.println("----");
            
            System.out.println(arr2);
            System.out.println(arr2[0]);
            System.out.println(arr2[1]);
            System.out.println(arr2[2]);
        }
    }

     

      图解3:

      定义第一个数组,定义完毕后,给数组元素赋值。赋值完毕后,在输出数组名称和元素。
      定义第二个数组,定义完毕后,给数组元素赋值。赋值完毕后,在输出数组名称和元素。
      定义第三个数组,把第一个数组的地址值赋值给它。(注意类型一致),通过第三个数组的名称去把元素重复赋值。
      最后,再次输出第一个数组数组名称和元素。

    public class ArrayDemo4 {
        public static void main(String[] args) {
            //定义第一个数组
            int[] arr = new int[3];
            arr[0] = 88;
            arr[1] = 33;
            arr[2] = 66;
            System.out.println(arr);
            System.out.println(arr[0]);
            System.out.println(arr[1]);
            System.out.println(arr[2]);
            System.out.println("----");
            
            //定义第二个数组
            int[] arr2 = new int[3];
            arr2[0] = 22;
            arr2[1] = 44;
            arr2[2] = 55;
            System.out.println(arr2);
            System.out.println(arr2[0]);
            System.out.println(arr2[1]);
            System.out.println(arr2[2]);
            System.out.println("----");
            
            //定义第三个数组
            int[] arr3 =  arr;
            arr3[0] = 100;
            arr3[1] = 200;
            System.out.println(arr);
            System.out.println(arr[0]);
            System.out.println(arr[1]);
            System.out.println(arr[2]);
        }
    }

    3.2 静态初始化

      静态初始化:初始化时指定每个数组元素的初始值,由系统决定数组长度。

    【格式】

       数据类型[] 数组名 = new 数据类型[]{元素1,元素2,…};

    //定义了一个int类型的数组,这个数组中可以存放3个int类型的值,并且值分别是1,2,3。
    int[] arr = new int[]{1,2,3};

    【简化格式】——常用

      数据类型[] 数组名 = {元素1,元素2,…};

    int[] arr = {1,2,3};

    【注意事项】

      不要同时动态和静态进行。如下格式:

    int[] arr = new int[3]{1,2,3}; //错误

    【常见问题】

    •  ArrayIndexOutOfBoundsException:数组索引越界异常。
      原因:你访问了不存在的索引。
    • NullPointerException:空指针异常。
      原因:数组已经不在指向堆内存了。而你还用数组名去访问元素。

    四、数组常见操作

    4.1 数组遍历

      数组遍历:就是依次输出数组中的每一个元素。 

    public class ArrayTest {
        public static void main(String[] args) {
            //定义数组
            int[] arr = {11,22,33,44,55};
            
            //获取每一个元素
            //如何获取呢?我们知道数组名结合编号(索引)就可以找到数据
            System.out.println(arr[0]);
            System.out.println(arr[1]);
            System.out.println(arr[2]);
            System.out.println(arr[3]);
            System.out.println(arr[4]);
            System.out.println("--------------------");
            
            //虽然这种做法可以,但是不是我想要的
            //我们发现,代码的重复度很高
            //输出语句,数组名都是相同的,仅仅是索引是变化的
            //我们就可以使用循环搞定索引值
            for(int x=0; x<5; x++) {
                //x=0,1,2,3,4
                System.out.println(arr[x]);
            }
            System.out.println("--------------------");
            
            //从0开始我们是明确的,但是为什么到5呢,我们是数了一下数组的个数
            //继续看下个数组如何遍历
            int[] arr2 = {1,2,3,4,5,6,7,8,9,10,11,25,3,5,6,8,5,3,5,6,8,7,8,5,3,5,6,8};
            //而我们在很多时候,数组的元素不能靠数
            //这个时候,数组就给我们提供了一个属性:length专门用于获取数组的长度
            //格式:数组名.length 返回数组的长度
            System.out.println(arr.length);
            System.out.println(arr2.length);
            System.out.println("--------------------");
            
            //改进第一个程序
            for(int x=0; x<arr.length; x++) {
                System.out.println(arr[x]);
            }
            System.out.println("--------------------");
            
            //我们如果想要对多个数组进行遍历,每个数组的遍历我们都把代码写一遍,麻烦不
            //麻烦,所以,我们准备用方法改进。
            //用方法改进后,请调用
            printArray(arr);
            System.out.println("--------------------");
            printArray(arr2);
            System.out.println("--------------------");
            printArray2(arr);
        }
        
        /*
            遍历数组的方法
            
            两个明确:
                返回值类型:void
                参数列表:int[] arr
        */
        public static void printArray(int[] arr) {
            for(int x=0; x<arr.length; x++) {
                System.out.println(arr[x]);
            }
        }
        
        //请看改进版本
        public static void printArray2(int[] arr) {
            System.out.print("[");
            for(int x=0; x<arr.length; x++) {
                if(x == arr.length-1) { //这是最后一个元素
                    System.out.println(arr[x]+"]");
                }else {
                    System.out.print(arr[x]+", ");
                }
            }
        }
    }

      注意:数组提供了一个属性length,用于获取数组的长度。

    4.2 数组获取最值

    /*
        分析:
            A:定义一个数组,并对数组的元素进行静态初始化。
            B:从数组中任意的找一个元素作为参照物(一般取第一个),默认它就是最大值。
            C:然后遍历其他的元素,依次获取和参照物进行比较,如果大就留下来,如果小,就离开。
            D:最后参照物里面保存的就是最大值。
    */
    public class ArrayTest2 {
        public static void main(String[] args) {
            //定义一个数组
            int[] arr = {34,98,10,25,67};
            
            //请获取数组中的最大值
            /*
            //从数组中任意的找一个元素作为参照物
            int max = arr[0];
            //然后遍历其他的元素
            for(int x=1; x<arr.length; x++) {
                //依次获取和参照物进行比较,如果大就留下来,如果小,就离开。
                if(arr[x] > max) {
                    max = arr[x];
                }
            }
            //最后参照物里面保存的就是最大值。
            System.out.println("max:"+max);
            */
        
            //把这个代码用方法改进
            //调用方法
            int max = getMax(arr);
            System.out.println("max:"+max);
                
            //请获取数组中的最小值
            int min = getMin(arr);
            System.out.println("min:"+min);
        }
        
        /*
            需求:获取数组中的最大值
            两个明确:
                返回值类型:int
                参数列表:int[] arr
        */
        public static int getMax(int[] arr) {
            //从数组中任意的找一个元素作为参照物
            int max = arr[0];
            //然后遍历其他的元素
            for(int x=1; x<arr.length; x++) {
                //依次获取和参照物进行比较,如果大就留下来,如果小,就离开。
                if(arr[x] > max) {
                    max = arr[x];
                }
            }
            //最后参照物里面保存的就是最大值。
            return max;
        }
        
        public static int getMin(int[] arr) {
            //从数组中任意的找一个元素作为参照物
            int min = arr[0];
            //然后遍历其他的元素
            for(int x=1; x<arr.length; x++) {
                //依次获取和参照物进行比较,如果小就留下来,如果大,就离开。
                if(arr[x] < min) {
                    min = arr[x];
                }
            }
            //最后参照物里面保存的就是最小值。
            return min;
        }
    }

    4.3 数组元素逆序

    /*
        分析:
            A:定义一个数组,并进行静态初始化。
            B:思路
                把0索引和arr.length-1的数据交换
                把1索引和arr.length-2的数据交换
                ...
                只要做到arr.length/2的时候即可。
    */
    public class ArrayTest3 {
        public static void main(String[] args) {
            //定义一个数组,并进行静态初始化。
            int[] arr = {12,98,50,34,76};
            
            //逆序前
            System.out.println("逆序前:");
            printArray(arr);
            
            //逆序后
            System.out.println("逆序后:");
            //reverse(arr);
            reverse2(arr);
            printArray(arr);
        }
        
        /*
            需求:数组逆序
            两个明确:
                返回值类型:void (有人会想到应该返回的是逆序后的数组,但是没必要,因为这两个数组其实是同一个数组)
                参数列表:int[] arr
        */
        public static void reverse(int[] arr) {
            /*
            //第一次交换
            int temp = arr[0];
            arr[0] = arr[arr.length-1-0];
            arr[arr.length-1-0] = temp;
            
            //第二次交换
            int temp = arr[1];
            arr[1] = arr[arr.length-1-1];
            arr[arr.length-1-1] = temp;
            
            //第三次交换
            int temp = arr[2];
            arr[2] = arr[arr.length-1-2];
            arr[arr.length-1-2] = temp;
            */
            //用循环改进
            for(int x=0; x<arr.length/2; x++) {
                int temp = arr[x];
                arr[x] = arr[arr.length-1-x];
                arr[arr.length-1-x] = temp;
            }
        }
        
        public static void reverse2(int[] arr) {
            for(int start=0,end=arr.length-1; start<=end; start++,end--) {
                int temp = arr[start];
                arr[start] = arr[end];
                arr[end] = temp;
            }
        }
        
        //遍历数组
        public static void printArray(int[] arr) {
            System.out.print("[");
            for(int x=0; x<arr.length; x++) {
                if(x == arr.length-1) { //这是最后一个元素
                    System.out.println(arr[x]+"]");
                }else {
                    System.out.print(arr[x]+", ");
                }
            }
        }
    }

    4.4 数组查表法

      根据键盘录入索引,查找对应星期

    public class ArrayTest4 {
        public static void main(String[] args) {
            //定义一个字符串数组
            String[] strArray = {"星期一","星期二","星期三","星期四","星期五","星期六","星期日"};
            
            //创建键盘录入对象
            Scanner sc = new Scanner(System.in);
            
            System.out.println("请输入一个数据(0-6):");
            int index = sc.nextInt();
            
            System.out.println("你要查找的日期是:"+strArray[index]);
        }
    }

    4.5 数组元素查找

      查找指定元素第一次在数组中出现的索引

    /*
        分析:
            A:定义一个数组,并静态初始化。
            B:写一个功能实现
                遍历数组,依次获取数组中的每一个元素,和已知的数据进行比较
                如果相等,就返回当前的索引值。
    */
    public class ArrayTest5 {
        public static void main(String[] args) {
            //定义一个数组,并静态初始化
            int[] arr = {200,250,38,888,444};
            
            //需求:我要查找250在这个数组中第一次出现的索引
            int index = getIndex(arr,250);
            System.out.println("250在数组中第一次出现的索引是:"+index);
            
            int index2 = getIndex2(arr,250);
            System.out.println("250在数组中第一次出现的索引是:"+index2);
            
            int index3 = getIndex2(arr,2500);
            System.out.println("2500在数组中第一次出现的索引是:"+index3);
        }
        
        /*
            需求:查找指定数据在数组中第一次出现的索引
            两个明确:
                返回值类型:int
                参数列表:int[] arr,int value
        */
        public static int getIndex(int[] arr,int value) {
            //遍历数组,依次获取数组中的每一个元素,和已知的数据进行比较
            for(int x=0; x<arr.length; x++) {
                if(arr[x] == value) {
                    //如果相等,就返回当前的索引值。
                    return x;
                }
            }
            
            //目前的代码有一个小问题
            //就是假如我要查找的数据在数组中不存在,那就找不到,找不到,你有对应的返回吗?
            //所以报错。
            
            //只要是判断,就可能是false,所以要细心。
            
            
            //如果找不到数据,我们一般返回一个负数即可,而且是返回-1
            return -1;
        }
        
        public static int getIndex2(int[] arr,int value) {
            //定义一个索引
            int index = -1;
            
            //有就修改索引值
            for(int x=0; x<arr.length; x++) {
                if(arr[x] == value) {
                    index = x;
                    break;
                }
            }
            
            //返回index
            return index;
        }
    }

    五、二维数组

    5.1 二位数组概述

      一个班有很多个学生,所以,可以用数组来存储,而一个年级又有很多个班级。这个也应该用一个数组来存储。如何来表示这样的数据呢?Java就提供了二维数组供我们使用。

      由此可见:其实二维数组其实就是一个元素为一维数组的数组。

    5.2 二维数组的格式

    【格式1】

      数据类型[][] 数组名 = new 数据类型[m][n];

      m:表示这个二维数组有多少个一维数组。

      n:表示每一个一维数组的元素有多少个。

    //定义一个二维数组
    //这个二维数组有3个一维数组的元素
    //每一个一维数组有2个元素
    int[][] arr = new int[3][2];

      注意:

    • 以下格式也可以表示二维数组
      a:数据类型 数组名[][] = new 数据类型[m][n];
      
      b:数据类型[] 数组名[] = new 数据类型[m][n];
    • 注意下面定义的区别
      int x,y;//等同于int x;int y;
      
      int[] x,y[];//等同于int[] x;int[] y[];

      示例:

    class Array2Demo {
        public static void main(String[] args) {
             //定义一个二维数组
             int[][] arr = new int[3][2];
             //定义了一个二维数组arr
             //这个二维数组有3个一维数组的元素
             //每一个一维数组有2个元素
             //输出二维数组名称
             System.out.println(arr); //地址值    [[I@175078b
             //输出二维数组的第一个元素一维数组的名称
             System.out.println(arr[0]); //地址值    [I@42552c
             System.out.println(arr[1]); //地址值    [I@e5bbd6
             System.out.println(arr[2]); //地址值    [I@8ee016
             //输出二维数组的元素
             System.out.println(arr[0][0]); //0
             System.out.println(arr[0][1]); //0
        }
    }

    【格式2】

      数据类型[][] 数组名 = new 数据类型[m][];

      m:表示这个二维数组有多少个一维数组。

      列数没有给出,可以动态的给。这一次是一个变化的列数。

    class Array2Demo2 {
        public static void main(String[] args) {
            //定义数组
            int[][] arr = new int[3][];
            
            System.out.println(arr);    //[[I@175078b
            System.out.println(arr[0]); //null
            System.out.println(arr[1]); //null
            System.out.println(arr[2]); //null
            
            //动态的为每一个一维数组分配空间
            arr[0] = new int[2];
            arr[1] = new int[3];
            arr[2] = new int[1];
            
            System.out.println(arr[0]); //[I@42552c
            System.out.println(arr[1]); //[I@e5bbd6
            System.out.println(arr[2]); //[I@8ee016
            
            System.out.println(arr[0][0]); //0
            System.out.println(arr[0][1]); //0
            //ArrayIndexOutOfBoundsException
            //System.out.println(arr[0][2]); //错误
            
            arr[1][0] = 100;
            arr[1][2] = 200;
        }
    }

    【格式3】

    • 基本格式:数据类型[][] 数组名 = new 数据类型[][]{{元素1,元素2...},{元素1,元素2...},{元素1,元素2...}};
    • 简化版格式:数据类型[][] 数组名 = {{元素1,元素2...},{元素1,元素2...},{元素1,元素2...}};
      int[][] arr = {{1,2,3},{4,5,6},{7,8,9}};
      int[][] arr = {{1,2,3},{4,5},{6}};

      示例:

    class Array2Demo3 {
        public static void main(String[] args) {
            //定义数组
            int[][] arr = {{1,2,3},{4,5},{6}};
            
            System.out.println(arr);
            System.out.println(arr[0]);
            System.out.println(arr[1]);
            System.out.println(arr[2]);
            
            System.out.println(arr[0][0]); //1
            System.out.println(arr[1][0]); //4
            System.out.println(arr[2][0]); //6
            
            System.out.println(arr[0][1]); //2
            System.out.println(arr[1][1]); //5
            //越界
            System.out.println(arr[2][1]); //错误
        }
    }

    5.3 二维数组练习

    【二维数组遍历】

    /*
        外循环控制的是二维数组的长度,其实就是一维数组的个数。
        内循环控制的是一维数组的长度。
    */
    class Array2Test {
        public static void main(String[] args) {
            //定义一个二维数组
            int[][] arr = {{1,2,3},{4,5,6},{7,8,9}};
            
            //请问谁代表{1,2,3}
            //arr[0]就是第一个数组
            //arr[0] = {1,2,3};
            for(int x=0; x<arr[0].length; x++) {
                System.out.println(arr[0][x]);
            }
            System.out.println("--------------");
            
            for(int x=0; x<arr[1].length; x++) {
                System.out.println(arr[1][x]);
            }
            System.out.println("--------------");
            
            for(int x=0; x<arr[2].length; x++) {
                System.out.println(arr[2][x]);
            }
            System.out.println("--------------");
            
            //用循环改进
            for(int x=0; x<3; x++) {
                for(int y=0; y<arr[x].length; y++) {
                    System.out.print(arr[x][y]+" ");
                }
                System.out.println();
            }
            System.out.println("--------------");
            
            //这个时候,注意了,3是我们根据上面的代码得出来的
            //但是,它不能针对任何的数组都可以这样
            //所以,我们应该想办法改进
            //其实,外面的这个循环的长度就是二维数组的长度
            
            for(int x=0; x<arr.length; x++) {
                for(int y=0; y<arr[x].length; y++) {
                    System.out.print(arr[x][y]+" ");
                }
                System.out.println();
            }
            System.out.println("--------------");
            
            //用方法改进
            //调用方法
            printArray2(arr);
            System.out.println("--------------");
            
            //我们再来一个列数是变化的
            int[][] arr2 = {{1,2,3},{4,5},{6}};
            printArray2(arr2);
        }
        
        /*
            需求:遍历二维数组
            两个明确:
                返回值类型:void
                参数列表:int[][] arr
        */
        public static void printArray2(int[][] arr) {
            for(int x=0; x<arr.length; x++) {
                for(int y=0; y<arr[x].length; y++) {
                    System.out.print(arr[x][y]+" ");
                }
                System.out.println();
            }
        }
    }

    【公司年销售额求和】

      某公司按照季度和月份统计的数据如下:单位(万元)
      第一季度:22,66,44
      第二季度:77,33,88
      第三季度:25,45,65
      第四季度:11,66,99

    /*
        分析:
            A:把题目的数据用二维数组来表示
                int[][] arr = {{22,66,44},{77,33,88},{25,45,65},{11,66,99}};
            B:如何求和呢?
                求和其实就是获取到每一个元素,然后累加即可。
            C:定义一个求和变量sum,初始化值是0。
            D:通过遍历就可以得到每一个二维数组的元素。
            E:把元素累加即可。
            F:最后输出sum,就是结果。
    */
    class Array2Test2 {
        public static void main(String[] args) {
            //把题目的数据用二维数组来表示
            int[][] arr = {{22,66,44},{77,33,88},{25,45,65},{11,66,99}};
            
            //定义一个求和变量sum,初始化值是0。
            int sum = 0;
            
            //通过遍历就可以得到每一个二维数组的元素。
            for(int x=0; x<arr.length; x++) {
                for(int y=0; y<arr[x].length; y++) {
                    //把元素累加即可。
                    sum += arr[x][y];
                }
            }
            
            //最后输出sum,就是结果。
            System.out.println("一年的销售额为:"+sum+"万元");
        }
    }

    【打印杨辉三角形】——行数可以键盘录入

      1
      1 1
      1 2 1
      1 3 3 1
      1 4 6 4 1
      1 5 10 10 5 1

    /*
        分析:看这种图像的规律
            A:任何一行的第一列和最后一列都是1
            B:从第三行开始,每一个数据是它上一行的前一列和它上一行的本列之和。
        
        步骤:
            A:首先定义一个二维数组。行数如果是n,我们把列数也先定义为n。
              这个n的数据来自于键盘录入。
            B:给这个二维数组任何一行的第一列和最后一列赋值为1
            C:按照规律给其他元素赋值
                从第三行开始,每一个数据是它上一行的前一列和它上一行的本列之和。
            D:遍历这个二维数组。
    */
    import java.util.Scanner;
    
    class Array2Test3 {
        public static void main(String[] args) {
            //创建键盘录入对象
            Scanner sc = new Scanner(System.in);
            
            //这个n的数据来自于键盘录入。
            System.out.println("请输入一个数据:");
            int n = sc.nextInt();
            
            //定义二维数组
            int[][] arr = new int[n][n];
            
            //给这个二维数组任何一行的第一列和最后一列赋值为1
            for(int x=0; x<arr.length; x++) {
                arr[x][0] = 1; //任何一行第1列
                arr[x][x] = 1; //任何一行的最后1列
            }
            
            //按照规律给其他元素赋值
            //从第三行开始,每一个数据是它上一行的前一列和它上一行的本列之和。
            for(int x=2; x<arr.length; x++) {
                //这里如果y<=x是有个小问题的,就是最后一列的问题
                //所以这里要减去1
                //并且y也应该从1开始,因为第一列也是有值了
                for(int y=1; y<=x-1; y++) {
                    //每一个数据是它上一行的前一列和它上一行的本列之和。
                    arr[x][y] = arr[x-1][y-1] + arr[x-1][y];
                }
            }
            
            //遍历这个二维数组。
            /*
            for(int x=0; x<arr.length; x++) {
                for(int y=0; y<arr[x].length; y++) {
                    System.out.print(arr[x][y]+"	");
                }
                System.out.println();
            }
            */
            //这个时候,要注意了,内循环的变化必须和曾经讲过的九九乘法表类似
            for(int x=0; x<arr.length; x++) {
                for(int y=0; y<=x; y++) {
                    System.out.print(arr[x][y]+"	");
                }
                System.out.println();
            }
        }
    }

    六、数组的综合练习

    6.1 看程序写结果

    class ArgsDemo {
        public static void main(String[] args) {
            int a = 10;
            int b = 20;
            System.out.println("a:"+a+",b:"+b); //a:10,b:20
            change(a,b);
            System.out.println("a:"+a+",b:"+b); //???    a:10,b:20
    
            int[] arr = {1,2,3,4,5}; 
            change(arr);
            System.out.println(arr[1]); //???    4
        }
    
        public static void change(int a,int b) { //a=10,b=20
            System.out.println("a:"+a+",b:"+b); //a:10,b:20
            a = b;    //a=20
            b = a + b; //b=40
            System.out.println("a:"+a+",b:"+b); //a:20,b:40
        }
    
        public static void change(int[] arr) { //arr={1,2,3,4,5};
            for(int x=0; x<arr.length; x++) {
                if(arr[x]%2==0) {
                    arr[x]*=2;
                }
            }
            //arr={1,4,3,8,5};
        }
    }

    Java中的参数传递问题:

    • 基本类型:形式参数的改变对实际参数没有影响。
    • 引用类型:形式参数的改变直接影响实际参数。

    6.2 数据加密问题

      某个公司采用公用电话传递数据信息,数据是小于8位的整数,为了确保安全,在传递过程中需要加密,加密规则如下:
      首先将数据倒序,然后将每位数字都加上5,再用和除以10的余数代替该数字,最后将第一位和最后一位数字交换。 请任意给定一个小于8位的整数,然后,把加密后的结果在控制台打印出来。

    /*
        题目要求:
            A:数据是小于8位的整数
                定义一个int类型的数据
                int number = 123456;
            B:加密规则
                a:首先将数据倒序
                    结果 654321
                b:然后将每位数字都加上5,再用和除以10的余数代替该数字
                    结果 109876
                c:最后将第一位和最后一位数字交换
                    结果 609871
            C:把加密后的结果输出在控制台
            
            通过简单的分析,我们知道如果我们有办法把这个数据变成数组就好了。
            不是直接写成这个样子的:
                int[] arr = {1,2,3,4,5,6};
                
            如何把数据转成数组呢?
                A:定义一个数据
                    int number = 123456;
                B:定义一个数组,这个时候问题就来了,数组的长度是多少呢?
                    int[] arr = new int[8]; //不可能超过8
                    在赋值的时候,我用一个变量记录索引的变化。
                    定义一个索引值是0
                    int index = 0;
                C:获取每一个数据
                    int ge = number%10
                    int shi = number/10%10
                    int bai = number/10/10%10
                    
                    arr[index] = ge;
                    index++;
                    arr[index] = shi;
                    index++;
                    arr[index] = bai;
                    ...
    */
    class JiaMiDemo {
        public static void main(String[] args) {
            //定义一个数据
            int number = 123456;
            
            //定义一个数组
            int[] arr = new int[8];
            
            //把数据中每一位上的数据获取到后存储到数组中
            /*
            int index = 0;
            arr[index] = number%10; //arr[0]=6;
            index++;
            arr[index] = number/10%10; //arr[1]=5;
            index++;
            arr[index] = mumber/10/10%10; //arr[2]=4;
            */
            
            //通过观察这个代码,我们发现应该是可以通过循环改进的
            int index = 0;
            
            while(number > 0) { //number=123456,number=12345,number=1234,number=123,number=12,number=1,number=0
                arr[index] = number%10; //arr[0]=6,arr[1]=5,arr[2]=4,arr[3]=3,arr[4]=2,arr[5]=1
                index++;//index=1,index=2,index=3,index=4,index=5,index=6
                number/=10;//number=12345,number=1234,number=123,number=12,number=1,number=0
            }
            
            //然后将每位数字都加上5,再用和除以10的余数代替该数字
            for(int x=0; x<index; x++) {
                arr[x] += 5;
                arr[x] %= 10;
            }
            
            //最后将第一位和最后一位数字交换
            int temp = arr[0];
            arr[0] = arr[index-1];
            arr[index-1] = temp;
            
            //输出数据
            for(int x=0; x<index; x++) {
                System.out.print(arr[x]);
            }
            System.out.println();
        }
    }

      把上面的代码改进一下:

      A:把数据改进为键盘录入

      B:把代码改进为方法实现

    class JiaMiDemo2 {
        public static void main(String[] args) {
            //创建键盘录入对象
            Scanner sc = new Scanner(System.in);
            
            //请输入一个数据
            System.out.println("请输入一个数据(小于8位):");
            int number = sc.nextInt();
            
            //写功能实现把number进行加密
            //调用
            String result = jiaMi(number);
            System.out.println("加密后的结果是:"+result);
        }
        
        /*
            需求:写一个功能,把数据number实现加密。
            两个明确:
                返回值类型:String 做一个字符串的拼接。
                参数列表:int number
        */
        public static String jiaMi(int number) {
            //定义数组
            int[] arr = new int[8];
            
            //定义索引
            int index = 0;
            
            //把number中的数据想办法放到数组中
            while(number > 0) {
                arr[index] = number%10;
                index++;
                number /= 10;
            }
            
            //把每个数据加5,然后对10取得余数
            for(int x=0; x<index; x++) {
                arr[x] += 5;
                arr[x] %= 10;
            }
            
            //把第一位和最后一位交换
            int temp = arr[0];
            arr[0] = arr[index-1];
            arr[index-1] = temp;
            
            //把数组的元素拼接成一个字符串返回
            //定义一个空内容字符串
            String s = "";
            
            for(int x=0; x<index; x++) {
                s += arr[x];
            }
            
            return s;
        }
    }

    七、对象数组

      需求:我有5个学生,请把这个5个学生的信息存储到数组中,并遍历数组,获取得到每一个学生信息。

        学生:Student
        成员变量:name,age
        构造方法:无参,带参
        成员方法:getXxx()/setXxx()
        存储学生的数组?自己想想应该是什么样子的?

    /*
     * 分析:
     *         A:创建学生类。
     *         B:创建学生数组(对象数组)。
     *         C:创建5个学生对象,并赋值。
     *         D:把C步骤的元素,放到数组中。
     *         E:遍历学生数组。
     */
    public class ObjectArrayDemo {
        public static void main(String[] args) {
            // 创建学生数组(对象数组)。
            Student[] students = new Student[5];
            // for (int x = 0; x < students.length; x++) {
            // System.out.println(students[x]);
            // }
            // System.out.println("---------------------");
    
            // 创建5个学生对象,并赋值。
            Student s1 = new Student("林青霞", 27);
            Student s2 = new Student("风清扬", 30);
            Student s3 = new Student("刘意", 30);
            Student s4 = new Student("赵雅芝", 60);
            Student s5 = new Student("王力宏", 35);
    
            // 把C步骤的元素,放到数组中。
            students[0] = s1;
            students[1] = s2;
            students[2] = s3;
            students[3] = s4;
            students[4] = s5;
    
            // 看到很相似,就想循环改
            // for (int x = 0; x < students.length; x++) {
            // students[x] = s + "" + (x + 1);
            // }
            // 这个是有问题的
    
            // 遍历
            for (int x = 0; x < students.length; x++) {
                //System.out.println(students[x]);
                
                Student s = students[x];
                System.out.println(s.getName()+"---"+s.getAge());
            }
        }
    }

      Student.java

    public class Student {
        // 成员变量
        private String name;
        private int age;
    
        // 构造方法
        public Student() {
            super();
        }
    
        public Student(String name, int age) {
            super();
            this.name = name;
            this.age = age;
        }
    
        // 成员方法
        // getXxx()/setXxx()
        public String getName() {
            return name;
        }
    
        public void setName(String name) {
            this.name = name;
        }
    
        public int getAge() {
            return age;
        }
    
        public void setAge(int age) {
            this.age = age;
        }
    
        @Override
        public String toString() {
            return "Student [name=" + name + ", age=" + age + "]";
        }
    }

    【对象数组的内存图解】

  • 相关阅读:
    C++利用SOAP开发WebService
    C++中使用soap toolkit访问webService详解
    第一次课堂作业之Circle
    第四次作业(计算器第二步)
    第三次作业之Calculator项目随笔
    C++视频课程小结(3)
    C++视频课程小结(2)
    C++视频课程小结(1)
    第二次作业之视频课程题
    第二次作业之编程题
  • 原文地址:https://www.cnblogs.com/yft-javaNotes/p/10803297.html
Copyright © 2020-2023  润新知