（Java）HashMap与ArrayMap

最新推荐文章于 2024-05-14 19:34:31 发布
最新推荐文章于 2024-05-14 19:34:31 发布
阅读量826 收藏
点赞数
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/prime1019/article/details/108853703
版权

数据量比较小，并且需要频繁使用Map存储数据时，推荐使用ArrayMap，数据量偏大，推荐使用HashMap。

前面的文章有写过HashMap，就不多阐述了，这篇文章主要的是讲讲ArrayMap与HashMap的区别。

ArrayMap与HashMap类似，都是使用键值对存储数据，考虑到内存优化的问题，Android优化了HashMap，也就是现在的ArrayMap。

ArrayMap使用二分法对key从小到大排序，在删除，添加，查找元素的时候，使用二分查找法找到key所在的index，通过index找到对应的元素。所以ArrayMap适合于数据量偏小的场景，否则性能会变得很慢。

ArrayMap使用两个数组存储，一个存储key的hash值，一个存储value。而HashMap使用的是数组+链表+红黑树。

对ArrayMap感兴趣的可以参考下面的文章

https://www.sohu.com/a/330793662_494949

prime1019
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
自己实现HashMap(java)
夜夜夜夜的小家
06-24 1505
package MyHashmap; import java.util.Arrays; import java.util.Iterator; /** * 自己写的hashmap,加深理解!~ */ public class Hashmap2 { private Entry table[] = new Entry[3]; private int size = 0; private c...
JAVA基础（HashMap嵌套HashMap）
Cricket_7的博客
07-03 1666
1，集合嵌套之HashMap嵌套HashMap public class Demo8_HashMapHashMap { /** * * A:案例演示 * 集合嵌套之HashMap嵌套HashMap * * 需求: *A班定义成一个双列集合,键是学生对象,值是学生的归属地 *B班定义成一个双列集合...
ArrayMap跟HashMap区别
qq_34368542的博客
06-08 887
Hash碰撞的解决方式 提起存储键值对,首先想到的是Map集合,但是对于hash算法导致的hash碰撞,一般有两种解决方式: **链表法跟开放地址法,**对于Android应用开发来说,正好对应着HashMap跟ArrayMap的解决方式 ArrayMap: 开放地址法 笔者在使用Retrofit请求网络时由于需要将数据封装成map集合发送给后端,但是一般都是提交数据量很小的内容,因此使用ArrayMap替换HashMap已节约内存空间.这里通过源码分析两者之间的差别 首先查看构造函数 pub
HashMap和ArrayMap的区别，HashMap与Object的区别，WeakSet与Set，Map与WeakMap的区别
hannah2233的博客
09-20 818
综上所述，数据量比较小，并且需要频繁使用Map存储数据的时候，推荐使用ArrayMap而数据量比较大的时候，推荐使用HashMap。
最新面试必备：ArrayMap源码解析，java开发面试题带答案
最新发布
2401_84688516的博客
05-14 924
关于面试刷题也是有方法可言的，建议最好是按照专题来进行，然后由基础到高级，由浅入深来，效果会更好。Java基础部分算法与编程数据库部分流行的框架与新技术（Spring+SpringCloud+SpringCloudAlibaba）这份面试文档当然不止这些内容，实际上像JVM、设计模式、ZK、MQ、数据结构等其他部分的面试内容均有涉及，因为文章篇幅，就不全部在这里阐述了。
HashMap,ArrayMap,SparseArray 源码角度分析,Android中的数据结构你该如何去选择？
2401_84121588的博客
04-09 952
在get的时候，我们首先会根据我们的key去计算它的hash值，如果这个hash值不存在，我们直接反回null。如果存在，在没有发生hash冲突的情况下也就是根据当前hash值计算出的索引上的存储数据不是以树和链表的形式存储的时候，我们直接返回当前索引上存储的值，如果时链表树，我们就去遍历节点上的数据通过equals去比对，找到我们需要的在返回。通过上面我可以得出结论，当HashMap没有发生hash冲突时，hashMap的查找和插入的时间复杂度都是O(1),效率时非常高的。
ArrayMap 和 HashMap的区别
非猿
09-19 432
都是在 Android 开发中常用的数据结构，用于存储键值对。它们之间的主要区别在于内部实现和适用场景。在 Android 开发中，根据具体的场景和需求选择合适的数据结构非常重要。可能是一个更好的选择。但如果你处理的是大规模数据集，并且需要高效的查询操作，那么。总的来说，如果你处理的是小型数据集，并且对内存占用有较高要求，那么。
Java基础语法（十六）：ArrayList、LinkedList、HashSet、HashMap
热门推荐
分享是一种积极的生活态度~~
01-04 1万+
Java中的集合类提供了强大的数据结构管理能力，其中 ArrayList、LinkedList、HashSet 和 HashMap 等类可以用于存储和管理数据，使得开发人员能够更加轻松、高效地对数据进行处理。本文将介绍这些类的概念、特点、用法、示例代码以及一些注意事项。一、ArrayList、LinkedList、HashSet 和 HashMap 都是强大的集合类，可以为开发者提供便捷的数据结构操作。ArrayList 适合于顺序访问，LinkedList 更适合于插入和删除操作频繁的场合。
Android ArrayMap源代码分析
09-01
一、ArrayMap与HashMap和SparseArray的区别 HashMap是Java标准库中的数据结构，适用于大量数据的存储，但其内部实现采用了哈希表，可能导致较高的内存开销。在Android环境下，对于手机端有限的资源，HashMap可能...
SparseOrMap:尝试测试SparseArray和ArrayMap
05-17
根据文档， 和均不适用于可能包含大量项目的数据结构，并且在处理大型数据结构时都将落后于HashMap。 另外，对于容纳多达数百个物品的容器，两者的性能差异均不大，小于50％。 但是，我仍然认为SparseArray比...
hashmap使用实例
01-06
在内存允许的情况下，HashMap的性能优于其他数据结构，如ArrayMap，因为它的查找、插入和删除操作的时间复杂度通常为O(1)。 在`hashMapDemo`这个实例中，很可能包含了如何创建、填充、遍历和操作HashMap的示例代码...
Java中map内部存储方式解析
08-29
在本文中，我们将深入探讨 Java 中 Map 的内部存储方式，包括 HashMap 和 ArrayMap 等。 一、拉链式存储 HashMap 是 Java 中最常用的 Map 实现之一。其内部存储方式是使用拉链式存储，即数组 + 链表。HashMap 的...
Java基础：集合类之ArrayList、HashMap简介
xueping_wu的博客
08-28 910
Java基础：集合类之ArrayList、HashMap简介
Java中HashMap数组
wfcn_zyq的博客
04-30 9858
天梯赛 package www.tianti; import java.util.ArrayList; import java.util.HashMap; import java.util.Scanner; public class L7_4_Shuai_Hash { public static void main(String[] args) { Scanner in...
java中各种集合
我只是坚持我的兴趣。
10-12 1393
首先看一下他们之间的关系 其他参考：http://blog.csdn.net/comkingfly/article/details/7327657   Collection          接口的接口   对象的集合 ├ List                   子接口      按进入先后有序保存   可重
Java知识点<14>Map 之 HashMap, TreeMap,ConcurrentHashMap，ArrayMap
ls__today的博客
03-10 380
1. HashMap1.1 基本概念1.1.1 HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。1.1.2 HashMap&lt;K,V&gt;extends AbstractMap&lt;K,V&gt; implements Map&lt;K,V&gt;, Cloneable, Serializable1.1.3 HashMap 的实现不是同步的，这意味着它不是线程...
HashMap与ArrayMap(和SparseArray)的比较与选择
hohoho get it up
12-26 3743
HashMap和ArrayMap的实现分析 SparseArray实现分析 比较和选择
HashMap的使用 --- （Java版）
m0_52725750的博客
10-05 1381
如何使用HashMap
合理使用ArrayMap代替HashMap
披萨大叔的博客
07-08 7892
我们都知道当key是int的时候，用SparseArray代替HashMap是个更省内存的方案。如果key是String或者其他自定义类型呢，不要忘了还有ArrayMap。ArrayMap是一个 //如果容量不够 if (mSize >= mHashes.length) { final int n = mSize >= (BASE_SIZE*2) ?
2.Java7_8+中的+HashMap+和+ConcurrentHashMap+全解析1
08-04
每个段内部的结构与HashMap类似，但是加锁机制使得并发操作更为高效。 **Java8 HashMap** 在Java8中，HashMap进行了优化，引入了链表到红黑树的转换，当链表长度超过一定阈值（通常为8）时，会将链表转换为红黑树，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值