Berkeley CS 61B Data Structures(in Java) Homework6 加分+讨论帖
gougou9901
作业入口： http://www.cs.berkeley.edu/~jrs/61b/hw/hw6/
作业用到了hashTable以及hashCode()。
最后的test code有一部分是要自己写的，反正就是算出自己hashTable的collisions总数，把它和good hashCode() 和 compFunction()下的collisions总数相比较。
这些方法其实G&T那本书里都写了，沿用一下就OK了~
我的输出中[][][][][][]....这一系列小方框代表了hashTable中的一个个bucket，方框中的数字就是bucket中所包含的entry数目。
输出见图：
作业用到了hashTable以及hashCode()。
最后的test code有一部分是要自己写的，反正就是算出自己hashTable的collisions总数，把它和good hashCode() 和 compFunction()下的collisions总数相比较。
这些方法其实G&T那本书里都写了，沿用一下就OK了~
我的输出中[][][][][][]....这一系列小方框代表了hashTable中的一个个bucket，方框中的数字就是bucket中所包含的entry数目。
输出见图：
已获得 2 大米
共168条回复
