glib库 hash表实现分析

Hash Table的原理 哈希表的目的简单来讲是为了实现存储多个key=>value关系（注意，此处是单项推导，不支持反向查找），一个比较简单的模型实现是用一个数组来存储这些关系，可是在插入数据时，并不在index最小的数组位置插入，而是直接经过函数算出这个key-value应该存储的位置，这样能够避免查找时遍历查找。node 一个比较简单的实现方法是这样：web typedef struct

>>阅读原文<<