數據結構——稀疏數組

數據結構——稀疏數組 SparseArray 稀疏數組，也能夠叫作稀疏矩陣，根據[百度百科]，稀疏數組是一個二維數組中有效信息較少，或者說非0元素遠少於值爲0的元素的數組。一般認爲一個矩陣中非零元素的總數比上矩陣全部元素總數的值小於等於0.05時，則稱該矩陣爲稀疏矩陣(sparse matrix)，該比值稱爲這個矩陣的稠密度。(https://baike.baidu.com/item/%E7%A8

>>阅读原文<<