C关于映射的思考

学习《数据结构和算法分析》第五章散列的时候，后面的开放寻址：线性探测、平方探测、再散列。感觉都越来越复杂，于是就有个想法是可不可以使用简单的分离链接法直接散列，做映射。
书中明确说了分离散列慢的根源在于每次插入的内存分配，也就是malloc调用。那可以一次malloc多几个空间，不够了再分配吗？当然可以glib都有现成的动态数组，于是就有了用动态数组做hash table和mapping的想法。
按照理论设想使用空间肯定能超过未使用空间，动态数组可以满了再分配空间。只要预先估计数据大小合适每次查询key值或取出value查找次数理论会和各种探测方法探测次数相当。避免一次性再散列扩容的重新写入数据造成延迟的感觉，毕竟有多个动态数组。