摘要: hash_map基于hash_table(哈希表)。哈希表最大的优点,就是把数据的存储和查找消耗的时间大大降低,几乎可以看成是常数时间;而代价仅仅是消耗比较多的内存。然而在当前可以利用内存越来越多的情况下,用空间换时间的做法是值得的。另外,编码比较容易也是它的特点之一。 基本原理:使用一个下标范围比 阅读全文
posted @ 2016-03-13 09:42 xu_shuyi 阅读(275) 评论(0) 推荐(0)