分享下正在學習的知識:Java數據結構和算法(1)稀疏數組

在Java之中,數組是一個很重要的數據結構,但數組在內存中開闢空間倒是一個很大的問題;好比說,當我開闢了一個二維數組的時候,系統會基於我聲明的數組來開闢空間,可是當我數組裏面有很大一部分存儲了相同的數據,就會產生內存的浪費,如圖所示數組 而在這種狀況下,就會有很大一部分的內存被浪費,因此,咱們就能夠採用稀疏數組的方式來存儲這個二維數組的主要數據,可能這種說法比較抽象,舉個例子吧,把這個二維數組當作
相關文章
相關標籤/搜索