hash_map和map的区别
来源:互联网 发布:dw添加淘宝旺旺链接 编辑:程序博客网 时间:2024/05/18 13:29
1、hash_map底层采用哈希表存储
---hash_map(vector、 list、 pair)
| | |
桶(bucket) 处理冲突(开链) 键值对
STL map底层采用红黑树(RB-Tree)实现
ps:二叉树---》二叉排序树---》AVL树---》B树---》红黑树
2、hash_map需要hash函数、等于函数;map只需要比较函数
实际中,根据查找速度、数据量、内存大小等因素考虑选择情形
0 0
- hash_map和map的区别
- hash_map和map的区别
- map和hash_map的区别
- hash_map和map的区别 .
- hash_map和map的区别
- hash_map和map的区别
- hash_map和map的区别
- hash_map和map的区别
- hash_map和map的区别
- hash_map和map的区别
- hash_map和map的区别
- hash_map和map的区别
- hash_map和map的区别
- hash_map和map的区别
- hash_map和map的区别
- hash_map和map的区别
- map和hash_map的区别
- C++中map和hash_map的区别
- Swap Nodes in Pairs
- Android中对Log日志文件的分析
- Binary Tree Right Side View
- matlab自编程序入门技巧
- Android Service 访问安全
- hash_map和map的区别
- 3*3方阵旋转算法
- objective-c 运算符优先级排序
- 1099. Build A Binary Search Tree (30)
- hdu 5324 树套树、cdq分治
- Delphi DLL的创建、静态 以及动态调用
- Android进阶学习之路——View事件的传递机制
- js中window和document对象及如何操作iframe
- Java之反射机制【入门版(2)】