數據結構之二維數組與稀疏數組之間的相互轉換

爲何要將二維數組轉換爲稀疏數組？java 現實中使用數組的時候，大部分數組都是並未將全部的空間所有填充，這樣就會致使查詢有效數據的時候頗有可能將全部位置都遍歷一遍，很顯然是沒有必要的消耗，因此這個時候就須要稀疏來進行轉換。小程序 從圖中就能夠看出左邊爲原始二維數組爲6*7=42，右邊的稀疏數組爲9*3=27，很顯然遍歷27要比遍歷42所花的時間要少得多，這時稀疏數組的做用就顯示出來了數組 什麼是稀

>>阅读原文<<