逸学java【初级菜鸟篇】6.1数组的扩展

hi，我是逸尘，一起学java吧

---

在数组的章节和我们的数学计算有很深刻的联系，我们的练习也很多，很考验我们的基本算法思维，在扩展里我们将介绍二维数组和其他的一些排序和练习以及数组在java内存分配介绍。

二维数组

是特殊的一维数组，通常表示表，以行和列的形式组织，第一个下标代表行，第二个代表列。

创建二维数组

和一维数组一样，两种

数组元素类型  数组名称[][];

或者

数组元素类型[][]  数组名称;

数组元素类型[][]  数组名称 =new  数组元素类型[数组元素的行[数组元素的列]

定下来了长度，2行三列而且[2]和[3]不是下标，而是长度。

初始化

数组元素类型  数组名称[][]={{元素1,元素2},{元素3,元素4}}

 

数组元素类型  数组名称=new  数组元素类型[][]={{元素1,元素2},{元素3,元素4}}

二维数组实现矩阵乘法

二维数组在实际中用途广泛我们可以会涉及到一些计算，我们在这里演示一个简单的矩阵问题。

若A为NxM阶矩阵 B为MxP阶矩阵，二者相乘之后的矩阵则为NXP阶矩阵

A2*3  B3*2  C2*2

（N为行）

两个矩阵相乘结果是多少？

package com.ydrj.xb;


public class Seven {
    public static void main(String[] args) {
//        3*3
//        1,1,1
//        2, 3 ,4
//        3 , 4 , 5
        int[][]  b= {{1, 1, 1}, {2, 3, 4}, {3, 4, 5}};

//        3*2
//        1 , 2
//        5 , 6
//        7 , 9
        int[][] a = {{1, 2}, {5, 6}, {7, 9}};


//        想要矩阵相乘必须满足  rowsA=colsB或者是colsA=rowsB

        int rowsA = a.length; // 矩阵A的行数
        int rowsB = b.length; // 矩阵A的行数
        int colsA = a[0].length; // 矩阵A的列数
        int colsB = b[0].length; // 矩阵B的列数

//        3*3 3*2  =3*2
//        int[][] c = new int[rowsA][colsB]; // 定义结果矩阵C

//        13 17
//        45 58
//        58 75

//        也就是结合点是 rowsA=colsB或者是colsA=rowsB
//        在本案例中是3*3后面的3和3*2前面的3是结合点，可以当成for的第一层循环
        //A行B列
        if (colsA==rowsB){
            int[][] c = new int[rowsA][colsB]; // 定义结果矩阵C

            //3.我们从里到外写
            for (int k = 0; k < colsB; k++) {
                //2.a还能换行继续
                for (int j = 0; j < rowsA; j++) {
                    //1.i是每行变的对东西，a[0][0]*b[0]开始   a[0][1]*b[1][0]+a[0][2]*b[2][0]
                    for (int i = 0; i < colsA; i++) {
                        c[j][k]+=a[j][i]*b[i][k];
                    }
                }

            }
            // 输出结果矩阵C
            outputMatrix(c);
            //B行A列
        }else if (rowsA==colsB){
            int[][] c = new int[rowsB][colsA]; // 定义结果矩阵C
            //反过来
            for (int k = 0; k < colsA; k++) {
                //2.a还能换行继续
                for (int j = 0; j < rowsA; j++) {
                    //1.i是每行变的对东西，a[0][0]*b[0]开始   a[0][1]*b[1][0]+a[0][2]*b[2][0]
                    for (int i = 0; i < colsB; i++) {
                        c[j][k]+=b[j][i]*a[i][k];
                    }
                }

            }
            // 输出结果矩阵C
            outputMatrix(c);

        }else {
            System.out.println("你这个矩阵不能相乘");
        }

    }

    //方法outputMatrix 输出结果矩阵C
    public static void outputMatrix(int[][] c){
        for (int i = 0; i < c.length; i++) {
            for (int j = 0; j < c[0].length; j++) {
                System.out.print(c[i][j] + " ");
            }
            System.out.println();
        }
    }
    
}

一些排序

直接选择排序，反转排序

大家有兴趣可以看看（后面可能会补充）

数组在java内存分配

首先我们要了解下面的三个区域

结合案例

package com.ydrj.xb;


public class Seven {
    public static void main(String[] args) {
        int a=1;
        int[] arr =new int[]{5,3,7};
    }
}

我们已经知道引用数据类型存储的是地址

那如果一个数组赋给另一个数组，那就是两个数组变量指向同一个数组对象