Java数组-多维数组

多维数组

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

• 二维数组

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

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

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

Arrays类

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

冒泡排序

• 冒泡排序是最为出名的排序算法之一，总共有八大排序！
• 冒泡的代码相当简单，两层循环，外层冒泡轮数，里层依次比较。
• 看到嵌套循环，应该立马就可以得出这个算法的时间复杂度为O(n2).
• 思考：如何优化？

稀疏数组

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

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

• 解决：稀疏数组

稀疏数组介绍

• 当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存该数组。
• 稀疏数组的处理方式：
  • 记录数组一共有几行几列，有多少个不同值
  • 把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模。
  • 如下图：左边是原始数组，右边是稀疏数组
    

Java数组-多维数组

原文：https://www.cnblogs.com/calm-sky/p/13726929.html