Map的底层结构

最新推荐文章于 2024-04-30 00:39:52 发布
最新推荐文章于 2024-04-30 00:39:52 发布
阅读量1.2w 收藏 7
点赞数 1
分类专栏： 后台
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38384440/article/details/81213476
版权

Map是以键值对来存储对象的，它的底层实际上是数组和链表来组成的；

 

当使用put方法时，先查找出数组位置是否存在对象，通过key.hashcode对数组长度取余；存在，则把里面的链表拿出来，判断链表里面是否存在key值与传递过来的key值一样的对象，存在，则把传递过来的value取代链表key对应的value,不存在，则直接通过链表的add()方法加到链表后面；

 

当使用get方法时，先查找出数组位置是否存在对象，通过key.hashcode对数组长度取余；如果不存在，则返回为空，如果存在，则遍历链表，判断链表里面是否存在key值与传递过来的key值一样的对象，存在，则把key值对应的value取出返回,不存在，则返回为空；

听风觉雨
关注
  • 1
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Map的底层结构以及原理分析
qq_44261638的博客
12-03 7530
此文摘自博主链接：https://www.cnblogs.com/chengxiao/p/6059914.html 哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术比如（memcached）的核心就在内存中维护一张大的哈希表，而HashMap就是与哈希表息息相关的。 学习目录： 1、什么是哈希表？ 2、HashMap实现原理 3、为何HashMap...
Map的底层结构及分析
热门推荐
abasen的专栏
02-02 3万+
1、Map接口的相关实现类： 2、HashMap的底层结构实际上是“链表散列”，即数组和链表的结合体。 从上图可以看出，HashMap底层就是一个数组结构（Entry[] table），数组中的每一项又是一个链表。 源代码如下： transient Entry[] table; static class Entry implements Map.Entry {
详细解读Java中Map集合的底层原理（干货+源码解读）_map的底层实现
最新发布
2401_84281738的博客
04-30 943
作为开发时最常用的Map集合，HashMap在我们面试时被问到的概率非常高，尤其是关于其原理、数据结构、冲突解决、并发、扩容等相关的内容，更是经常被问到。如果我们想要了解HashMap的底层原理，首先得知道HashMap的底层数据结构，而这个数据结构在不同的JDK版本中是不同的。我们可以把HashMap的底层数据结构分为两大版本，即JDK 7及其以前的版本 和 JDK 8及其以后的版本。大家注意，本文主要是结合JDK 8的源码，给大家讲解HashMap的底层原理。
不同Map底层数据结构及其用途
果酱 の 博客
07-21 3370
HashMap适用于大多数场景，TreeMap适用于需要有序遍历的场景，LinkedHashMap适用于需要保持插入顺序或者访问顺序的场景，ConcurrentHashMap适用于高并发场景。根据具体的需求和性能要求，选择合适的Map实现类可以提高程序的效率和可维护性。本文将介绍Java中常见的Map实现类，包括HashMap、TreeMap、LinkedHashMap和ConcurrentHashMap，并详细讲解它们的底层数据结构和不同的用途。TreeMap适用于需要按照键的顺序进行遍历或查找的场景。
Map的底层结构简述
weixin_44525140的博客
01-18 3683
Map的底层结构 Map是以键值对 (Key-Value)来存储对象的，它的底层实际上由数组和链表来组成的； 使用put方法时，先查数组位置是否为对象，通过key.hashcode对数组长度取余； 存在，则把里面的链表拿出来，判断链表里面是否存在key值相互匹配的对象， 如果存在就将查到的key值对应的value替换,不存在则通过链表的add()方法直接加在链表后面； 当使用get方法时，先查找出...
HashMap底层原理：数据结构+put()流程+2的n次方+死循环+数据覆盖问题
vincewm的博客
07-10 1017
假如有T1、T2两个线程同时对某链表扩容，他们都标记头结点和第二个结点，此时T2阻塞，T1执行完扩容后链表结点顺序反过来，此时T2恢复运行再进行翻转就会产生环形链表，即B.next=A;采用2的指数进行扩容，是为了利用位运算，提高扩容运算的效率。JDK8中，HashMap采用尾插法，扩容时链表节点位置不会翻转，解决了扩容死循环问题，但是性能差了一点，因为要遍历链表再查到尾部。例如15（即2^4-1）的二进制为1111，31的二进制为11111，63的二进制为111111，127的二进制为1111111。
深入理解HashMap底层结构
weixin_44987871的博客
01-17 1358
深入理解HashMap知识点：一、HashMap（https://www.bilibili.com/video/BV1Z54y1e7id?p=1学习视频）1、概述二、Map继承图继承关系三、源码剖析Hash的存储结构1、HashMap数据结构2、HashMap类成员变量2.1、序列化版本号：集合可序列化2.2、 默认初始化容量（构造方法中可修改）：162.3、 集合的最大容量：2的30次幂2.4、 默认负载因子(构造方法中可修改)：决定已经使用容量达到多少时进行扩容，例如已使用的容量达到总容量的75%时进行
Golang 语言map底层实现原理解析
01-19
本文希望通过研究map的底层实现，以解答这些疑惑。 基于Golang 1.8.3 1. 数据结构及内存管理 hashmap的定义位于 src/runtime/hashmap.go 中，首先我们看下hashmap和bucket的定义： type hmap struct { count int /...
map/multimap属于**关联式容器**，底层结构是用二叉树实现
10-16
这两个容器都是基于**红黑树**这种自平衡二叉查找树的数据结构来实现的，保证了在平均情况下，查找、插入和删除操作的时间复杂度为O(log n)。 **map**容器： `map`提供了一种键值对(key-value pair)的存储方式，...
java数据结构 ArrayList、Stack、Map
07-28
本主题将深入探讨ArrayList、Stack和Map这三种重要数据结构，它们各自具有独特的特性和用途。 **ArrayList** 是Java集合框架中的一个重要类，位于`java.util`包下，它实现了List接口。ArrayList实际上是一个动态...
STL中map、set的数据结构及底层实现.docx
10-28
在这个文档中，主要讨论了STL中两种关联容器——map和set的数据结构及其底层实现。 首先，map是一个键值对的集合，它将唯一的键映射到相应的值。在STL中，map通常使用红黑树（Red-Black Tree）作为其底层数据结构。...
STL中map、set的数据结构及底层实现.pdf
10-28
STL中的`map`和`set`是两种关联容器，它们都基于一种高效的数据结构——红黑树（Red-Black Tree）来实现。红黑树是一种自平衡的二叉查找树，它保证了在最坏情况下的搜索、插入和删除操作的时间复杂度为O(log n)。...
详细解读Java中Map集合的底层原理（干货+源码解读）
关注我！带你一路 "狂飙" 到底！
05-25 3186
在上一篇文章中给大家讲解了Java里的Set集合及其常用子类。现在我们已经掌握了Java里的两大集合，最后还有另一大集合等待着我们学习，这就是Map集合。与之前的集合不太一样，Map集合属于双列集合，该集合中的信息是key-value形式；而之前的LIst和Set都是单列集合，里面的元素没有key。有些小伙伴可能会很好奇，我们已经学习了List和Set集合了，为什么还要再搞出来一个Map集合呢？Map集合与Collection集合又有什么不同呢？要想搞清楚以上问题，我们可以考虑这么一个需求。
关于Map的内部及底层原理的详细概述详解
小心猿new小不点的博客
07-04 4538
Map（深层理解详述） 目录： ​ 一、Map的实现类的结构： ​ Map集合概述和特点 ​ 二、Map结构的理解 ​ 三、HashMap的底层实现原型？以jdk7为例说明： ​ HashMap map= new HashMap（） ​ jdk8 相较于dk7在底层实现方面的不同 ​ HashMap源码中的重要常量 ​ 四、LinkedHashMap的底层实现原理（了解） ​ 五、Map 排序: ​
Java 基础——HashMap 底层数据结构与源码分析
代码星辰的博客
04-21 1786
本文介绍了 HashMap 的底层数据结构以及对主要方法的底层源码进行了分析
map底层
请给我一支兰州
06-26 615
map是C++STL中的一种关联容器，也就是存key-value键值对的映射表容器，有map和multimap，它们之间的区别是map不允许key重复，multimap是允许key重复的；map的底层是一颗红黑树，一种非严格的平衡二叉树，左右子树的高度差不能超过较短子树高度的2倍，数据的增删查效率都比较高，平均时间复杂度在O(log2n)。在此给出红黑树的定义： 1）每个结点要么是红的，要么是黑...
map使用及底层实现
phone1126的专栏
05-21 1753
1. map的使用 　　golang中的map是一种数据类型，将键与值绑定到一起，底层是用哈希表实现的，可以快速的通过键找到对应的值。 　　类型表示：map[keyType][valueType]key一定要是可比较的类型（可以理解为支持==的操作），value可以是任意类型。 　　初始化：map只能使用make来初始化，声明的时候默认为一个为nil的map，此时进行取值，返回的是对应类型的零值（不存在也是返回零值）。添加元素无任何意义，还会导致运行时错误。向未初始化的map赋值引起 panic:..
hashmap 数据结构_看了才知道的HashMap底层数据结构
weixin_39620273的博客
12-27 380
一、HashMap底层数据结构JDK1.7及之前：数组+链表JDK1.8：数组+链表+红黑树关于HashMap基本的大家都知道，但是为什么数组的长度必须是2的指数次幂，为什么HashMap的加载因子要设置为0.75，为什么链表长度大于等于8时转成了红黑树？HashMap添加元素分析当添加元素时，会通过哈希值和数组长度计算计算下标来准确定位该元素应该put的位置，通常我们为了使元素时分布均匀会使用取...
unordered_set和unordered_map底层结构
08-26
unordered_set和unordered_map的底层结构是哈希表。哈希表是一种根据关键字值直接进行访问的数据结构，通过把关键字映射到表中的一个位置来实现快速查找。在C++中，unordered_set和unordered_map都是使用哈希表来实现的。 哈希表的实现包括以下几个关键部分： 1. 哈希函数：用于将关键字映射到哈希表中的位置。哈希函数可以根据关键字的类型进行特化，比如整形和字符串类型。 2. 哈希桶：哈希表由一系列桶组成，每个桶可以存储一个或多个元素。哈希函数将关键字映射到具体的桶中。 3. 冲突解决方法：由于不同的关键字可能映射到同一个桶中，需要解决冲突问题。常见的解决方法有链地址法和开放地址法。链地址法使用链表将冲突的元素链接在一起，开放地址法则在冲突时重新计算哈希值，找到下一个空闲的位置。 4. 插入和查找：插入操作将元素插入到哈希表中的合适位置，查找操作根据关键字找到对应的元素。 可以看出，unordered_set和unordered_map在底层结构上非常相似，只是unordered_set存储的是唯一的关键字，而unordered_map存储的是键值对(key,value)。哈希表的特性使得它们在插入和查找操作上具有非常高的效率。 <span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [unordered_map和unordered_set的模拟实现](https://download.csdn.net/download/weixin_38629362/14886751)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [简单了解unordered_set和unordered_map底层](https://blog.csdn.net/weixin_57023347/article/details/120217804)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值