- 博客(2)
- 收藏
- 关注
RSS订阅原创 欢迎使用CSDN-markdown编辑器
STL中的map，unorderd_map和hash_map的区别与联系 map 内部数据的组织，基于红黑树实现，红黑树具有自动排序的功能，因此map内部所有的数据，在任何时候，都是有序的hash_map 基于哈希表，数据插入和查找的时间复杂度很低，几乎是常数时间，而代价是消耗比较多的内存。底层实现上，使用一个下标范围比较大的数组来存储元素，形成很多的桶，利用hash函数对key进行映射到不同区
2017-09-27 11:29:26
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人