第十八天的学习--数组（多维数组、Arrays类、冒泡排序、稀疏数组）

第十八天的学习

多维数组

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

二维数组

二维数组示例如下：

这代表了一个名为a，类型为int的2行5列的二维数组。

即a里有2个数组，里面的数组每个有5个数。

那如果要遍历二维数组中的数字该怎么办？如下图：

套一个娃罢了。

Arrays类

• 数组的工具类java.util.Arrays（util是工具包）

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

• 查看JDK帮助文档，按需要去查询具体的方法。

• Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用，而“不用”使用对象来调用（注意：是“不用”而不是“不能”）

工具类具有以下几种常用功能：

1. 给数组赋值：通过fill方法。
2. 对数组排序：通过sort方法，按升序。
3. 比较数组：通过equals方法比较数组中元素值是否相等。
4. 查找数组元素：通过binarySearch方法能对排序好的数组进行二分查找法操作。

下面是fill方法的示例：

它还可以规定下标几到几的数被填充：

这里需要注意，如果规定2到4，那么4是取不到的，区间是[2,4)，左闭右开。

下面是sort方法的示例：

冒泡排序

一共有八大排序，冒泡排序无疑是最出名的排序算法之一。

冒泡排序就是从最右侧开始两两比较，左边比右边大的时候，就交换它们的位置，接着再向左判断，一组判断完毕之后回过头来从最右侧再次排序，直到排序完毕。

下图是跟着大佬写的一个冒泡排序的示例：

这时我们新建一个数组，然后排序试一试：

可以发现这排序是降序，这是因为我们把大的数都移到了左边，这时候很简单，把if里面的大于号改为小于号就行了：

这时候就是后一个数小于前一个数，然后交换位置，这样就是升序了。

稀疏数组

我们先要了解一下稀疏数组是什么东西。

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

稀疏数组的处理方法是：

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

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

稀疏数组的第[0]行，分别是：原始数组的行；列；不同值的元素的个数。

之后的每一行则是：单个不同元素的行；列；值。

例：第[1]行代表的意义就是，在原始数组中，第0行第3列有一个不同的数，它的值为22。

那了解了意义之后，就需要去把它用起来，我们先设想自己在下一盘11*11的棋，0：没有棋子 1：白旗 2：黑棋 ，如下图：

这时候我们输出，就可以把原始数组输出出来了，如下图：

接下来是把原始数组变成稀疏数组，顺便输出一下有效值的个数：

下面就是输出之后的有效值个数和稀疏数组：

有了稀疏数组之后，自然是要稀疏数组和原始数组可以随意转换，所以我们还需要将稀疏数组还原：

还原是比较简单的，因为只需要把特殊值赋进去就够了，其他的全部默认值就行。下面是输出结果：

很完美的还原。

以上所有学到的知识，除小部分我自行百度外，其余全是从B站UP遇见狂神说那里学习得来的。
非常良心的一位UP，Java课程全部免费，大家快去关注他！！！
对了，他还自建了一个学习网站，课程全部免费，链接就在这里，一起来学习吧！！！https://www.kuangstudy.com/