- 數(shù)組是內(nèi)存中的一片連續(xù)的內(nèi)存空間
- 可以根據(jù)索引下標(biāo)獲取某一個元素
- 新增刪除元素時會移動元素位置保證連續(xù)性，效率低下
二維數(shù)組
簡單來說就是盛放數(shù)組的數(shù)據(jù)须床，換言之，二維數(shù)據(jù)的一個元素就是一個一維數(shù)組
-
稀疏數(shù)組（sparseArray）：
當(dāng)一個二維數(shù)組中大部分元素為0. 或者是一個固定值時借杰，可以將二維數(shù)據(jù)轉(zhuǎn)化為稀疏數(shù)組例
# [4][10]的二維數(shù)組 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 24, 0, 0 0, 0, 0, 0, 12, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 13, 0, 0, 0 # 轉(zhuǎn)化為稀疏數(shù)組 4 10 3 # 原數(shù)組是4 行，10 列數(shù)組涵防， 其中不同的值有3個 1 7 24 # 第一個不同的值所在的位置和值铜幽， 第1行(從0行開始)驴剔，第7列(0 列開始)抄沮，值為24 2 4 12 # 第二個不同的值所在的位置和值跋核， 第2行，第4列叛买，值為12 3 6 13 # 第三個不同的值所在的位置和值砂代， 第3行，第6列率挣，值為13轉(zhuǎn)化為稀疏數(shù)組規(guī)則：
- 稀疏數(shù)組為固定三列的二維數(shù)組
- 稀疏數(shù)據(jù)的行數(shù) = 原二維數(shù)據(jù)不同的值個數(shù) +1
- 稀疏數(shù)組的第零行 的三個元素代表 原數(shù)組的行數(shù)刻伊，列數(shù)，不同值的個數(shù)
- 從第一行開始椒功，每一行記錄的是每個不同數(shù)據(jù)的所在行捶箱，列，值
