SparseArray和HashMap 了解一下

引言 Android开发者对于HashMap肯定是不陌生的吧，开发过程中经常会用到。键值对应的数据储存结构。但是对于SparseArray,可能一些童鞋就没那么熟悉了。 在此之前，了解一下基础知识。 数组 数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难； 链表 链表存储区间离散，占用内存比较宽松，故空间复杂度很

>>阅读原文<<