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位）哈希函数，不会发生冲突。 第二天 任务：实现链接列表链接以解决冲突。 修改put() ， get()和delete()方法以处理冲突。 没有步骤2。 您可以使用以下方法进行测试： pyth