【 在 allegro 的大作中提到: 】
: 时间复杂度unordered_map吊打。
: 空间复杂度差不多,stl实现里面unordered_map的一个node的额外消耗只有map的node的一半。
: 如果不需要一颗排好序的树,基本没有什么理由使用map了吧?
需求。
如果是有序的需求,比如>key,<key,b<key<e的所有数据,等等,不等式查询,
nordered_map就没戏了。
另外,动态数据,随时插删,nordered_map就不很方便。
经常会发现,数据量小时,hash方法还不错,数据量一大,原来的hash方法不适合了,这时比较难处理。
除去上述情况,就可以选择nordered_map。
--
修改:ylh1969 FROM 221.221.50.*
FROM 221.221.50.*