Berkeley CS 61B Data Structures(in Java) Homework6 加分+讨论帖

作业入口： cs.berkeley.edu

作业用到了hashTable以及hashCode()。

最后的test code有一部分是要自己写的，反正就是算出自己hashTable的collisions总数，把它和good hashCode() 和 compFunction()下的collisions总数相比较。

这些方法其实G&T那本书里都写了，沿用一下就OK了~

我的输出中[][][][][][]....这一系列小方框代表了hashTable中的一个个bucket，方框中的数字就是bucket中所包含的entry数目。

输出见图：