map和hash_map的区别

简介: map和hash_map的区别

1、STL的map底层是用红黑树(RB Tree)实现的,查找时间复杂度是log(n),而hash_map底层是用hash表存储的,查询时间复杂度是O(1)

2、hash_map比map查找速度更快。

3、linux c的使用方法

include //map

using namespace std;//make_pair需要

include <hash_map>

using namespace __gnu_cxx;//hash_map是声明在__gnu_cxx命名空间的

typedef hash_map<int, CNet_TCPConn*> TCPConnMap_t;

TCPConnMap_t m_map;

相关文章
|
3月前
|
存储 算法 安全
Map中的那些事
Map中的那些事
29 0
|
4月前
|
算法 C++ Python
map的使用(C++)
map的使用(C++)
25 0
|
5月前
|
存储 安全 Java
Map详解
Map详解
50 0
|
9月前
Map
Map
38 0
|
11月前
|
安全
Map
Map
59 0
HashMap中套map的作用
HashMap中套map的作用
62 0
|
机器学习/深度学习 计算机视觉
简单理解mAP究竟是什么
简单理解mAP究竟是什么
简单理解mAP究竟是什么
【Groovy】map 集合 ( 根据 Key 获取 map 集合中对应的值 | map.Key 方式 | map.‘Key’ 方式 | map[‘Key’] 方式 | 代码示例 )
【Groovy】map 集合 ( 根据 Key 获取 map 集合中对应的值 | map.Key 方式 | map.‘Key’ 方式 | map[‘Key’] 方式 | 代码示例 )
492 0
【Groovy】map 集合 ( 根据 Key 获取 map 集合中对应的值 | map.Key 方式 | map.‘Key’ 方式 | map[‘Key’] 方式 | 代码示例 )
|
算法 安全 Java
HashMap,难的不在Map,而在Hash
HashMap,难的不在Map,而在Hash
95 0
|
存储 C++ 容器
C++ map总结
C++ map总结
176 0
C++ map总结