首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

安卓: HashMap vs WeakHashMap vs SparseArray垃圾回收

安卓中的HashMap、WeakHashMap和SparseArray是用于存储和管理数据的数据结构。它们在垃圾回收方面有所不同。

  1. HashMap:
    • 概念:HashMap是一种基于哈希表实现的键值对存储结构。它使用键值对的方式存储数据,通过键来快速访问对应的值。
    • 分类:HashMap是一种非线程安全的数据结构。
    • 优势:HashMap具有快速的查找和插入操作,适用于大量数据的存储和检索。
    • 应用场景:HashMap适用于需要根据键快速查找值的场景,例如缓存、索引等。
    • 腾讯云相关产品:腾讯云提供的云数据库TencentDB可以用于存储和管理大规模的数据,支持高并发读写操作。详情请参考:腾讯云数据库
  • WeakHashMap:
    • 概念:WeakHashMap是一种特殊的HashMap,它使用弱引用来存储键,当键不再被其他对象引用时,垃圾回收器会自动回收该键值对。
    • 分类:WeakHashMap是一种非线程安全的数据结构。
    • 优势:WeakHashMap可以避免内存泄漏问题,适用于需要动态管理对象的场景。
    • 应用场景:WeakHashMap适用于缓存、缓存清理、对象关联等场景。
    • 腾讯云相关产品:腾讯云无直接相关产品。
  • SparseArray:
    • 概念:SparseArray是一种基于稀疏数组实现的数据结构,用于替代HashMap在存储稀疏数据时的内存消耗问题。
    • 分类:SparseArray是一种非线程安全的数据结构。
    • 优势:SparseArray在存储稀疏数据时占用更少的内存,适用于数据量较小且键为整型的场景。
    • 应用场景:SparseArray适用于存储稀疏数据的场景,例如Android中的资源ID与资源对象的映射关系。
    • 腾讯云相关产品:腾讯云无直接相关产品。

总结:在安卓开发中,选择适当的数据结构取决于具体的使用场景和需求。HashMap适用于大量数据的存储和检索,WeakHashMap适用于动态管理对象,而SparseArray适用于稀疏数据的存储。根据具体需求选择合适的数据结构可以提高程序的性能和内存利用率。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

java weakhashmap_解析WeakHashMapHashMap的区别详解

,同时向两个map中放入a、b两个对象,当HashMap remove掉a 并且将a、b都指向null时,WeakHashMap中的a将自动被回收掉。...在 WeakHashMap 中,当某个键不再正常使用时,将自动移除其条目。 更精确地说,对于一个给定的键,其映射的存在并不阻止垃圾回收器对该键的丢弃,这就使该键成为可终止的,被终止,然后被回收。...WeakHashMap 类的行为部分取决于垃圾回收器的动作,所以,几个常见的(虽然不是必需的)Map 常量不支持此类。...因为垃圾回收器在任何时候都可能丢弃键,WeakHashMap 就像是一个被悄悄移除条目的未知线程。...WeakHashMap 中的每个键对象间接地存储为一个弱引用的指示对象。因此,不管是在映射内还是在映射之外, 只有在垃圾回收器清除某个键的弱引用之后,该键才会自动移除。

62610
  • WeakHashMap

    ,同时向两个map中放入a、b两个对象,当HashMap remove掉a 并且将a、b都指向null时,WeakHashMap中的a将自动被回收掉。...在 WeakHashMap 中,当某个键不再正常使用时,将自动移除其条目。 更精确地说,对于一个给定的键,其映射的存在并不阻止垃圾回收器对该键的丢弃,这就使该键成为可终止的,被终止,然后被回收。...WeakHashMap 类的行为部分取决于垃圾回收器的动作,所以,几个常见的(虽然不是必需的)Map 常量不支持此类。...因为垃圾回收器在任何时候都可能丢弃键,WeakHashMap 就像是一个被悄悄移除条目的未知线程。...WeakHashMap 中的每个键对象间接地存储为一个弱引用的指示对象。因此,不管是在映射内还是在映射之外, 只有在垃圾回收器清除某个键的弱引用之后,该键才会自动移除。

    35010

    2019年大厂Android面试题

    Mediaplayer如何实现音画同步 a奇异 Handler的postDealy中的runnable何时添加 onSaveInstanceState调用的时机,其中系统保存了什么,与onRestore..是成对执行吗 SparseArray...播放器各状态的处理 t条 算法:递增二维数组查找 mvc、mvp和mvvm的具体使用和区别 mvvm不用databinding如何实现 glide和imageloader区别 glide如何做到生命周期绑定 中常见的内存泄露...中常见的oom、如何避免 merge、include和viewstub的使用 如何实现即使通讯 t探 okhttp拦截器的作用和好处 自定义拦截器添加的位置 okhttp连接复用原理 rxjava...和flatmap的区别 volatile操作符的作用 tcp三次握手和四次挥手 tcp数据丢失怎么处理,滑动窗口 播放器丢帧怎么处理 im长连接如何实现 okhttp连接复用如何实现 jvm内存模型、垃圾回收...如何判断对象是否存活 threadLocal作用和原理 diskLruCache的使用和源码 m蚁金服 父类static方法能否被子类继承、重写 普通内部类和静态内部类的区别 非方法实现线程之间通信

    3K20

    滚雪球学Java(65-2):弱引用,强实现:探索Java的WeakHashMap

    WeakHashMap的数据结构和HashMap类似,但是其键保存的是弱引用类型的键对象,当一个键对象只被弱引用持有时,垃圾回收机制就会回收该键对象,从而在WeakHashMap中删除该键值对。...HashMap用于快速查找和存储键值对,队列用于存储已经被回收的键。...为了实现这个功能,它内部使用了一个 HashMap 和一个队列。队列中存储了已经被垃圾回收的键的弱引用,每次操作时都会先清理队列中已经被回收的键值对。   ...这是因为在垃圾回收后,WeakHashMap中对该Object对象的弱引用已经被回收,所以该键值对也已经被从map中删除了。...通过这个测试用例,同学们可以清晰地看到当WeakHashMap中的键失去了所有强引用后,与之关联的值是如何被垃圾回收回收的。

    7810

    Java中的WeakHashMap

    WeakHashMap跟普通的HashMap不同,WeakHashMap的行为一定程度上基于垃圾收集器的行为,因此一些Map数据结构对应的常识在WeakHashMap上会失效——size()方法的返回值会随着程序的运行变小...实例  此例子中声明了两个Map对象,一个是HashMap,一个是WeakHashMap,同时向两个map中放入a、b两个对象,当HashMap remove掉a 并且将a、b都指向null时,WeakHashMap...使用普通的HashMap并不是好的选择,这些大对象将会占用很多内存,并且还不会被GC回收,除非我们在对应的key废弃之前主动remove掉这些元素。...强引用、软引用和弱引用  强引用(Strong Reference)软引用(Soft Reference)弱引用 (WeakReference)  强引用  被强引用指向的对象,绝对不会被垃圾收集器回收...软引用  被SoftReference指向的对象可能会被垃圾收集器回收,但是只有在JVM内存不够的情况下才会回收;如下代码可以创建一个软引用:      Integer prime = 1;

    50930

    Java中的WeakHashMap

    WeakHashMap跟普通的HashMap不同,WeakHashMap的行为一定程度上基于垃圾收集器的行为,因此一些Map数据结构对应的常识在WeakHashMap上会失效——size()方法的返回值会随着程序的运行变小...实例 此例子中声明了两个Map对象,一个是HashMap,一个是WeakHashMap,同时向两个map中放入a、b两个对象,当HashMap remove掉a 并且将a、b都指向null时,WeakHashMap...使用普通的HashMap并不是好的选择,这些大对象将会占用很多内存,并且还不会被GC回收,除非我们在对应的key废弃之前主动remove掉这些元素。...强引用、软引用和弱引用 强引用(Strong Reference) 软引用(Soft Reference) 弱引用 (WeakReference) 强引用 被强引用指向的对象,绝对不会被垃圾收集器回收。...软引用 被SoftReference指向的对象可能会被垃圾收集器回收,但是只有在JVM内存不够的情况下才会回收;如下代码可以创建一个软引用: Integer prime = 1; SoftReference

    26920

    你知道Java的四种引用类型吗?

    一个持有虚引用的对象,和没有引用几乎是一样的,随时可能被垃圾回收回收。当试图通过虚引用的get()方法取得强引用时,总是会失败。并且,虚引用必须和引用队列一起使用,它的作用在于跟踪垃圾回收过程。...当垃圾回收器准备回收一个对象时,如果发现它还有虚引用,就会在垃圾回收后,销毁这个对象,将这个虚引用加入引用队列。程序可以通过判断引用队列中是否已经加入了虚引用,来了解被引用的对象是否将要被垃圾回收。...06 弱引用典例 WeakHashMap类在java.util包内,它实现了Map接口,是HashMap的一种实现,它使用弱引用作为内部数据的存储方案。...以下两段代码分别使用WeakHashMapHashMap保存大量的数据: @Test public void test4(){ Map map; map...但如果WeakHashMap的key都在系统内持有强引用,那么WeakHashMap就退化为普通的HashMap,因为所有的表项都无法被自动清理。

    88330

    WeakHashMap,源码解读

    此外,WeakHashMapHashMap最大的不同之处在于,WeakHashMap的key是“弱键”(weak keys),即当一个key不再正常使用时,key对应的key-value pair将自动从...,类似Objective obj = new Object()这类的引用,只要强引用还存在,垃圾收集器永远不会回收掉被引用的对象。...当垃圾收集器工作时,无论当前内存是否足够,都会回收掉只被弱引用关联的对象。在JDK 1.2之后,提供了WeakReference类来实现弱引用。.../ int modCount; 与HashMap相比,WeakHashMap少了entrySet字段,而多了一个引用队列queue。...确保回调立即被当作垃圾回收的最佳方法是只保存它们的弱引用(weak reference),可以只将它们保存成WeakHashMap中的键。

    38610

    WeakHashMap,源码解读

    概述 WeakHashMap也是Map接口的一个实现类,它与HashMap相似,也是一个哈希表,存储key-value pair,而且也是非线程安全的。...此外,WeakHashMapHashMap最大的不同之处在于,WeakHashMap的key是“弱键”(weak keys),即当一个key不再正常使用时,key对应的key-value pair将自动从...,类似Objective obj = new Object()这类的引用,只要强引用还存在,垃圾收集器永远不会回收掉被引用的对象。...当垃圾收集器工作时,无论当前内存是否足够,都会回收掉只被弱引用关联的对象。在JDK 1.2之后,提供了WeakReference类来实现弱引用。...确保回调立即被当作垃圾回收的最佳方法是只保存它们的弱引用(weak reference),可以只将它们保存成WeakHashMap中的键。

    91430

    引起Java中内存泄露的8种场景归纳,建议收藏

    由于java的JVM引入了垃圾回收机制,垃圾回收器会自动回收不再使用的对象,了解JVM回收机制的都知道JVM是使用引用计数法和可达性分析算法来判断对象是否是不再使用的对象,本质都是判断一个对象是否还被引用...只有连接被关闭后,垃圾回收器才会回收对应的对象。...还有一种方法,在使用完msg后,把msg设置为null,这样垃圾回收器也会回收msg的内存空间。...weakd1,weakd2,d1,d2都会消失,此时只有静态map中保存中对字符串对象的引用,可以看到,调用gc之后,hashmap的没有被回收,而WeakHashmap里面的缓存被回收了。...需要确保回调立即被当作垃圾回收的最佳方法是只保存他的若引用,例如将他们保存成为WeakHashMap中的键。

    1.4K21

    面试官:说下平时开发中怎么解决OOM的? 我:...

    Java 中的JVM引入了垃圾回收机制,垃圾回收器会自动回收不再使用的对象,了解JVM回收机制的都知道JVM是使用引用计数法和可达性分析算法来判断对象是否是不再使用的对象,本质都是判断一个对象是否还被引用...只有连接被关闭后,垃圾回收器才会回收对应的对象。...还有一种方法,在使用完msg后,把msg设置为null,这样垃圾回收器也会回收msg的内存空间。...函数执行完成后,局部变量字符串引用weakd1,weakd2,d1,d2都会消失,此时只有静态map中保存中对字符串对象的引用,可以看到,调用gc之后,hashmap的没有被回收,而WeakHashmap...需要确保回调立即被当作垃圾回收的最佳方法是只保存他的若引用,例如将他们保存成为WeakHashMap中的键。

    48850

    面试一线互联网公司Android中高级开发工程师必问面试题集锦

    前言 今天我们说说中高级开发工程师岗位在大公司应聘中的复习方向: 用人单位对中高级开发工程师方面的要求 已经火了这么多年了。现在如果还从事开发,基本上都是中高级开发工程师。...那么用人单位在对中高级开发工程师方面的要求要达到什么程度呢? 在回答这个问题之前,我先说一下中高级开发工程师的薪资水平吧。至于为什么,先说这个。因为我怕接下来你没有动力去看,去学习,去提高。...贝壳,汽车之家,这些中高级开发工程师的薪资范围是30K-50K,并且有可能达到14薪。...(猎豹) 5.举1-2个排序算法,并使用java代码实现(美团) 6.列举java的集合和继承关系(百度、美团) 7.java虚拟机的特性(百度、乐视) 8.哪些情况下的对象会被垃圾回收机制处理掉(乐视...和hashtable的区别(乐视、小米) 23.ArrayMap VS HashMap 二、android方面 1.数据库的操作类型有哪些,如何导入外部数据库?

    2.2K40

    WeakHashMap垃圾回收原理

    介绍 WeakHashMap自然联想到的是HashMap。确实,WeakHashMapHashMap一样是个散列表,存储内容也是键值对。...与HashMap类似的功能就不展开了,本文重点关注在WeakHashMap是如何做到回收数据? 垃圾回收原理 谈WeakHashMap回收原理得从WeakReference(弱引用)说起。...大家都知道GC回收对象前提是,从根集出发的引用中没有有效引用指向该对象,则该对象就可以被回收,这里的有效引用并不包含WeakReference,虽然弱引用可以用来访问对象,但进行垃圾回收时弱引用并不会被考虑在内...,仅有弱引用指向的对象仍然会被GC回收。...当然不是,如果没有触发expungeStaleEntries这个方法依然会导致内存泄漏,比如初始化好WeakHashMap中相关数据后,一直不调用put、get、remove、size等相关方法,也是不能够正常回收

    40920

    集合系列 Map(十四):WeakedHashMap

    WeakedHashMap 也是 Map 集合的哈希实现,但其余 HashMap 的不同之处在于。其每个节点的 value 引用是弱引用,可以方便 GC 回收。...,WeakHashMap 并没有继承 HashMap,这就意味着 WeakHashMap 必须自己重新实现一遍 HashMap 实现过的逻辑。...也就是说,虽然弱引用可以用来访问对象,但进行垃圾回收时弱引用并不会被考虑在内,仅有弱引用指向的对象仍然会被GC回收。...WeakHashMap 内部是通过弱引用来管理entry的,弱引用的特性对应到 WeakHashMap 上意味着什么呢?...将一对key, value放入到 WeakHashMap 里并不能避免该key值被GC回收,除非在 WeakHashMap 之外还有对该key的强引用。 原理 博主偷懒了呢。

    50620
    领券