SparseArray及ArrayMap原理

SparseArray及ArrayMap原理

SparseArray是android里为这样的Hashmap而专门写的类,目的是提高效率，其核心是折半查找函数（binarySearch）。在Android中，当我们需要定义

HashMap hashMap = new HashMap();
时，我们可以使用如下的方式来取得更好的性能.

SparseArray sparseArray = new SparseArray();