HashMap源码解读数据结构和. ArrayMap,SparseArray，TreeMap的区别

最新推荐文章于 2024-08-26 23:15:58 发布
最新推荐文章于 2024-08-26 23:15:58 发布
阅读量582 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 移动开发
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_28410403/article/details/88525232
本文深入探讨HashMap的构造方法与数据结构，解析其在JDK 1.6和1.8中的变化，包括从位桶+链表到位桶+链表+红黑树的演进。同时，对比了HashMap与其他数据结构如ArrayMap和SparseArray的差异，指出HashMap在数据量大时的性能问题，并推荐在特定场景下使用SparseArray和ArrayMap。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

HashMap

      1HashMap构造方法参数：

           

              initialCapacity为HashMap的初始容量默认为16。

              loadFactor为加载因子默认为0.75，加载因子越大对空间利用越多查找速度慢。

      1底层数据结构：在JDK 1.6和1.7采用 位桶+链表实现，同一个hash值的键值对会被放在同一个位桶里，当同一个位桶里元素较多时通过Key查找效率会比较低。而在JDK1.8采用了 位桶+链表+红黑树来实现当链表超过阀值(8)时,将链表转换为红黑树，降低了查找时间。

         HashMap是一个 列表散列：HashMap底层数据结构为一个数组，数组的没一项为一个链表。上面提到的initialCapacity初始容量就是数组的长度。

        如下图：

    

最低0.47元/天 解锁文章

200万优质内容无限畅学
HashMap、ArrayMap、SparseArray分析比较
逍遥大虾的博客
08-15 6963
一、原理分析 1、HashMap分析 HashMap是基于hash表非同步map实现，key和value都可以为null。其hash表实现方式是”拉链法”，可理解为链表的数组，如下图所示： HashMap部分源码如下：/** * The hash table. If this hash map contains a mapping for null, it is * not re
HashMap与ArrayMap(和SparseArray)的比较与选择
hohoho get it up
12-26 3899
HashMap和ArrayMap的实现分析 SparseArray实现分析 比较和选择
SparseArray 和 HashMap区别
HelloWorld搬运工
06-23 1700
相同点： HashMap和SparseArray，都是用来存储Key-value类型的数据。 于是同样的需要面对几个问题，hash值的计算、扩容、hash冲突、装载率过低 不同点： 数据结构方面：hashmap用的是链表。sparsearray用的是双数组。性能方面：hashmap是默认16个长度，会自动装箱。如果key是int 的话，hashmap要先封装成Interger。sparseArray的话就就会直接转成int。所以spaseArray用的限制是key是int。数据量小于1k。如果ke
SparseArray与HashMap对比
perfectnihil的博客
06-08 733
1.SparseArray适用于key为int的场合，HashMap则使用于各种场合 2.SparseArray的内存占用较HashMap少 3.SparseArray性能和HashMap比并没有优势 SparseArray只有一个优势，省内存。。 参考： https://www.cnblogs.com/RGogoing/p/5095168.html https://blo...
ArrayMap数据结构分析
xingfeng_coder的博客
12-29 2566
ArrayMap是Android上特有的一个性能比较高的Map，和HashMap一样，也实现了Map接口。 这里只分析其数据结构部分，不分析其高效缓存部分。 分析 ArrayMap的结构是int[] mHashes，记录每个key的hash值；Object[] mArray记录Key和Value，对于每一组Key和Value，按照Key和Value的顺序排列。 put(K,V)时，首先根据K计算出...
HashMap,ArrayMap,SparseArray 源码角度分析,Android中的数据结构你该如何去选择？
2401_84121588的博客
04-09 1205
在get的时候，我们首先会根据我们的key去计算它的hash值，如果这个hash值不存在，我们直接反回null。如果存在，在没有发生hash冲突的情况下也就是根据当前hash值计算出的索引上的存储数据不是以树和链表的形式存储的时候，我们直接返回当前索引上存储的值，如果时链表树，我们就去遍历节点上的数据通过equals去比对，找到我们需要的在返回。通过上面我可以得出结论，当HashMap没有发生hash冲突时，hashMap的查找和插入的时间复杂度都是O(1),效率时非常高的。
Java中HashMap和TreeMap的区别深入理解
09-05
HashMap和TreeMap是Java中两种常用的Map实现，它们各自具有不同的特性和使用场景。 HashMap是基于哈希表实现的，其核心思想是通过键对象的hashCode()方法来快速定位到对应的桶（bucket），从而提高查找效率。...
HashMap源码剖析共10页.pdf.zip
10-29
HashMap是Java编程语言中一个非常重要的数据结构，它属于集合框架的一部分，提供了键值对（Key-Value）的存储方式。HashMap在内部使用了一个数组和链表来实现，实现了快速的查找、插入和删除操作。在深入理解HashMap...
数据结构之ArrayMap、SparseArray
u012588160的博客
03-15 232
ArrayMap<Key, Value>: 内有两个数组： 1.mHashes：记录key的hash值，索引是index； 2.mArray：记录key和value值，key的索引是 2 * index，value的索引是2 * index + 1; 插入和删除： 1.先计算出key的hash值，找到对应的mHashes的索引index，然后比较mArray中的2 * index处的key，如果相等，则返回该索引，如果不相等，则依次遍历后续的key值，直到相等为止； 2.如果是插入，则使用Sys
SparseArray和Hashmap对比-个人理解
云梦九章～
11-30 9408
API SparseArray(稀疏数组), android特有api，标准jdk没有。只需要指定value类型，key不需要封装对象 jdk 效率 10万条数据内差别不大，数据量越大hashmap效率越块的明显 SparseArray是二差分查找，Hashmap是红黑数查找 内存 10万条数据左右SpaseArray比Hashmap省27%的内存。hashmap自动封箱拆箱 ...
HashMap & ArrayMap & SparseArray
最新发布
qq_15915161的博客
08-26 816
数据结构|1.8之前是数组+单链表，1,8之后再加红黑树（链表长度大于8变树，树长度减少到6时变回单链表）|两个数组，一个数组存key的hash值（从小到大排序），一个存key和value|两个数组，一个存key（从小到大排序），一个存value|+ 到注释7 8会真正插入进去，如果index不在队尾，先把index处以后的数据都往后移一位，再在mHashes数组的index处插入key的hash值，mArray的2 * index处插入key，2*index+1处插入value。
Android探索之旅（第十二篇）HashMap，ArrayMap，SparseArray源码分析及性能对比
移动开发Android
04-11 458
再也不用想不明白HashMap，ArrayMap，SparseArray性能对比了简书传送门
hashmap和treemap什么区别？底层数据结构是什么？
z285692001的博客
08-21 6773
HashMap：数组方式存储key/value，线程非安全，允许null作为key和value，key不可以重复，value允许重复，不保证元素迭代顺序是按照插入时的顺序，key的hash值是先计算key的hashcode值， 然后再进行计算，每次容量扩容会重新计算所以key的hash值，会消耗资源，要求key必须重写equals和hashcode方法。 默认初始容量16，加载因子0.75，扩...
初学者应该了解的数据结构：Array、HashMap 与 List
Java团长
07-06 584
当开发程序时，我们（通常）需要在内存中存储数据。根据操作数据方式的不同，可能会选择不同的数据结构。有很多常用的数据结构，如：Array、Map、Set、List、Tree...
Android中再按一下返回键退出程序
2401_84545830的博客
04-29 380
相信大多数从事Android开发的朋友们越来越发现，找工作越来越难了，面试的要求越来越高了除了基础扎实的java知识，数据结构算法，设计模式还要求会底层源码，NDK技术，性能调优，还有会些小程序和跨平台，比如说flutter，以思维脑图的方式展示在下图；网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。需要这份系统化学习资料的朋友，可以戳这里获取一个人可以走的很快，但一群人才能走的更远！
HashMap的数据结构（超详细版）
HSQdePYZ的博客
05-15 5913
jdk1.8以前HashMap内部数据结构使用数组+链表进行存储。（了解即可）jdk1.8以后HashMap内部数据结构使用数组+链表+红黑树进行存储。//数组 transient Node < K , V > [ ] table;//链表节点类 static class Node < K , V > implements Map . Entry < K , V > {//哈希值 final K key;//键 V value;//值 Node < K , V > next;
ArrayMap源码解析
u010257931的博客
07-07 1500
注意：mSize表示的是数组mHashes的大小，而mArray的大小为2*mSize。若key的hash在mHashes的位置索引为index，那么key在mArray中的位置索引keyIndex=index
ArrayMap原理解析
qq_31481093的博客
04-24 6026
1.ArrayMap是什么 一个通用的key-value映射数据结构 相比HashMap会占用更少的内存空间 android.util和android.support.v4.util都包含对应的ArrayMap类 2.为什么要使用ArrayMap ArrayMap是一个普通的键值映射的数据结构，这种数据结构比传统的HashMap有着更好的内存管理效率。传统HashMap非常的好用，但是它对内存的占用非常的大。为了解决HashMap更占内存的弊端，Android提供了内存效率更高的ArrayM...
对比HashTabe，HashMap,TreeMap有什么不同，以及底层原理
风尘小白沙
11-29 682
Map是广义java集合框架中的另外一部分，HaspMap作为框架中使用频率最高类型之一，我们有必要去深入了解它。 对比 HashMap,HashTable,TreeMap 相同点 HashMap,HashTable,TreeMap都是一些常见的map实现，是以键值对的形式存储和操作数据的容器类型。 不同点 HashTable是早期的Java类库提供的的一个哈希表实现，本身是同步的，不支...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值