HashMap算是我们最常用的集合之一，虽然对于Android开发者，Google官方推荐了更省内存的SparseArray和ArrayMap，但是HashMap依然是最常用的。

二分查找在android的SparseArray中get方法就是通过二分法查找到结果。二分查找的前提是有一个已经排好序的数组。

AndroidSparseArray，稀疏数组，是Android1.0引入的（可能很多同学不知道），Android系统开发SparseArray的目的是为了节省内存。

1.使用更加轻量的数据结构：如使用ArrayMap/SparseArray替代HashMap,HashMap更耗内存，因为它需要额外的实例对象来记录Mapping操作，SparseArray更加高效，因为它避免了

这里写目录标题线性结构和非线性结构稀疏数组SparseArray需求介绍实例代码实现代码执行结果队列介绍数组模拟队列思路代码实现问题数组模拟环形队列环形队列代码实现链表单链表不考虑排名考虑排名修改删除代码实现单链表面试题求单链表的有效节点的个数求单链表的倒数第

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

HashMap源码解析前言之前写过一篇SparseArray的源码解析，今天我们就对HashMap下手，撸一撸HashMap的源码。

HashMap与SparseArray与ArrayMap详细的原文链接：https://blog.csdn.net/hq942845204/article/details/81293480HashMapHashMap

SparseArray是Android框架独有的类。

数据结构分为线性数组与非线性数组线性结构（数组、队列、链表、栈）非线性结构（二维数组、多维数组、广义表、树结构、图结构）稀疏数组当数组中大部分元素为0或者同一个值，采用稀疏数组保存//创建稀疏数组int[][]sparseArray

SparseArray源码分析SparseArray(稀疏数组)是什么？

1.SparseArray当新建一个key为整型的HashMap时，会出现如下的提示信息，推荐使用SparseArray来替代HashMap：接下来就来介绍下SparseArray：a.数据结构：又称稀疏数组

SparseArray：key为int，value为Object；SparseIntArray：key为int，value为int；SparseBooleanArray：key为int，value为boolean

以Android4.3的源码分析SparseArray的容量初始值到底是多少//无参构造函数publicSparseArray(){//这里无参构造函数调用有参构造函数this(10);}紧接着//有参构造函数

重要的工具类&源码实现：AsyncTask、HandlerThread、Handler、IntentService、LruCache、LinkedHashMap、SparseArray。

Java部分：1.String、StringBuffer、StringBuilder区别2.ArrayList与LinkedList区别3.HashMap原理（负载因子、初始容量），与HashTable、SparseArray

HashMapput方法HashMap中会维护一个hash表：transientNode[]table;put方法会调用putVal方法，传入通过key生成的hashCode，putVal方法中，首先会先判断hash表是否存在，否则则创建它：Node[]tab;Nodep;intn,i;if((tab=table)==null||(n=tab.length)==0)n=(tab=resize())

一、前言SparseArray是Android在AndroidSdK为我们提供的一个基础的数据结构，其功能类似于HashMap。与HashMap不同的是它的Key只能是int值，不能是其他的类型。

后来才发现原来ArrayMap和SparseArray是安卓中特有的，虽然接触过，但关注的确实比较少，正好借这个机会总结一下。

1基本介绍当一个数组中大部分元素为0或者为同一个值的数组时，可以使用稀疏数组来保存该数组稀疏数组的处理方法：记录数组一共有几行几列，有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模2实际需求编写五子棋程序中，有存盘退出和续上盘的功能分析问题因为该二维数组的很多值是默认值0，因此记录很多没有意义的数据，可以考虑稀疏数组3举例说明4图解转换二者转换思路总结二维数

稀疏sparsearray数组1、实际需求编写的五子棋程序中，有存盘退出和续上盘的功能。分析问题:因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据->稀疏数组。

前言最近有小伙伴去面试了，在群里分享的面试题有一道是关于SparseArray的，本来是不想看的o(╥﹏╥)o，没想到是个面试题，那没办法只能看看了。

importandroid.graphics.PointF;importandroid.graphics.Rect;importandroid.util.AttributeSet;importandroid.util.SparseArray

SparseArray目前有很多地方从性能优化方说使用SparseArray来替换hashMap，来节省内存，提高性能。Linkify.addLinks()这个类可以更方便的为文本添加超链接。

SparseArray和SparseArrayCompat是android内部特有的api，功能与HaspMap的功能类似。

SparseArray采用了延迟删除的机制，通过将删除KEY的Value设置DELETED，方便之后对

3.1稀疏sparsearray数组3.1.1关于稀疏数组的实际需求3.1.2基本介绍1.当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。

文章目录1、稀疏数组（SparseArray）1.1需求场景1.2基本介绍1.3应用实例1.4稀疏数组工具类1.5测试类2、队列（Queue）2.1需求场景2.2基本介绍2.3使用数组实现队列思路2.4

SparseIntArray、SparseArray、ArrayMap和HashMap的原理分析前言Android开发一般都使用java集合里面的HashMapHashSet等集合API，但是由于其特殊的需求做数据处理的时候

是什么东西？sparse是稀疏的意思，顾名思义，是一个稀疏数组，但实际上，他是一个key只能为int的key-value的数据结构，类似于HashMapAndroidDeveloper中对它的解释SparseArraysmapintegerstoObjects.UnlikeanormalarrayofObjects,therecanbegapsintheindices.Itisintendedto

本文将从几个常用方法下手，来阅读SparseArray的源码。按照从构造方法->常用API（增、删、改、查）的顺序来阅读源码，并会讲解阅

前言SparseArray是安卓特有的一种数据结构，跟HashMap相似，都是存储的实体。但是SparseArray的Key只能是Int类型的。

一、实体结构int[]mKeysObject[]mValuesintmSize=10主要结构是array与arrayList使用相同key其实就是索引值put方法目标索引的确认1.png首先是通过ContainerHelpers.binarySearch(mKeys,mSize,key)来进行计算入参是1：mKeys[]数组mSize当前已有元素数量key当前输入的keyput(1,"1")p11

接下来是代码packagecom.atguigu.sparsearray;publicclassSparseArray{publicstaticvoidmain(String[]args){//创建一个原始的二维数组

稀疏sparsearray数组先看一个实际的需求编写的五子棋程序中,有存盘退出和续上盘的功能。

SparseArray和HashMap的查找和插入时间复杂度是多少Android打包流程，字节码插桩在哪个流程中实现热更新有了解过么，tinker的原理是什么，有什么缺点。

@SuppressWarnings("unchecked")publicstaticTget(Viewview,intid){SparseArrayviewHolder=(SparseArray)view.getTag

最近在整理SparseArray这一知识点的时候，发现网上大多数SparseArray原理分析的文章都存在很多问题（可以说很多作者并没有读懂SparseArray的源码），也正因此，才有了这篇文章。

什么是SparseArray？它的内部实现采用了什么数据结构？SparseArray相比于HashMap的优劣势是什么？什么是SparseArray？

文章目录基本介绍应用实例基本介绍当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:①记录数组一共有几行几列，有多少个不同的值（0除外）。②把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模。二维数组转稀疏数组：①遍历原始的二维数组，得到有效数据的个数sum（除0外不同值）②根据sum创建稀疏数组sparseArrint[s

目录一、稀疏数组1.先看一个实际的需求2.基本介绍3.应用实例一、稀疏数组1.先看一个实际的需求编写的五子棋程序中，有存盘退出和续上盘的功能分析按照原始的方式来的二维数组的问题因为该二维数组的很多值是默认值0，因此记录了很多没有意义的数据2.基本介绍当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是：1）记录数组一共有几行几列，有多少个不同的值2

使用率非常高，但是对于Android这种对内存非常敏感的移动平台，很多时候使用一些java的api并不能达到更好的性能，相反反而更消耗内存，所以针对Android这种移动平台，也推出了更符合自己的api，比如SparseArray

判空相关→EmptyUtils.java→TestisEmpty:判断对象是否为空isNotEmpty:判断对象是否非空importandroid.os.Build;importandroid.util.SparseArray

SparseArray是android特有的方法，相比于hashMapSparseArray更节省内存，在顺序插入数据的时候SparseArray与hashmap的效率差不多，但是在倒序的时候SparseArray

自动装箱是将基础数据类型转换为相应的复杂类型，在HashMap的追加删除调查中充满了自动装箱问题，因此尽量避免HashMap代替SparseArray和ArrrayMap等问题。2、内存复用。

参考Java&Android基础知识梳理(10)-SparseArray源码解析这个类比较简单，解析源码的思路为：先看注释，了解设计初衷，然后从我们平时使用的接口入手查看实现，最后再来验证下设计初衷。

SparseArray简介(来源于文件头注释，android-23)SparseArraysmapintegerstoObjects.UnlikeanormalarrayofObjects,therecanbegapsintheindices.ItisintendedtobemorememoryefficientthanusingaHashMaptomapIntegerstoObjects

一、SparseArray原理SparseArray中采用的是双数组的方式，在SparseArray有一个int数组和一个Object数组，SparseArray在remove的时候，也不会将内存回收，

SparseArray(稀疏数组).他是Android内部特有的数据结构,标准的jdk是没有这个类的.在Android内部用来替代HashMap这种形式,使用SparseArray更加节省内存空间的使用

N6QRQHNWFH1{MA0PM4)KB_T.pngactivity的xmlactivitypackagecom.example.shoppingcart.shopp;importandroid.util.SparseArray