数据结构之二维数组与稀疏数组之间的相互转换

为何要将二维数组转换为稀疏数组？java 现实中使用数组的时候，大部分数组都是并未将全部的空间所有填充，这样就会致使查询有效数据的时候颇有可能将全部位置都遍历一遍，很显然是没有必要的消耗，因此这个时候就须要稀疏来进行转换。小程序 从图中就能够看出左边为原始二维数组为6*7=42，右边的稀疏数组为9*3=27，很显然遍历27要比遍历42所花的时间要少得多，这时稀疏数组的做用就显示出来了数组 什么是稀

>>阅读原文<<