Android裏的SparseArray

除了咱們經常使用JDK提供的容器之外，Android還提供的本身的容器類，如SparseArray就是其中比較常見的一個類。web 特色 SparseArray是一個整形到對象的映射； 在整形到對象的映射這方面，它比HashMap在內存上更有效率；算法 由於它避免了自動裝箱的key，它的數據結構不依賴一個額外的Entry對象數組 它把映射關係存儲在兩個數組中，用二分查找算法查找元素；數據結構 這種

>>阅读原文<<