map/multimap/hashmap的区别

最新推荐文章于 2023-08-03 16:46:23 发布
最新推荐文章于 2023-08-03 16:46:23 发布
阅读量1.9k 收藏 3
点赞数
CC 4.0 BY-SA版权
分类专栏： C++ Written exam and interview STL 文章标签： map stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/WQP_Ya_Ping/article/details/52886537
本文介绍了STL中的关联容器Map、Multimap和HashMap。Map提供一对一的数据映射，内部使用红黑树实现，保证数据有序。Multimap与Map相似，但允许重复键，适合多对一的情况。HashMap基于哈希表，提供快速查找，通过哈希函数将关键字映射到数组下标，适合高效查找的应用。

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

Map吐舌头:  

  STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据映射处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的.

具体应用：点击打开链接

Multimap大笑:   

它与 map 类似，所不同的是它允许重复键。这个属性使得 multimap 比预想的要更有用：比如在电话簿中相同的人可以有两个以上电话号码，文件系统中可以将多个符号链接映射到相同的物理文件，或DNS服务器可以将几个URLs映射到相同的IP地址。

具体应用：点击打开链接

Hashmap奋斗:

hash_map基于hash table（哈希表）。 哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的 情况下，用空间换时间的做法是值得的。另外，编码比较容易也是它的特点之一。

其基本原理是：使用一个下标范围比较大的数组来存储元素。可以设计一个函数（哈希函数，也叫做散列函数），使得每个元素的关键字都与一个函数值（即数组下 标，hash值）相对应，于是用这个数组单元来存储这个元素；也可以简单的理解为，按照关键字为每一个元素“分类”，然后将这个元素存储在相应“类”所对 应的地方，称为桶。

具体应用：点击打开链接

c++STL常用容器之Map/Multimap容器——全面总结（附案例解析）（十九）map按value值进行比较以及仿函数更改默认排序规则
cfl997
11-26 8941
这里有C++STL——全面总结详细教程（附案例解析）（持续更新中） 目录 map/ multimap容器 map基本概念 map构造和赋值 map大小和交换 map插入和删除 map查找和统计 map容器排序 仿函数更改默认排序规则和Value值排序 map/ multimap容器 map基本概念 简介： map中所有元素都是pair pair中第一个元素为...
【046】C++中map和multimap容器全面解析：深入学习，轻松掌握
Lion_Long的博客
01-13 3605
在C++中，map和multimap容器是非常重要的数据结构，它们提供了一种键值对的映射关系，可以高效地组织和访问数据。map容器中的每个元素都包含一个键和一个值，而multimap容器允许键重复。这两种容器在实际项目中广泛应用，特别适合需要快速查找和插入元素的场景。其底层实现采用了红黑树等高效的数据结构，map和multimap容器在处理大量数据时具有良好的性能表现。它们也提供了丰富的操作方法和函数，可以轻松地对容器中的数据进行插入、删除、查找和遍历操作。
STL中map，multimap，hashmap的区别。
u010276189的专栏
11-23 3275
stl中的map就是为了方便查找和定位。 下面先看看 list存数据和查找的情况。 1.使用list存储数据。 list是线性表，占用的是线性不连续的内容空间。  每个元素只与 它前面/它后面的元素 指向关系。也就是说，你拿到一个元素后，可以找到他的上一个元素或者下一个。要想找到更远的，那就得一步一步来。 这样，插入一个list元素，没有成本，很快。 但是查找一个list元素，时
map, hash_map, multimap的使用及区别
weixin_33923148的博客
09-12 189
map对元素按照key按升序排序，比较的时候使用<操作符或者是程序员提供的比较函数。内置类型都定义了<操作符，可以直接作为key使用。自定义的类型如果要作为key，需要满足以下条件： 1. 可复制和可赋值（这是容器对元素的基本要求） 2. 元素类型定义了<操作符，或者定义一个专门的函数对象 struct _temp { int a, b; 　　bool opera...
set/map/multiset/multimap hashset/hashmap/hashmultset/hashmultimap之不同
wxl584506509的专栏
08-26 267
        set(集合)、 map(映射表)、 multiset(多键集合) 、multimap(多键映射表)，这些容器均以RB-tree完成（是一种比较均衡的二叉树）；         hash_set(散列集合)、hash_map(散列映射表)、hash_multiset(散列多键集合)、hash_multimap(散列多键映射表)是以hashtable(散列表--一种链表数组)为...
关联式容器——hash_map和hash_multimap
一个小孩
05-07 318
hash_map STL map多半以RB-tree为底层实现。SGI则是在STL标准规格之外又提供了一个所谓的hash_map，以hash_table为底层实现机制。由于hash_map所提供的操作接口，hashtable都提供了，所以几乎所有hash_map操作行为，都只是调用hashtable的操作而已。运用map，为的是能够根据键值快速搜寻元素。这一点，不论底层是红黑树还是...
map与multimap容器的使用与区别
weixin_44643747的博客
04-30 480
map容器 map是关联式容器，一个map里存储的元素是一个键值对序列；叫做(key,value)键值对。它提供基于key快速检索数据的能力。 容器使用： map中key值是唯一的；集合中的元素按顺序排列。 元素插入过程是按排序规则插入，所以不能指定插入位置。 map底层的具体实现是采用红黑树变体的平衡二叉树的数据结构。 在插入操作、删除和检索操作上比vector快很多。 map可以直接存取key所对应的value，支持[]操作符，如map[key]=value。 map<int, string&
【C++】STL——set和map及multiset和multimap的介绍及使用
不 良的博客
08-03 592
在前面学过的STL中的部分容器，比如：vector、list、deque、forward_list(C++11)等，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身。 关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是结构的键值对，在数据检索时比序列式容器效率更高。本篇介绍的set和map就是关联式器。关联式容器中数据和数据之间有非常强的关联关系，不能随意插入。键值对：用来表示具有一一对应关系的一种结构，该结构中一般只包含两个
C++(STL):33---hash_set、hash_map、hash_multiset、hash_multimap源码剖析
网易搬砖头
12-20 377
这些关联容器底层都是使用hash table实现的.一、hash_set由于hash_set底层是以hash table实现的，因此hash_set只是简单的调用hash table的...
STL中map和multimap容器的高效利用技巧
在本章节中，我们将介绍map和multimap容器的基本概念和特性，以及它们在实际应用中的用途和区别。让我们深入了解这两种容器的强大之处。 # 2. 使用map容器实现各种数据结构和算法 在这一章中，我们将探讨如何使用...
Guava源码阅读——Collect包.Multimap类
MOON5555的博客
04-07 409
Multimap相对于传统的Map区别在于，Multimap是一对多的一个数据结构，对于Multimap的解析用HashMultimap进行解析，看一下HashMultimap的类结构图： HashMultimap构造器 因为他的构造方法是私有的，所有他会拥有静态方法构造器： public static <K, V> HashMultimap<K, V> ...
stout代码分析之十一：hashmap和multihashmap
weixin_30515513的博客
09-25 163
　　hashmap是std::unordered_map的子类，前者对后者的接口做了进一步封装。 hashmap的移动构造函数： hashmap(std::map<Key, Value>&& map) { // NOTE: We're using 'insert' here with a move iterator in order ...
STL关联容器MAP、SET与multimap、multiset与hashmap、hashset的区别
Simon的博客
10-20 581
MAP：底层用红黑树RB_tree实现，在查找、删除、添加等操作都有很高的效率，而且是排好序的，且不允许重复。 hashmap：重点是map，底层基于hashtable实现，哈希表即是散列表，实质是一个数组。优点是查找、删除、添加的时间复杂度为O(1)；缺点也很明显，就是不能有重复，不能排序，占用内存大，只能处理char,int,short等类型，不能处理string,double,float类
Map和HashMap差异
m0_52789121的博客
04-06 578
情景再现：在web项目中，有时对数据进行封装处理时，会用到Map和HashMap集合，像Map map = new HashMap()和HashMap hashMap=new HashMap() 这时你会不会有些疑惑，它们有什么差异呢？ 1、Map是一个接口，HashMap继承AbstractMap接口和实现了Map接口的类; 2、Map是存储键和值这样的双列数据集合，但存储的数据是没有顺序的，其键不能重复，但其值是可以重复的，可以通过每一个键找到每一个对应的值;HashMap线程不同步的，即线程不安全
hashmultimap java_基于datanucleus的MultiMap自定义HashMap源码实现分享说明
weixin_39852953的博客
02-15 110
一、前言关于datanucleus-core源码包中通过org.datanucleus.util.MultiMap来基础java.util.HashMap实现多集合应用场景的Map，从而实现支持特性Map功能。二、源码说明packageorg.datanucleus.util;@b@@b@importjava.util.AbstractCollection;@b@importjava.uti...
java HashMap and HashMultimap 区别
weixin_30273931的博客
04-30 218
http://stackoverflow.com/questions/19222029/what-is-difference-between-hashmap-and-hashmultimap The difference is that with the second, Core Java implementation, you need to check whether the Se...
STL源码剖析——hash_map和hash_multimap
Smile&搁浅
06-18 1735
SGI STL中的map底层以红黑树实现，hash_map以hash table实现。 hash_map不允许插入重新键值，hash_multimap允许插入重复键值。这两者的关系就像map和multimap的关系。底层的hash table提供的大部分的操作，hash_map(hash_multimap)大部分都是直接调用hash table的函数。 hash_multimap和ha
kotlin : map
火星男孩的分享空间
04-13 478
//参考： https://www.jianshu.com/p/da5cc9072f1e fun main() { // create() iterator() } /** * 遍历 */ private fun iterator() { //创建不可变集合，返回值是Map val map = mapOf("Java" to 86, "Kotlin" ...
6.3 Kotlin集合类型之Map、MutableMap
热门推荐
不一样的烟火
06-24 1万+
Kotlin集合类型之Map、MutableMapMap声明和创建Map集合Map常用函数Kotlin MutableMap声明和创建MutableMapMutableMap常用函数HashMap、LinkedHashMap、TreeMap Map是一个接口和通用的元素集合。 Map以键和值对的形式保存数据。 映射的键是唯一的，每个键只保留一个值。 键和值可以是不同类型。 也被分为可变的和不可变的，即Map与MutableMap. Map 它是不可变的，它的大小固定，方法支持只读访问。要使用Map接口，需要
unordered_map<int, int> hashmap
最新发布
03-04
<think>好的，我现在需要解释一下用户提到的`unordered_map<int, int> hashmap`。首先，用户之前询问了关于`process`函数的问题，现在转向C++中的容器，特别是unordered_map。这说明用户可能在编写涉及哈希表功能的代码，需要理解这个容器的用途和结构。 首先，我应该确认`unordered_map`的基本概念。它是C++标准库中的一个关联容器，存储键值对，允许通过键快速查找值。这里的模板参数是`<int, int>`，所以键和值都是整数类型。变量名是`hashmap`，这可能是用户自定义的名称，虽然常见，但最好指出命名习惯，比如使用更具描述性的名字。 接下来，需要解释unordered_map的特点，比如内部用哈希表实现，查找时间复杂度平均为O(1)，与map的有序性对比。用户可能想知道为什么选择unordered_map而不是map，所以比较两者的不同是必要的。 然后，要说明如何操作这个hashmap变量，比如插入元素、访问元素、检查存在性等。示例代码能帮助用户更好地理解用法。同时，需要注意参数传递的方式，比如使用引用避免拷贝，或者const正确性，这些都是用户在实际编码中可能遇到的问题。 另外，用户可能对哈希冲突的处理机制感兴趣，但可能不需要深入细节，保持解释简洁即可。还要提醒一些常见错误，比如访问不存在的键导致未定义行为，建议使用`find`方法或`count`方法来安全访问。 最后，总结使用场景，比如需要快速查找且不关心顺序时使用unordered_map，而需要有序遍历时选择map。确保用户理解何时选择这个容器，并给出命名的建议，比如根据存储内容命名，提高代码可读性。 现在需要把这些点组织成结构化的回答，分点说明，用中文口语化表达，避免技术术语堆砌，同时保持准确。确保示例代码正确，并符合用户的使用习惯。可能用户是初学者，所以解释要清晰，步骤分明，避免过于复杂的细节。</think>`unordered_map<int, int> hashmap` 是 C++ 中的一个 **哈希表容器**，用于存储键值对（key-value pairs）。它通过哈希函数快速定位数据，查找效率极高（平均时间复杂度 $O(1)$）。与 `map` 的有序性不同，`unordered_map` **不保证元素的存储顺序**。 --- ### 逐层解析 ```cpp unordered_map<int, int> hashmap; // 声明一个键值均为int类型的哈希表 ``` 1. **`unordered_map`** C++标准库提供的 **哈希表容器**，需要包含头文件 `<unordered_map>` 2. **`<int, int>`** - 第一个 `int`：**键的类型**（key） - 第二个 `int`：**值的类型**（value） 👉 例如可以用 `hashmap[3] = 10` 表示键3对应值10 3. **`hashmap`** 变量名（可自定义），但建议用有意义的名称，例如： ```cpp unordered_map<string, int> student_scores; // 学生姓名对应分数 ``` --- ### 核心特性 | 特性 | 说明 | |---------------------|----------------------------------------------------------------------| | **快速查找** | 通过哈希函数直接计算存储位置，平均 $O(1)$ 时间复杂度 | | **无序存储** | 元素顺序与插入顺序无关，遍历时可能是任意顺序 | | **唯一键** | 每个键只能出现一次（若需重复键，可用 `unordered_multimap`） | | **动态扩容** | 自动调整哈希表大小，无需手动管理内存 | --- ### 常用操作示例 ```cpp // 插入数据 hashmap[1] = 100; // 直接赋值 hashmap.insert({2, 200}); // 使用insert方法 // 访问数据 cout << hashmap[1]; // 输出100（若键不存在会自动创建，值为0） cout << hashmap.at(2); // 输出200（键不存在会抛出异常） // 检查键是否存在 if (hashmap.count(3)) { // 返回0或1 cout << "键3存在"; } // 遍历所有元素 for (auto& pair : hashmap) { cout << pair.first << " => " << pair.second << endl; } ``` --- ### 应用场景 1. **快速查找**：例如统计单词频率 ```cpp unordered_map<string, int> word_count; for (auto& word : words) { word_count[word]++; // 每个单词出现次数+1 } ``` 2. **缓存机制**：存储计算结果避免重复计算 3. **数据去重**：利用键的唯一性快速判断元素是否存在 --- ### 注意事项 1. **哈希冲突**：不同键可能产生相同哈希值，容器会自动处理（一般不需关心） 2. **内存占用**：哈希表为快速访问会预分配内存，空间换时间的典型设计 3. **顺序敏感场景**：若需要按插入顺序或键排序，应改用 `map`（红黑树实现）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值