http://blog.csdn.net/easyer2012/article/details/37871031 http://blog.csdn.net/easyer2012/article/details/37871031 http://blog.csdn.net/easyer2012/article/details/37871031 SparseArray浅析

最近编程时，发现一个针对HashMap<Integer, E>的一个提示： 翻译过来就是：用SparseArray<E>来代替会有更好性能。那我们就来看看源码中SparseArray到底做了哪些事情：一、构造从构造方法我们可以看出，它和一般的List一样，可以预先设置容器大小，默认的大小是10：   public SparseArray() {this(10)

问题1: 什么是SparseArray，它与HashMap有什么不同？ 回答： SparseArray是一个用于优化特定情况下内存使用的数据结构，主要用于替代HashMap<Integer, Object>。SparseArray使用两个数组分别存储键和值，而不是使用哈希表。这种方式避免了自动装箱的开销，并且在键是整数时能够更高效地管理内存。 问题2: SparseArray的内部实现是

SparseArray源码分析 前言SparseArray的数据结构remove()原理分析binarySearch原理分析gc()原理分析mGarbage的作用put()原理分析clear 操作优缺点 前言 从事Android开发这么写年，用过SparseArray，但是其内部原理一直不了解，今天研究下源码，做个学习笔记，以免以后换工作面试时问SparseArray原理回答不上

类的定义 public class SparseArray<E> implements Cloneable {} 将int映射为对象，比HashMap更节省内存。一方面是避免了对key的自动装箱；另外一个方面是它的键值对不依赖于外部的实体对象来保存键值映射而HashMap需要额外的存储空间来保存键值对之间的映射关系。 该容器将映射存储在一个数组数据结构中，使用二分查找找到对应的key.这

概述 Google推荐新的数据结构SparseArray。 SparseArray类上有一段注释： SparseArrays map integers to Objects. Unlike a normal array of Objects,there can be gaps in the indices. It is intended to be more memory efficien

在Android开发时，我们使用的大部分都是Java的api，比方HashMap这个api，使用率非常高，可是对于Android这样的对内存非常敏感的移动平台，非常多时候使用一些java的api并不能达到更好的性能，相反反而更消耗内存，所以针对Android这样的移动平台，也推出了更符合自己的api，比方SparseArray、ArrayMap用来取代HashMap在有些情况下能带来更好的性能提升

参考： HashMap & SparseArray & ArrayMap 简单说明 安卓性能优化—使用ArrayMap与SparseArray 简介： ArrayMap与SparseArray都要比传统的HashMap 更有效率；但是当数据量达到千级以上的时候，ArrayMap与SparseArray都要比传统的HashMap 效率更低50%； ArrayMap和SparseArray一

一. 序 很多写程序的人都听说过一个公式，程序 = 算法 + 数据结构。而在 Java 中，自身已经提供了丰富的集合，来帮助我们处理和管理数据，但是多数情况下，我们比较常用的就那么几个，可这并不妨碍我们学习了解其他「冷门」的集合类。 但是集合类那么多，怎么学？一个一个方法看其内部实现？我想你就算耐着性子看完了，没几天也都忘干净了，因为细节太多了，同时使用的频率低，遗忘是必然的。 所有的集合类

** 先看一个实际的需求 ** 编写的五子棋程序中，有存盘退出和续上盘的功能。 因为该二维数组的很多值是默认值 0, 因此记录了很多没有意义的数据.->稀疏数组。 ** 基本介绍 ** 当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是: 稀疏数组第一行记录原始数组一共有几行几列，有多少个不同的值 把具有不同值的元素的行列及值记录