Tag: 哈希表

string的散列函数

我正在使用C语言的哈希表,我正在testingstring的哈希函数。 我试过的第一个函数是添加ascii代码并使用模(%100),但是第一次testing数据的结果很差:130个单词有40个冲突。 最终的input数据将包含8 000个字(这是一个文件中的一个字典)。 散列表被声明为int table [10000],并包含单词在txt文件中的位置。 第一个问题是哪个是散列string的最佳algorithm? 以及如何确定哈希表的大小? 提前致谢 ! 🙂

HashMap和Hashtable的区别?

Java中的HashMap和Hashtable有什么区别? 哪个更有效的非线程应用程序?