程序员面试金典： 9.13 C和C++ 13.2 比较并比对散列表和STL map。散列表是如何实现的？如果输入的数据量不大，可以选用哪些数据结构替代散列表？

问题：比较并比对散列表和STL map。散列表是如何实现的？如果输入的数据量不大，可以选用哪些数据结构替代散列表？
分析：
散列表HashMap:散列表是一种将待散列对象经过某种哈希算法生成一个整型值，然后存储该整型值对应下标的数组元素为指定值，它的插入，查找时间复杂度都是常数时间。
散列表的插入和查找速度要快于STL map。【补充：本质是链表数组】
一种散列表的实现方式是：哈希+拉链法来实现。将待存储的对象通过哈希算法计算出的哈希值为h,散列表总长度为n,那么存放在散列表的 h % n = p位置,
在p处建立一个链表，存放所有在散列表中下标为p的对象。
STL map      :本质上是红黑树，插入，查找的时间复杂度都是O(N*logN)，而红黑树是二叉查找树满足了更为苛刻的条件，【补充：将键值对插入二叉查找树，平衡】
当输入的数据量不大，也就是在小数据中实现插入和查找的快速实现，可以用平衡的二叉查找树也就是STL map或二叉树来代替。