Android中HashMap内存优化之ArrayMap和SparseArray

ArrayMap及SparseArray是android的系统API，是专门为移动设备而定制的。用于在一定情况下取代HashMap而达到节省内存的目的。 在Android开发中HashMap使用频率相当高，回顾一下 HashMap的结构，其是以array存储链表的头结点，找到头结点后在进行遍历查找，如下图： 时间效率方面，利用hash算法，插入和查找等操作都很快，且一般情况下，每一个数组值后面不会

>>阅读原文<<