SparseArray介绍

最新推荐文章于 2021-06-24 23:41:37 发布
最新推荐文章于 2021-06-24 23:41:37 发布
阅读量265 收藏
点赞数
分类专栏： java基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liyang_nash/article/details/79214686
版权

结构方面:

它内部则是通过两个数组来进行数据存储的，一个存储key，另外一个存储value，为了优化性能，它内部对数据还采取了压缩的方式来表示稀疏数组的数据

只是觉得SparseArray比HashMap更省内存, 至于存储效率, 只能说在特定情况下才能比hash快(很有限, 比如顺序插入).

限制方面:

SparseArray只能存储key为int类型的数据

查找用的是2分法.

应用场景:

数据量不大, 千级的, 需要节省内存时

以千
关注
专栏目录
Android SparseArray★★
zenmela2011的专栏
03-19 2606
1.SparseArray特点 SparseArray是Android中特有的数据结构,他的几个重要的特点： ①以键值对形式进行存储，基于分查找，因此查找的时间复杂度为0(LogN); ②由于SparseArray中Key存储的是数组形式,因此可以直接以int作为Key，避免了HashMap的装箱拆箱操作，性能更高，且int的存储开销远远小于Integer; ③采用了延迟删除的机制(针对数组的删除扩容开销大的问题的优化) ; 2.SparseArray重要属性 public class S.
SparseArray简单使用
cf8833的博客
05-23 740
先看看官网的介绍： android.util.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 efficient than usi...
SparseArray:稀疏数组
05-22
稀疏数组 例子 var SparseArray = require ( './sparsearray' ) ; var sa = new SparseArray ( ) ; for ( var i = 0 ; i < 1000000 ; i += 100 ) { sa . put ( i , 'hello' + i ) ; } console . log ( sa . get ( 300 ) ) ; console . log ( sa . remove ( 300 ) ) ; console . log ( sa . get ( 300 ) ) ; console . log ( sa . get ( 5000 ) ) ;
SparseArray浅析
热门推荐
Adison's Notes
03-21 3万+
HashMap是java里比较常用的一个集合类，我们一般用来缓存一些处理后的结果。但当你做一个Android项目时，在代码中定义这样一个变量，实例化时，Eclipse却给出了一个 performance 警告。          意思是说Map已经不用了，使用SparseArray代替，以获取更好性能。为什么用SparseArray呢，单从字面意思，SparseArray就是稀疏数组（参见
SparseArray（稀疏数组）
weixin_30824277的博客
07-05 95
稀疏数组，作为压缩普通数组的一种方式 import java.util.Arrays; /** * 1、原数组的行数，列数，非0数据个个数 * 2、所有非0数据个坐标（row,column） */ public class SparseArray { public static int[][] toSparseArray(int[][] array) {...
SparseArray 简介
赦哥的专栏
06-27 696
SparseArray在写代码的时候发现当试图使用以 int/Integer 类型为 key 的 HasMap 的时候被提示使用 SparseArray：Use new SparseArray<Object>(...) for better performance查了一下，SparseArray 的描述是这样的： SparseArray：integer到Object的映射。与其他Array不同的
最简洁SparseArray介绍
挨踢人one的博客
01-20 268
一、全文概括 1、SparseArray数据结构 2、数据插入以及取出过程 3、常见问题 二、SparseArray数据结构 1、由两个数组组成，一个用于存储key,一个用于存储value。存储key的数组为int型，存储value的数组为对象类型 2、key在数组中的index就是value在相应数组中的index 三、数据的插入以及取出过程 1、数据的...
SparseArray 稀疏数组源码分析
任雪龙的博客
07-05 499
SparseArray sparse 稀疏 介绍 SparseArray 用来实现 int 类型与 Object 类型的映射，跟普通的 Map 不同，普通 Map 中有更多的空索引，对比 HashMap 来说，稀疏数组实现了更高效的内存使用，因为稀疏数组避免了 int 类型 key 的自动装箱，且稀疏数组每个 value 都不需要使用 Entry 对象来包装。所以在 Android 开发中...
SparseArray 那些事儿（带给你更细致的分析）
SoulQw（思忆）
08-09 818
前言 说到Android 常用的数据结构，那不得不提一下SparseArray（稀疏数组），我们在很多业务以及Android源码中能见到 基本介绍 （Whate） 简单来讲就是一个使用int作为Key的 Map ，官网的介绍就是： SparseArrays map integers to Objects 继承关系： 它继承自Object，实现了Cloneable： public class Sp...
SparseArray源码浅析
zhujm320的专栏
06-24 315
介绍 SparseArray是android特有的轻量级数据结构，类似于hashmap以键值对的方式进行存储，但是key类型为int，key-value分别采用数组进行存储，采用二分法进行查询，具有很高的查询效率(时间复杂度O(logn))，但是插入和删除效率比较低(需要移动数组), 不适合大量数据的情况。 图示 从上图中可以看出，key-value分别存储在Key数据和Value数组中，它们有者共同的索引。插入，删除，查询操作，遍历key数组通过二分查找法，找到k...
SparseArray
朴勇佑的专栏
05-17 115
SparseArray
稀疏数组（SparseArray）
永无止境
05-21 297
文章目录简介处理方法转换思路 简介 稀疏数组是用于优化，压缩具有以下特点的二维数组： 当二维数组中的元素大部分相同，有意义的数据元素较少时，可以使用稀疏数组进行简化，节省存储空间。 处理方法 记录数组一共有几行几列，有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模 如图，把一个6X7的二维数组变为了一个9X3的稀疏数组。其中 第一行保存的是原二维数组的行、列以及非0值的个数 第二到九行保存的是每个非0值所在的位置及其数值 转换思路 二维数组转稀疏数组 遍历二
稀疏数组（Sparsearray）
jefferyfg的博客
09-24 649
我们在了解稀疏数组之前先来看一个实际的需求 上图中要记录棋盘的数据，可以用二维数组来记录，但是有很多没有意义的数据，所以可以使用稀疏数组来记录 处理方法： 1.记录二维数组一共有几行几列，有多少个不同的值 2.把具有不值得元素行列及值记录在一个小规模的数组中，从而缩小程序的规模 编程思路 将二维数组转化为稀疏数组 1. 遍历原始二维数组，获取有效数据的个数num for (int i=0;i...
关于SparseArray
yege219的博客
10-08 238
SparseArray也是一个集合，类似于Map集合，格式为:key, value格式，但是它的效率更高一些 因此我们可以使用此集合作为内存缓存，但是切记既然使用集合，你就不能限制它的容量，因此 它可以无限制的往里面存储数据，因此具体是否使用该集合作为内存缓存，要根据你的业务而定， 具体使用： //创建SparseArray对象,一般作为缓存要用static修饰 public stati
稀疏数组 - SparseArray
kayyoo的博客
12-22 1270
一、稀疏数组的概念 当一个数组中大部分元素是0，或为同一个值的时候，可以使用稀疏数组来保存数组。 它是一个十分有效的存储结构，便于节省存储空间。 它的处理方式是： 1、记录数组一共有几行几列，有多少不同的值； 2、把具有不同值的元素的行、列及值记录在一个小规模二维数组中（稀疏数组），从而缩存储数据的规模。 ...
数据结构和算法学习：数据结构之稀疏数组
小松de博客
10-22 205
1. 稀疏数组（SparseArray ） 1.1 需求 编写的五子棋程序中，有存盘退出和续上盘的功能。 问题分析： 因为该二维数组的很多值是默认值 0, 因此记录了很多没有意义的数据 > 稀疏数组 1.2 基本介绍 当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方法 记录数组一共有几行几列，有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模 稀疏数组举例说明 1.3 应用实例 使用稀疏数组，来保留类
Android ArrayMap底层解析：空间优化与高效查找
接下来是重点介绍的ArrayMap。ArrayMap的设计更为复杂，它使用了多个数组来管理数据。mHashes数组保存键的哈希码，mArray用于存储键值对，其结构为[key1, value1, key2, value2, ...]。为了进一步优化内存使用，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值