Java零基础学习实践系列(三十七):稀疏数组

三十七:稀疏数组

  上一节介绍了冒泡排序,本节讲一下稀疏数组.

---

1.理论整理

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

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

---

2.实践

需求: 编写五子棋游戏,有存盘退出和续上盘的功能
分析: 因该二维数组有很多值是0，因此记录了很多没有意义的数据
解决: 系数数组

---

总结:本节介绍了稀疏数组,重点掌握稀疏数组的记录方式以及还原方式.

---

声明:本系列是"狂神说java"教程的个人学习笔记,无意侵权~