SparseArray和HashMap 瞭解一下

引言 Android開發者對於HashMap肯定是不陌生的吧，開發過程中經常會用到。鍵值對應的數據儲存結構。但是對於SparseArray,可能一些童鞋就沒那麼熟悉了。 在此之前，瞭解一下基礎知識。 數組 數組存儲區間是連續的，佔用內存嚴重，故空間複雜的很大。但數組的二分查找時間複雜度小，爲O(1)；數組的特點是：尋址容易，插入和刪除困難； 鏈表 鏈表存儲區間離散，佔用內存比較寬鬆，故空間複雜度很

>>阅读原文<<