std::map与std::unordered_map

map和unordered_map都是键值对的储存结构。但二者存在不同，运用场景也不同。

std::map

map支持键值的自动排序，底层机制是红黑树，红黑树的查询和维护时间复杂度均为$O(logn)$，但是空间占用比较大.

std::unordered_map

unordered_map底层机制是哈希表，通过hash函数计算元素位置，其查询时间复杂度为$O(1)$,但是建立hash表用时较大。

---

从两者的底层机制和特点可以看出：map适用于有序数据的应用场景，unordered_map适用于高效查询的应用场景

	std::map<std::string, std::unordered_map<std::string,std::shared_ptr<RequestHandler>>> m_handlers; 
	//url    method（get，post）   处理方法（handler）  
	//用于储存不同url，不同方法所要用的处理句柄
	//url（不同的位置信息）对排序右要求，method需要快速找到对应方法的handler