C++浅谈哈希表和STLmap

题目：
对比哈希表和STL map。哈希表是怎么实现的？如果输入数据规模不大， 我们可以使用什么数据结构来代替哈希表。

解答：
对比哈希表和STL map
在哈希表中，实值得存储位置由其键值对应得哈希函数值决定。因此，存储在哈希表中得值是无序得。在哈希表中插入和删除的时间复杂度都是o(1)。实现一个哈希表，冲突处理时必须的。

对于STL中的map，键/值对在其中是根据键进行排序的。它使用一根红黑树来保存数据，因此插入和查找元素的时间复杂度都是o(nlongn)。

哈希表是怎么实现的：
1.首先需要一个好的哈希函数来确定哈希值是均匀分布的。
2.其次需要一个好的冲突解决办法：链表发（表中元素比较密集的时候使用此方法），探测法（表中元素比较稀疏的时候用）
3.动态增加或减少哈希表的大小。

如果输入数据规模不大，我们可以使用什么数据结构来代替哈希表。
你可以使用STL map来代替哈希表，尽管插入和查找元素的时间复杂度是O(logn)， 但由于输入数据的规模不大，因此这点时间差别可以忽略不计。