Android中HashMap內存優化之ArrayMap和SparseArray

ArrayMap及SparseArray是android的系統API，是專門爲移動設備而定製的。用於在一定情況下取代HashMap而達到節省內存的目的。 在Android開發中HashMap使用頻率相當高，回顧一下 HashMap的結構，其是以array存儲鏈表的頭結點，找到頭結點後在進行遍歷查找，如下圖： 時間效率方面，利用hash算法，插入和查找等操作都很快，且一般情況下，每一個數組值後面不會

>>阅读原文<<