cs module project hash tables 源码

哈希表 第一天 任务:实现基本的哈希表,而无需解决冲突。 实现HashTable类和HashTableEntry类。 实现良好的哈希函数。 推荐以下任一项: DJB2 FNV-1(64位) 您可以使用Google的这些哈希函数并通过psuedocode实现。 实现hash_index()返回键的索引值。 实现put() , get()和delete()方法。 您可以使用以下方法进行测试: python test_hashtable_no_collisions.py 上面的测试程序不太可能发生冲突,但是各种哈希函数肯定有可能发生冲突。 使用DJB2(32位)和FNV-1(64