j982848803的专栏

原创 稀疏数组笔记

文章背景介绍 本文是自己学习韩顺平老师的java数据结构和算法过程中记录的笔记。学习视频链接 1.应用场景 稀疏数组可以将数据量大且有很多无意义数据（相同数据）的数组转换成小数据量的数组，已达到节省空间的目的。列如，棋盘和地图。 2.实现逻辑 稀疏数组仅记录有效数据和数组基本数据，这里的基本数据是指数据的行数、列数和有效数据个数。 3.代码实现 1.普通二维数组数据 int chessArray[][] = new int[11][11]; chessArray[1][2] = 1; ch