数据结构——稀疏数组

数据结构——稀疏数组 SparseArray 稀疏数组，也能够叫作稀疏矩阵，根据[百度百科]，稀疏数组是一个二维数组中有效信息较少，或者说非0元素远少于值为0的元素的数组。一般认为一个矩阵中非零元素的总数比上矩阵全部元素总数的值小于等于0.05时，则称该矩阵为稀疏矩阵(sparse matrix)，该比值称为这个矩阵的稠密度。(https://baike.baidu.com/item/%E7%A8

>>阅读原文<<