1、STL的map底层是用红黑树(RB Tree)实现的,查找时间复杂度是log(n),而hash_map底层是用hash表存储的,查询时间复杂度是O(1)
2、hash_map比map查找速度更快。
3、linux c的使用方法
include //map
using namespace std;//make_pair需要
include <hash_map>
using namespace __gnu_cxx;//hash_map是声明在__gnu_cxx命名空间的
typedef hash_map<int, CNet_TCPConn*> TCPConnMap_t;
TCPConnMap_t m_map;