摘要： 今天为了提高一个程序的效率，将程序中的大多数map换成了hash_map，替换之后效率提升了不少。替换之前也有犹豫，理论上hash_map比map效率要高很多，一个查找时是接近O(1)，一个是O(lg N)，数量级就不一样；但凡事总有两面性，hash_map目前没有正式写入STL的标准，而且由于它比红黑树实现的map要复杂一些，在小一些的数据集上可能未必有明显的优势；那么我是应该把自己的程序中全部的map替换掉，还是替换一部分，还是根本就不需要替换？我想自己先看一看hash_map在多大的数据集上比map有优势。先做了个小实验看map插入数据的效率（代码是hash_map的，map实现的只需简 阅读全文