map和unordered_map区别
Map | unordered_map | |
---|---|---|
有序 | 根据key升序排列 | 无序 |
实现接口 | 内部实现机制是红黑树,所以查找、添加、删除的效率由红黑树决定 | hash_table |
查找时间 | log(n) | 最好O(1) 最差O(n) |
插入时间 | 与查找相同 | |
删除时间 | 与查找相同 |
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Miasol's Blog!
Map | unordered_map | |
---|---|---|
有序 | 根据key升序排列 | 无序 |
实现接口 | 内部实现机制是红黑树,所以查找、添加、删除的效率由红黑树决定 | hash_table |
查找时间 | log(n) | 最好O(1) 最差O(n) |
插入时间 | 与查找相同 | |
删除时间 | 与查找相同 |