Android開發中高效的資料結構

標籤：

android開發中，在java2ee或者android中常用的資料結構有Map,List,Set，但android作為移動平台，有些api（很多都是效率問題）顯然不夠理想，本著造更好輪子的精神，android團隊編寫了自己的api用來代替java api

1. SimpleArrayMap<K,V>與ArrayMap<K,V>

實質上ArrayMap繼承自SimpleArrayMap,主要是為了實現像HashMap一樣的api方法，讓習慣使用HashMap的開發人員感覺不到差異，本質上是SimpleArrayMap+Map的再封裝。

一般來說使用這2個類主要來代替HashMap，因為他們比HashMap更加高效，對記憶體也進行了最佳化。

2.SparseArray<T>與SparseArrayCompat<T>和LongSparseArray<T>

這3個類中，前2個基本上是同一類，只不過第二個類有removeAt方法，第三個是Long類型的。

這3個類也是用來代替HashMap,只不過他們的鍵(key)的類型是整型Integer或者Long類型，在實際開發中，如月份縮寫的映射，或者進行檔案快取映射，viewHolder都特別適用

3.AtomicFile

AtomicFile首先不是用來代替File的，而是作為File的輔助類從在， AtomicFile的作用是實現事務性原子操作，即檔案讀寫必須完整，適合多線程中的檔案讀寫操作。

用來實現多線程中的檔案讀寫的安全操作

Android開發中高效的資料結構