Android 比ArrayMap更高效的SparseArray

最新推荐文章于 2022-03-19 12:06:18 发布

曲洋-quyang

最新推荐文章于 2022-03-19 12:06:18 发布

阅读量646

点赞数

文章标签： android sparseMap

本文链接：https://blog.csdn.net/qq_33451004/article/details/53924984

版权

上篇博客介绍了ArrayMap，由于它是基于2个数组，而不像传统的hashMap每添加一个元素都要new一个对象，所以arraymap比较高效，这这次说的SparseMap比arrayMap还高效一些，为什么呢？

1 内部也是基于2个数组（kv）
2 不用每次new对象
3 avoids auto-boxing keys 避免装箱
4 但是key只能是int类型

那什么时候用呢？当hashMap或arraymap的key是int类型的时候就可以用这个；

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

曲洋-quyang

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

腾讯Android高工面试：为什么要使用SparseArray和ArrayMap替代HashMap?

chuhe1989的博客

11-23

1229

背景在Android开发中，性能优化是一个非常重要的模块，其中数据结构的性能优化是相当重要的，对于常用的HashMap来说，官方推荐我们使用SparseArray和ArrayMap替代它。 Java为数据Java为数据结构中的映射定义了一个接口java.util.Map，此接口主要有四个常用的实现类，分别是HashMap、Hashtable、LinkedHashMap和TreeMap，类的继承关系如图所示：首先我们来介绍一下HashMap，了解它的优缺点，然后再对比一下其他的数据结构以及为什么要替代.

Android: ArrayMap&SparesArray的基本使用及主要事项

微不足道的博客

02-23

582

一.产生的原因二.ArrayMap的使用三.SparesArray的使用四.注意事项

参与评论您还未登录，请先登录后发表或查看评论

Android开发中高效的数据结构用SparseArray代替HashMap

热门推荐

fancychendong的专栏

04-20

2万+

Android开发中高效的数据结构 android开发中，在java2ee或者android中常用的数据结构有Map,List,Set，但android作为移动平台，有些api（很多都是效率问题）显然不够理想，本着造更好轮子的精神，android团队编写了自己的api用来代替java api 1、SimpleArrayMap与ArrayMap 实质上ArrayMap继承自SimpleArra

Android 之SparseArray<E>详解

weixin_34342905的博客

07-11

SparseArray是android里为<Interger,Object>这样的Hashmap而专门写的class,目的是提高效率，其核心是折半查找函数（binarySearch） private static int binarySearch(int[] a, int start, int len, int key) { int high = start + l...

android的SparseArray

反魂蝶五分的博客

09-20

358

ArrayMap

Android SparseArray

学习记录

04-01

998

Android SparseArray 这个类我很早就知道，但是一直没用过，之前看过，也没看懂，今天突然看到，就再看一遍。似乎有点明白了～所以，还是要多看，多思考，多实践才行～总结：SparseArray是android里为这样的 Hashmap 而专门写的类,目的是提高效率，其核心是折半查找函数（binarySearch）。在Android中，当

Android ArrayMap源代码分析

09-01

ArrayMap是Android系统中一种高效的轻量级数据结构，它的设计目标是在性能和内存占用之间找到一个平衡点。ArrayMap不同于HashMap和SparseArray，适用于存储数量相对较小的键值对，且在手机内存有限的情况下提供更好...

ArrayMap与SparseArray源码分析

chewbee的专栏

06-10

1553

一ArrayMap 简介源码分析 1 构造方法 2 添加元素 3 获取元素 4 移除元素二SparseArray 简介源码分析 1 构造方法 2 添加元素 3 获取元素 4 删除元素 5 其他方法三总结 ArrayMap及SparseArray是android的系统API，是专门为移动设备而定制的。用于在一定情况下取代HashMap而达到节省内存的目的。本文将从源码的角度来分析ArrayMa

Android中SparseArray性能优化的使用方法

01-20

SparseArray是Android SDK中专门为解决Integer键值对存储而设计的一个高效数据结构。与HashMap相比，SparseArray不依赖于Java标准库，而是为Android平台量身定制。HashMap是一种基于哈希表的数据结构，它内部包含一...

Android---SparseArray

Evensen的博客

10-09

146

SparseArray 在Android API里，Google提供了一种替代HashMap<Integer, E>的数据结构，这种数据结构就是SparseArray。先来回顾下HashMap，HashMap是由数组 + 单向链表组成的容器，默认大小为16，每次put时算出index，然后放入数组内，这样造成的问题就是内存中数组元素不是连续的，而是散列的，因此浪费了内存。 ...

【Android】SparseArray

qq_40900926的博客

01-19

334

1，介绍记录一下android有意思的一个数据结构，稀疏数组。本质也是键值对形式，但key是固定int类型，无需box操作；内部采用二分查找策略，时间复杂度为O(logn)；核心成员int[] mKeys和Object[] mValues; 内部存在延迟删除策略，更好的put； 2，直接亮出源码 /* * Copyright (C) 2006 The Android Open Source Project * * Licensed under the Apache Lice

Android 中的SparseArray

私房菜

08-10

1197

SparseArray是专门为Android提供了一种更加适合Android开发的数据结构，与HashMap比较效率会更高。初看之下，好像是一种数组，其实不然。数组的index是连续的。而SparseArray可以不连续，所以导致SparseArray就具有HashMap的一些特性，但是比HashMap的性能要好。既然性能要好很多，那是不是所有可以用HashMap的地方都可以用SparseArray代替呢？也不尽然。SparseArray的value可以是任意类型，但它的key只能是Integer类型。

Android SparseArray（稀疏数组）

piao_ran_1的专栏

08-27

881

所谓稀疏数组就是数组中大部分的内容值都未被使用（或都为零），在数组中仅有少部分的空间使用。因此造成内存空间的浪费，为了节省内存空间，并且不影响数组中原有的内容值，我们可以采用一种压缩的方式来表示稀疏数组的内容。在Android开发中，当我们定义一个HashMap对象时，编译器会给我们如下提示：我们再看下Android官方文档中关于SparseArr

Android SparseArray★★

zenmela2011的专栏

03-19

2563

1.SparseArray特点 SparseArray是Android中特有的数据结构,他的几个重要的特点： ①以键值对形式进行存储，基于分查找，因此查找的时间复杂度为0(LogN); ②由于SparseArray中Key存储的是数组形式,因此可以直接以int作为Key，避免了HashMap的装箱拆箱操作，性能更高，且int的存储开销远远小于Integer; ③采用了延迟删除的机制(针对数组的删除扩容开销大的问题的优化) ; 2.SparseArray重要属性 public class S.

Android SparseArray浅析

carter_yu的博客

03-23

526

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 using a HashMap to map Integers

android中你所不知道的高效的ArrayMap

曲洋的博客

12-28

1571

昨天闲的蛋疼啊，就看看了集合框架的源码，忽然看到了这么一个玩意儿，arraymap，好奇就百度了一下，大概也了解了一下，今天就一言不合写博客了，知识在于积累啊。 1 看看hashmap是怎么回事//无参数的构造，第一个表示默认的容器大小 public HashMap() { this(DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR);

Android中SparseArray解析

AND_YOU_with_ME的博客

08-02

557

Android中SparseArray解析

android SparseArray 分析

u014313623的专栏

07-02

154

介绍 sparseArray 是安卓系统提供的一种专用于存储 integer To object的数据结构，其内部的存储结构不同于 hashMap，内部使用的是两个数组：内部使用两个数组来分别存储key和value, 在不指定容器大小的情况下，默认大小是 10，存储： key-value 按照key的值顺序分别存储在key 和 value数组中获取：获取数据的时候是使用的二分查找 mKey 数组所以相对hash map 优势： (1) 避免hashMap 的 integer 自动装箱过程； (2

Android性能优化：ArrayMap与高效实践

通过理解和应用这些技术，开发者可以构建出运行更流畅、内存管理更优秀的Android应用。胡凯的课程提供了一个深入学习和实践这些概念的良好平台，对于希望提升自己技能的Android开发者来说，是一个宝贵的资源。