Android里的SparseArray

除了咱们经常使用JDK提供的容器之外，Android还提供的本身的容器类，如SparseArray就是其中比较常见的一个类。web 特色 SparseArray是一个整形到对象的映射； 在整形到对象的映射这方面，它比HashMap在内存上更有效率；算法 由于它避免了自动装箱的key，它的数据结构不依赖一个额外的Entry对象数组 它把映射关系存储在两个数组中，用二分查找算法查找元素；数据结构 这种

>>阅读原文<<