几种常见 容器 比较和分析 hashmap, map, vector, list ...hash table
转自:http://www.haogongju.net/art/1543058list支持快速的插入和删除,但是查找费时;vector支持快速的查找,但是插入费时。map查找的时间复杂度是对数的,这几乎是最快的,hash也是对数的。
如果我自己写,我也会用二叉检索树,它在大部分情况下可以保证对数复杂度,最坏情况是常数复杂度,而std::map在任何情况下都可以保证对数复杂度,原因是它保证存诸结构
转载
2016-05-14 11:55:25 ·
672 阅读 ·
0 评论