Linux下map、hash_map和unordered_map效率比较

原理介绍 map介绍 Map是STL[1]的一个关联容器，它提供一对一（其中第一个能够称为关键字，每一个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，因为这个特性，它完成有可能在咱们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树（一种非严格意义上的平衡二叉树），这颗树具备对数据自动排序的功能，因此在map内部全部的数据

>>阅读原文<<