day.9

2022-01-02 23:04:13 阅读：112 来源： 互联网

1.多维数组

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

二维数组：

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

解析：以上二维数组a可以看成一个两行五列的数组。（嵌套数组）

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表示白棋。

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

解决方案：稀疏数组。（压缩）

介绍：

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

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

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

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

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

标签：day.9,arr,int,Arrays,二维,数组,排序
来源： https://blog.csdn.net/weixin_59351629/article/details/122278829

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

day.9