稠密数组的意思

就是数组。 要了解这个关键是了解对应的概念就是稀疏数组或者稀疏矩阵。

所谓稀疏就是数组中多数成员没有有效的信息（比如多数成员就是0） ， 只有少数成员有有效数据， 比如一个10000* 10000的数组，里面有几万个数据，其他都是0， 这样的东西按普通数组存储需要100M的空间， 非常低效。 而稀疏矩阵的储存往往是按照坐标来的， 比如每个数据存储一个结构： x=10, y=20, value=1000 类似这样的， 这样每个数据3个存储空间， 几万个数据只要几十k的空间就够了， 远远小于普通存储的开销。 当然这样存储就需要在算法上有很大的变化， 这部分就是稀疏矩阵的算法