weixin_45043574的博客

原创 稀疏数组原理基础＿Java语言实现

稀疏数组 稀疏数组(SparseArray) 当一个二维数组中大部分元素为 0 或同一个值的二维数组时，稀疏数组可对该二维数组进行压缩 保存。 压缩存储的好处 当原数组中存在大量的无效数据占用大量的存储空间时，压缩存储可以节省存储空间，以避 免资源的不必要的浪费 。 处理方法： 记录原数组共几行几列，有多少个非零值 把每个值的行和列的索引值记录在一个小规模的数组中，从而缩小程序规模 二维转稀疏的思路： 遍历原始二维数组，得到非零数值的个数 sum 根据 sum 创建稀疏数组 sparseArr = new