glib庫 hash表實現分析

Hash Table的原理 哈希表的目的簡單來講是爲了實現存儲多個key=>value關係（注意，此處是單項推導，不支持反向查找），一個比較簡單的模型實現是用一個數組來存儲這些關係，可是在插入數據時，並不在index最小的數組位置插入，而是直接經過函數算出這個key-value應該存儲的位置，這樣能夠避免查找時遍歷查找。node 一個比較簡單的實現方法是這樣：web typedef struct

>>阅读原文<<