首页 > 代码库 > Java千百问_06数据结构(017)_什么是二维数组

Java千百问_06数据结构(017)_什么是二维数组

点击进入_更多_Java千百问

1、二维数组如何定义

Java语言中,多维数组被看作数组的数组
了解一维数组看这里:java中的数组是什么
定义方式和一维数组类似,如下:

type arrayName[ ][ ];  
type [ ][ ]arrayName;

2、二维数组如何初始化

二维数组初始化和一维数组一样,分为静态初始化动态初始化

静态初始化
Java语言中,由于把二维数组看作是数组的数组,数组空间不是连续分配的,所以不要求二维数组每一维的大小相同。初始化方式如下:

int intArray[ ][ ]={{1,2},{2,3},{3,4,5}};

动态初始化
二维数组可以直接为每一维分配空间,如下:

arrayName = new type[arrayLength1][arrayLength2];  
int a[ ][ ] = new int[2][3];

也可以从最高维开始,分别为每一维分配空间,如下:

arrayName = new type[arrayLength1][ ];  
arrayName[0] = new type[arrayLength20];  
arrayName[1] = new type[arrayLength21];  
…  
arrayName[arrayLength1-1] = new type[arrayLength2n];

例如:

int a[ ][ ] = new int[2][ ];  
a[0] = new int[3];  
a[1] = new int[5];

特别的,对二维引用类型的数组,必须首先为最高维分配引用空间,然后再顺次为低维分配空间。而且,必须为每个数组元素单独分配空间。

例如:

String s[ ][ ] = new String[2][ ];  
s[0]= new String[2];//为最高维分配引用空间 
s[1]= new String[2]; //为最高维分配引用空间 
s[0][0]= new String("Good");// 为每个数组元素单独分配空间 
s[0][1]= new String("Luck");// 为每个数组元素单独分配空间 
s[1][0]= new String("to");// 为每个数组元素单独分配空间 
s[1][1]= new String("You");// 为每个数组元素单独分配空间

3、如何获取二维数组的元素

对二维数组中的每个元素,引用方式为:

arrayName[index1][index2]

例如:

num[1][0];

4、二维数组如何使用:

二维数组在数学中,可以认为是一个矩阵,我们来看一个两个矩阵相乘的例子:

public
class MatrixMultiply{  
public static void main(String args[]){  
?? int i, j, k;

        int a[][] = new int[2][3]; // 动态初始化一个二维数组
        int b[][] = { { 1, 5, 2, 8 }, { 5, 9, 10, -3 }, { 2, 7, -5, -18 } };// 静态初始化一个二维数组
        int c[][] = new int[2][4]; // 动态初始化一个二维数组
        for (i = 0; i < 2; i++)
            for (j = 0; j < 3; j++)
                a[i][j] = (i + 1) * (j + 2);
        for (i = 0; i < 2; i++) {
            for (j = 0; j < 4; j++) {
                c[i][j] = 0;
                for (k = 0; k < 3; k++)
                    c[i][j] += a[i][k] * b[k][j];
            }
        }
        System.out.println("******* A********");
        for (int[] aa : a) {
            String rowStr = "";
            for (int aaa : aa) {
                rowStr += aaa + "  ";
            }
            System.out.println(rowStr);
        }
        System.out.println("******* B********");
        for (int[] bb : b) {
            String rowStr = "";
            for (int bbb : bb) {
                rowStr += bbb + " ";
            }
            System.out.println(rowStr);
        }
        System.out.println("*******Matrix C********");
        for (i = 0; i < 2; i++) {
            String rowStr = "";
            for (j = 0; j < 4; j++) {
                rowStr += c[i][j] + " ";
            }
            System.out.println(rowStr);
        } 
}
} 

执行结果如下:

* A********
2 3 4
4 6 8
* B********
1 5 2 8
5 9 10 -3
2 7 -5 -18
**Matrix C***
25 65 14 -65
50 130 28 -130

<script type="text/javascript"> $(function () { $(‘pre.prettyprint code‘).each(function () { var lines = $(this).text().split(‘\n‘).length; var $numbering = $(‘
    ‘).addClass(‘pre-numbering‘).hide(); $(this).addClass(‘has-numbering‘).parent().append($numbering); for (i = 1; i <= lines; i++) { $numbering.append($(‘
  • ‘).text(i)); }; $numbering.fadeIn(1700); }); }); </script>

    Java千百问_06数据结构(017)_什么是二维数组