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]位置