关于map，hash_map小数据量查询效率的问题

最新推荐文章于 2022-07-20 15:05:31 发布
最新推荐文章于 2022-07-20 15:05:31 发布
阅读量772 收藏
点赞数 1
分类专栏： C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_27528243/article/details/52415613
版权
本文探讨了在小数据量情况下，map、multimap、hash_map以及hash_multimap的查询效率。通过测试，在循环100万次查询key值为4的操作中，map_vector用时717.130047秒，Multimap用时749.253617秒，而Hash_map和Hash_multimap分别用时868.575351秒和892.441939秒。
摘要由CSDN通过智能技术生成

关于map<int,vector<char *>>

Multimap<int,char *>

Hash_map<int,vector<*>>

Hash_multimap<int,char *>

对于数据量不大情况下的测试情况：

查询key值为4的情况下循环100万次得出的查询时间：

Hash_map执行时间为868.575351秒

Hash_multimap 执行时间892.441939秒

最低0.47元/天 解锁文章
严肃认真脸
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
map、list查询速度
jmszzq_bj的博客
09-01 6613
今天思考一个方案，想的时候卡在了一个问题上：如何判断一个字符串是不是在规定的字符串组中，效率要快。当时第一印象是定义一个常量的map，判断这个string是不是在map的key里，但是又不确定map的速度，因为要循环判断很多次，又有时间要求。实验了下运行时间，顺便跟list做了下比较。 linkedlist底层为链表，所以速度最慢，源码如下： 但是又有了疑问list底层和map的key底层都
HashMap和链表的查找效率比较
04-09
工程(VS2013)主要构造了HashMap和list集合，通过查找集合中的元素对两者的效率进行比较
hash_map map unordered_map适用情况及简单对比
jojozym的博客
03-06 405
首先放观点，欢迎指正！ 如果数据量小，并且没有顺序要求，强烈建议使用 unordered_map 如果数据量大，但查询次数不多，可以使用map 如果数据量大，查询次数多，建议使用hash_map map：红黑树 logn时间复杂度 有序 unordered_map内部是hash表，在C++11的时候被引入标准库了，而hash_map没有 hash_map原理: 使用一个下标范围比较大的数组来存储元...
检索速度最快的哈希算法和map
02-05
谁与争锋 对于c++程序来说 map的使用无处不在。影响程序性能的瓶颈也往往是map的性能。尤其在大数据情况下，以及业务关联紧密而无法实现数据分发和并行处理的情况。map的性能就成了最关键的技术。 比如：ip表、mac表，电话号码表、身份证号码表的查询、等等。 stl库的map采用二分查找，性能最差。Google的哈希map性能和内存目前是最优的。 我在电信行业和信息安全行业里的工作经历发现，目前网络上的哈希算法都在查询速度上远远无法满足日趋增长的网络大数据要求。因此产生了自己写算法的想法。 现在我把自己的算法初稿发布出来，用我在一家信息安全的公司打工时的应用场景进行测试。就是病毒库特征码的检索。
List和Map在查询其中数值时快慢的问题
ArvinZhangjia的博客
07-26 2573
本文主要对List集合和Map集合查询其中某个数值时谁快谁慢进行的比较。 首先我们往list中插入5000条数据，并进行查询name2000的这条数据。 package com.example; import java.util.ArrayList; import java.util.List; public class s1 { public static void main(Str...
hash_map的详解
02-10
传统的做法是使用数组或链表，但这会导致查找效率低下，特别是当数据量很大时。 为了提高效率，我们可以考虑使用二叉搜索树(Binary Search Tree)，它能够提供较快的查找速度。但在某些情况下，即使是O(log n)的查找...
C++哈希表使用的好文章-Hash_Map
05-17
总结起来，`hash_map`是C++中一种高效的key-value存储容器，其性能优于`map`，尤其是在大数据量和频繁查找的场景下。虽然它不被标准库支持，但在许多第三方STL实现中可以找到。正确地选择和使用`hash_map`，能够显著...
Hash Map for geeks_hashmap_Geeks_源码
10-04
标题中的“Hash Map for geeks_hashmap_Geeks_源码”显然指的是一个关于哈希映射（HashMap）的学习资源，特别针对极客和普通程序员。哈希映射是一种数据结构，它允许我们以O(1)的时间复杂度进行插入、删除和查找操作...
unordered-map的使用方法.rar
03-21
**unordered_map简介** 在C++标准库中，`unordered_map`是STL（标准模板库）的一部分，它提供了一个关联容器，其中元素是以键值对的形式存储的。这个容器内部实现为哈希表，允许快速查找、插入和删除操作。与`map`...
All hash ids_hash_Table_
09-30
哈希表（Hash Table）是一种数据结构，它通过关联键（Key）与值（Value）实现高效的数据存储和检索。在“所有哈希ids_hash_Table_”这个主题中，我们聚焦于利用哈希表来创建作弊表，这可能是为了在游戏中快速查找...
【数据结构】Set和Map
weixin_61543874的博客
07-20 1201
Map和Set
分享 HashMap 的精髓，它永远比你自己写 map 的效率高
小龙JWY的博客
03-04 1688
HashMap是面试时几乎必问的数据结构，也是Java中非常常用的一个数据结构，所以了解它的原理是对面试有极大的帮助，也是自身非常好的提升。 文章目录为什么要使用hash表hash表如何达到这样的查找效率 为什么要使用hash表 hash结构是为了查询效率而诞生的，是使查询速度最快化的结构，时间复杂度为O(1)，真正达到了瞬间查找的目的。 hash表如何达到这样的查找效率 hash表采用空间换时间...
【Java编程性能调优】HashMap的设计与优化
ChinaLiaoTian的博客
02-18 638
  HashMap 通过哈希表数据结构的形式来存储键值对，这种设计的好处就是查询键值对的效率高。   我们在使用 HashMap 时，可以结合自己的场景来设置初始容量和加载因子两个参数。当查询操作较为频繁时，我们可以适当地减少加载因子；如果对内存利用率要求比较高，我可以适当的增加加载因子。   我们还可以在预知存储数据量的情况下，提前设置初始容量（初始容量 = 预知数据量 / 加载因子）。这样做的好处是可以减少 resize() 操作，提高 HashMap 的效率。   HashMap 还使用了数组 + .
Map遍历效率比较
热门推荐
Grace
10-30 2万+
1、由来            上次博客提到了Map的四种遍历方法，其中有的只是获取了key值或者是value值，但我们应该在什么时刻选择什么样的遍历方式呢，必须通过实践的比较才能看到效率。         也看了很多文章，大家建议使用entrySet，认为entrySet对于大数据量的查找来说，速度更快，今天我们就通过下面采用不同方法遍历key+value，key，value不同情景下的差异
* java版HashMap，大数据量时效率很低，建议1000条数据以下使用
skiof007的专栏
03-02 9647
/*  * java版HashMap，大数据量时效率很低，建议1000条数据以下使用  */ function HashMap(){         var DEFAULT_CAPACITY=16;     var MAX_CAPACITY=2147483647;     var DEFAULT_LOAD_FACTOR=0.75;     /************ splitl
map/multimap/hashmap的区别
WQP_Ya_Ping的博客
10-21 1819
Map:     STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据映射处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的.
C++ STL map的使用
myKernel
10-17 1万+
1、map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操 作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。 2、map的功能 自动建立Key － value的对应。key 和 value可以是任意你需要的类型。 根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,0
机器学习模型评估与优化：常用方法与实践技巧.md
最新发布
08-15
机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器
hash_map就是unordered_map吗
09-13
当数据量逐渐增大时，hash_map的插入性能更好，而标准库的unordered_map的性能与hash_map相差不大，只是略逊一些。 所以，hash_map和unordered_map在实际上是不同的容器。unordered_map是C++标准库中的一个无序关联...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值