数据结构HashMap(Android SparseArray 和ArrayMap)

412 篇文章 483 订阅 ¥19.90 ¥99.00
HashMap、SparseArray和ArrayMap是Android中常用的存储结构。HashMap基于哈希表,适合快速存取,但内存占用较高。SparseArray针对int键优化,内存效率高,适用于key为int的小数据量场景。ArrayMap内存占用介于两者之间,适用于不限key类型的场景。在数据量小时,SparseArray查找性能较好,但添加、删除较慢。当数据量增大,HashMap的性能优势显现。选择使用时应考虑数据量和key类型。
摘要由CSDN通过智能技术生成

文章目录


在这里插入图片描述

HashMap也是我们使用非常多的Collection,它是基于哈希表的 Map 接口的实现,以key-value的形式存在。在HashMap中,key-value总是会当做一个整体来处理,系统会根据hash算法来来计算key-value的存储位置,我们总是可以通过key快速地存、取value。

HashMap

HashMap.java源码分析:
三个构造函数:
HashMap():默认初始容量capacity(16),默认加载因子factor(0.75
HashMap(int initialCapacity):构造一个带指定初始容量和默认加载因子 (0.75) 的空 HashMap。
HashMap(int initialCapacity, float loadFactor):构造一个带指定初始容量和加载因子的空 HashMap。

    
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

九师兄

你的鼓励是我做大写作的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值