登录
  • #公开课
  • #入门|算法|数据结构

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

gougou9901
18403
168
作业入口: cs.berkeley.edu

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

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

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

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

输出见图:

168条回复
热度排序

发表回复