javawebkeshe的博客

原创 Java数据结构——稀疏数组

标题## Java数据结构——稀疏数组** 理解稀疏数组 一个二维数组如果有很多元素是0，那么这个数组可以改成稀疏数组 稀疏数组主要是把具有不同值的元素的行、列、值这三项记录在一个小规模的数组里面 二维数组转换成稀疏数组 思路： 1、遍历二维数组的到有效数据的个数 2、根据sum创建稀疏数组sparseArr[sum+1][3]（稀疏数组都是三列） 3、将二维数组中有效元素存入稀疏数组 案例： 比如数组arr： 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0.