day.9

1.多维数组

多维数组可以看做是数组的数组,比如二维数组就是一个特殊的一维数组,其每个元素都是一个一维数组。

二维数组:

int a[][]=new int [2][5];

解析:以上二维数组a可以看成一个两行五列的数组。(嵌套数组)

day.9

int [][]b={{1,2},{2,3}};//相当于[2][2]
for (int i = 0; i <b.length ; i++) {//遍历数组
    for (int j = 0; j <b[i].length ; j++) {
        System.out.print(b[i][j]+" ");
    }
}

2.Arrays类

数组的工具类java.util.Arrays

由于数组对象本身并没有什么方法可以供我们调用,但API中提供一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作。

查看JDK帮助文档

Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用,而不用使用对象来调用(不用不是不能!!!!)

具有以下常用功能:

给数组赋值:通过fill方法

给数组排序:通过sort方法,按升序

比较数组:通过equals方法比较数组中的元素值是否相等

查找数组元素:通过binarySearch方法能对排序好的数组进行二分查找法操作。

public static void main(String[] args) {
    int []a={1,2,6,8,999,77,888,555};
    System.out.println(a);//直接输出a是一个对象  [I@1b6d3586
    //打印数组元素
    System.out.println(Arrays.toString(a));//[1, 2, 6, 8, 999, 77, 888, 555]
    System.out.println("==================");
    printArrays(a);//[1, 2, 6, 8, 999, 77, 888, 555]
    Arrays.sort(a);//排序数组元素,升序方式
    printArrays(a);//[1, 2, 6, 8, 77, 555, 888, 999]
    Arrays.fill(a,0);//第一个参数是数组,第二个是所赋的值(这次调用的方法是全体赋值)
    System.out.println(Arrays.toString(a));//[0, 0, 0, 0, 0, 0, 0, 0]
}
//重复造*(Arrays.toString方法使用类似)
public static void printArrays(int[]a){
    for (int i = 0; i <a.length ; i++) {
        if(i==0){
            System.out.print("[");
        }
        if(i==a.length-1){
            System.out.print(a[i]+"]");
        }else{
            System.out.print(a[i]+", ");
        }

    }
}

3.冒泡排序

最出名的排序算法之一,总共有八种排序

冒泡的代码还是比较简单的,两层循环,外层冒泡轮数,里层依次比较。

时间复杂度O(n2);

public  static int [] sort(int []arr){
    //外层循环,判断要走多少次
    int temp=0;//建立临时变量
    for (int i = 0; i <arr.length-1 ; i++) {//因为两两比较,则length的长度,比较次数是length-1
        //内层循环,比较判断两个数,如果第一个数比第二个数大,则交换位置
        for (int j = 0; j <arr.length-1-i ; j++) {//每次遍历都要把i减去
            if(arr[j+1]>arr[j]){//(大到小排序)
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    }
    return arr;
}

4.稀疏数组

要求:编写五子棋游戏中,有存盘退出和上盘的功能。

用二维数组来保存棋子,0表示无棋子,1表示黑棋,2表示白棋。

day.9

 

分析问题:因为该二维数组的很多值是默认值0,因此纪录了很多没有意义的数据。

解决方案:稀疏数组。(压缩)

介绍:

当一个数组中大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存该数组。

#稀疏数组的处理方式是:

纪录数组一共几行几列,有多少个不同值

把具有不同值的元素和行列几值纪录在一个小规模的数组中,从而缩小程序的规模。

day.9 右边的是这个二维数组对应的稀疏矩阵,因为这个数组除了0以外只有8个不同的数字,然后第一行意思是,这是一个6行7列的数组,除0以外有8个不同的值。然后下面几行都是对应这些不同的值,还有他们的坐标,比如:22在第一行,第4列的坐标上,然后数组表示就是[0][3]位置

 

上一篇:使用二维数组生成杨辉三角形


下一篇:个人笔记八、数组