Java基础----数组之二

5.数组的使用

• 普通的For循环

• For-Each循环: 用于遍历数组元素，但取不到下标

• 数组作方法入参

• 数组作返回值

  public class ArrayDemo04 {
      public static void main(String[] args) {
          //for-each循环，遍历数组元素
          //JDK1.5之后才有的，没有下标
          int[] arrA = {0,1,2,3,4,5};
          //数组作方法入参
          printArray(arrA);
          //数组作返回值
          printArray(reverse(arrA));
      }
      //方法：打印数组元素
      public static void printArray(int[] arr){
          for (int i : arr) {
              System.out.print(i+" ");
          }
          System.out.println();
      }
      //方法：反转数组
      public static int[] reverse(int[] arr) {
          int[] temp = new int[arr.length];
          for (int i = 0; i < arr.length; i++) {
              temp[arr.length-1-i] = arr[i];
          }
          return temp;
      }
  }
  

6.多维数组

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

• 二维数组

  int[][] arrA = new int[3][2];
  

• 解析：二维数组arrA可以看成3行2列的数组

  [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-mADkKu1J-1643521536259)(E:\java\图片资料\二维数组.png)]

• 思考：多维数组的使用？

  public class ArrayDemo06 {
      public static void main(String[] args) {
          //三维数组
          int[][][] arrB = {{{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}}, {{2, 3, 4, 5}, {6, 7, 8, 9}, {10, 11, 12, 13}}, {{3, 4, 5, 6}, {7, 8, 9, 10}, {11, 12, 13, 14}}, {{4, 5, 6, 7}, {8, 9, 10, 11}, {12, 13, 14, 15}}};
          //int[][][] arrB = new int[4][3][4]
          for (int i = 0; i < arrB.length; i++) {
              for (int j = 0; j < arrB[i].length; j++) {
                  for (int k = 0; k < arrB[i][j].length; k++) {
                      System.out.print(arrB[i][j][k] + "\t");
                  }
                  System.out.print("\t\t");
              }
              System.out.println();
          }
      }
  }
  

  输出结果：
  1	2	3	4			5	6	7	8			9	10	11	12			
  2	3	4	5			6	7	8	9			10	11	12	13			
  3	4	5	6			7	8	9	10			11	12	13	14			
  4	5	6	7			8	9	10	11			12	13	14	15	
  

• Java中一般不会用到三维及以上的数组！

7.Arrays类

• 数组的工具类java.util.Arrays
• 由于数组对象本身并没有什么方法可以供我们调用，但API中提供了一个工具类Arrays供我们使用，从而可以对数据对象进行基本的操作
• 查看JDK帮助文档
• Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用，而“不用”使用对象来调用（注意：是“不用”而不是“不能”）
• Arrays类具有以下常用功能：
  • 给数组赋值：通过 fill() 方法
  • 给数组排序：通过 sort() 方法，按升序
  • 比较数组：通过 equals() 方法比较数组中元素值是否相等
  • 查找数组元素：通过binarySearch() 方法能对排序好的数组进行二分查找法操作

8.冒泡排序

• 冒泡排序是最为出名的排序算法之一

  • 比较数组中两个相邻的元素，如果第一个数比第二个数大，我们就交换它们的位置
  • 每一次比较，都会产生一个最大，或者最小的数字
  • 下一轮则可以少一次排序
  • 依次循环，直到结束

  public static void bubbleSort(int[] arr){
          for (int i = arr.length;i > 0; i--) {
              for (int j = 0; j < i-1; j++) {
                  if (arr[j] > arr[j+1]){
                      int temp = arr[j];
                      arr[j] = arr[j+1];
                      arr[j+1] = temp;
                  }
              }
          }
      }
  

• 常见的排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等

9.稀疏数组

• 需求：编写五子棋游戏中，有存盘退出和续上盘的功能

  

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

• 解决：稀疏数组

• 稀疏数组介绍：

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

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

    • 记录数组一共有几行几列，有多少个不同值
    • 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模

  • 如下图：左边是原始数组，右边是稀疏数组
    

  • 五子棋的数据可以转换成稀疏数组

    	row	col	value
    [0]	11	11	2
    [1]	1	2	1
    [2]	2	3	2
    

------------------------------“笔记整理自跟着《狂神说Java》”----------------------------------​
​