key-value键值映射的数据结构,相比HashMap内存空间占用更少(内存管理效率高); Android提供了内存效率更高的ArrayMap,解决HashMap更占内存的弊端; **ArrayMap是Android专门针对内存优化而设计的,用于取代Java API中的HashMap数据结构。为了更进一步优化key是int类型的Map,Android再次提供效率更高的数据结构SparseArray,可避免...
为了解决HashMap更占内存的弊端,Android提供了内存效率更高的ArrayMap。 3.ArrayMap的实现原理 它内部使用两个数组进行工作,其中一个数组记录key hash过后的顺序列表,另外一个数组按key的顺序记录Key-Value值,如下图所示: 这样做的好处就是它避免了为每个加入到map的实体构造额外的对象。在ArrayMap大小增长的时候,我们...