多數Android開發者都知道在Android中可以使用HashMap來映射一種對應關系，在java開發中HashMap也算是一種很重要的數據存儲結構。然后很多人在Android開發中多數都會用HashMap來存儲這種映射形式的數據。

其實，Android提供了一種更加適合Android開發的數據結構——SparseArray。初看之下，好像是一種數組，其實不然。數組的index是連續的。而SparseArray可以不連續，所以導致SparseArray就具有HashMap的一些特性，但是比HashMap的性能要好。既然性能要好很多，那是不是所有可以用HashMap的地方都可以用SparseArray代替呢？也不盡然。SparseArray的value可以是任意類型，但它的key只能是Integer類型。

所以如果你的項目中key就是需要Integer，那么 go ahead,make yourself comfortable.而如果你的需要是key是String，那你老老實實用HashMap就好了。

也許你會問：我的key是Integer、value是Boolean類型的，也適合SparseArray嗎？當然，不過如果這真是你的情況的話，還有更好的推薦——SparseBooleanArray，可以說這個類是專門為你這個需求而生的：key是Integer，value是Boolean類型。

除此之外，Android還為我們提供了SparseIntArray，我相信看名字你也能猜出這個與SparseBooleanArray的區別是什么。沒錯，這個適合Integer與Integer的映射。

說到這里，你可能會說，我的key的值一般比較大，可能Integer這種數據類型無法表示過來。OK,Android也知道你會這么說，ta-da! LongSparseArray 在這里就等你去使用它。

以上非原創，原文如下
Android 開發性能優化之SparseArray(一)