CMap与hash_map底层均採用hash stable实现，CMap是MFC提供的模板类。hash_map尽管眼下并未纳入C++标准模板类库，但差点儿每一个版本号的STL都提供了对应的实现。CMap与hash_map的存储于查询效率比較例如以下：

利用rand函数随机生成99999个整数构成查询数据集，紧接着申请9999个整数作为查询。測试两个模板类的插入与查询总时间，測试结果显示：当查询都不存在时CMap时间大约16ms，hash_map为0ms；当大部分查询存在时CMap时间为624，而hash_map平均为5ms。当key为字符串时，hash_map比CMap快，速度为CMap的近11倍。由于全部的測试都是随机产生的，因此以上的时间均为平均时间。

參考代码:

#include "stdafx.h"#include "afxtempl.h"#include 
     
      #include 
      
       #include 
       
        using namespace std;#define DATASET 99999#define QUERYNUM 9999int _tmain(int argc, _TCHAR* argv[]){	srand((unsigned int)time(NULL));	CMap
        
          cmap;	hash_map
         
           hmap;	int tempnum[DATASET];	int query[QUERYNUM];	int exsit = 0;	int j = 0;	for (int i=0; i