STL hash_map原理以及应用

hash_map基于hashtable(哈希表)。哈希表把数据的存储和查找消耗的时间大大降低,几乎可以看成是常数时间;而代价仅仅是消耗比较多的内存。然后,随着硬件的迅速发展,内存越来越大,通过空间换时间的做法在某些时候是非常值得的。