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 7539
此文摘自博主链接：https://www.cnblogs.com/chengxiao/p/6059914.html 哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术比如（memcached）的核心就在内存中维护一张大的哈希表，而HashMap就是与哈希表息息相关的。 学习目录： 1、什么是哈希表？ 2、HashMap实现原理 3、为何HashMap...
散列表原理
fishycx的专栏
05-28 727
一、什么是散列表 散列表，又叫哈希表（Hash Table），是能够通过给定的关键字的值直接访问到具体对应的值的一个数据结构。也就是说，把关键字映射到一个表中的位置来直接访问记录，以加快访问速度。 通常，我们把这个关键字称为 Key，把对应的记录称为 Value，所以也可以说是通过 Key 访问一个映射表来得到 Value 的地址。而这个映射表，也叫作散列函数或者哈希函数，存放记录的数组叫作散列表。 目前，这个哈希函数比较常用的实现方法比较多，通常需要考虑几个因素：关键字的长度、哈希表的大小、关键字的分布情
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 954
作为开发时最常用的Map集合，HashMap在我们面试时被问到的概率非常高，尤其是关于其原理、数据结构、冲突解决、并发、扩容等相关的内容，更是经常被问到。如果我们想要了解HashMap的底层原理，首先得知道HashMap的底层数据结构，而这个数据结构在不同的JDK版本中是不同的。我们可以把HashMap的底层数据结构分为两大版本，即JDK 7及其以前的版本 和 JDK 8及其以后的版本。大家注意，本文主要是结合JDK 8的源码，给大家讲解HashMap的底层原理。
map，set底层数据结构红黑树
hbbfvv1h的博客
12-03 2554
红黑树的概念 ①红黑树与AVL树一样都是平衡二叉搜索树 ②通过从任一节点到其叶子节点的所有路径上都包含相同数目的黑节点的限制，确保没有一条路径会比其他路径长出俩倍，因而是接近平衡 红黑树的性质 每个结点不是红色就是黑色 根节点是黑色的 如果一个节点是红色的，则它的两个孩子结点是黑色的(没有连续的红结点) 对于每个结点，从该结点到其所有后代叶结点的简单路径上,包含相同数目的黑色结点 每个叶子结点都是黑色的(此处的叶子结点指的是空结点) 红黑树的极端情况 针对第三点我们很容易想到两种极端情况
HashMap底层数据是如何存储的呢？
qq_25073223的博客
08-16 2509
HashMap底层存储原理简介说明
C++ STL 的底层数据结构
weixin_42324579的博客
04-10 577
1.vector 底层数据结构为数组 ，支持快速随机访问 2.list 底层数据结构为双向链表，支持快速增删 3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问 deque是一个双端队列(double-ended queue)，也是在堆中保存内容的.它的保存形式如下: [堆1] --> [堆2] --&...
c++——浅谈map和unordered_map
weixin_48144140的博客
10-23 611
通过上述二者的区别和联系，我们大概可以区分什么时候用哪一种，如果我们注重查找插入效率，我们应该选择unordered_map,而我们如果注重存储效率，我们应该选用map,或者我们注重存储的元素是要有序的，我们应该使用map,换句话说，如果关键字类型固有就是无序的，或者性能测试发现问题可以通过哈希技术解决，那么可以使用无序容器unordered_map.
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)。...
【数据结构】Leetcode——哈希表 经典题
Bryce-HJ
10-13 1765
hash 英[hæʃ] 美[hæʃ] n. (回锅) 肉丁土豆; (尤指电话上的) #号; v. 反复推敲; 仔细考虑; 把……弄糟（乱）; 斩碎; 斩（肉）; 剁（肉）; 细切（肉）; [例句]The Government made a total hash of things and squandered a small fortune ...
C++ map、set底层数据结构
qq_39691723的博客
09-16 963
数据结构：数组+链表+红黑树 1. 为什么用红黑树实现？ map, set底层都提供了排序功能，红黑树形式存储的键值是有序的。同时红黑树可以在O(log n)时间内做插入，查找和删除。 参考链接：C++ map，set底层的红黑树实现 - Conan-Peng - 博客园 ...
STL中map、set的数据结构及底层实现
m0_37154839的博客
12-15 8255
本文分析了STL的map和set vector（向量）——STL中标准而安全的数组。只能在vector 的“前面”增加数据。 deque（双端队列double-ended queue）——在功能上和vector相似，但是可以在前后两端向其中添加数据。  list（列表）——游标一次只可以移动一步。如果你对链表已经很熟悉，那么STL中的list则是一个双向链表（每个节点有指向前驱和指向后继的两...
【HashMap】HashMap底层数据结构
Biligle的博客
10-31 4172
10分钟学会HashMap底层视频分析<点击> HashMap:散列表集合，实现了Map接口，Map又实现了Iterator接口。遍历Map可以用Iteratoer实现，也可以用Entry（HashMap内部类）实现 两种实现方式： while(iterator.hasNext) for(map.Entry entry : map.getEntrySet()) 数据结构：数组+链...
HashMap底层实现原理
Java晋升指北
03-09 2万+
HashMap底层实现原理 通过查看源码进行分析，即通过查看HashMap.class JDK 1.6.0_45 1、HashMap类 HashMap继承了AbstaractMap AbstractMap实现了Map接口（AbstarctMap中实现了Map中常用/常见方法） HashTable提供了Map接口所有可选的实现，并且语序key和vaule为null...
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、付费专栏及课程。

余额充值