C语言hashtable实现

简易字符串哈希表实现

字符串哈希函数使用BKDRHash算法计算, 冲突采用链式地址解决.

编译与安装

make build 编译动态库, make test编译测试代码.

测试方法

参考test.c

行为

创建对象使用hashtable_new, 删除hashtable对象使用ht_destory.

• ht_set当value为空的时候, 如果找到key则会删除; 当找到这个key, 但是value不一致. 则会删除原来数据保留现在对数据.

• ht_get当key不为空的时候找到返回1, 找不到返回0;

由于上述接口已经满足需求, 因此未增加删除key->value的方法.

需要打印并且调试哈希表内, 请使用ht_dump方法打印hashtable对象.

授权协议

MIT