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

做完了，又是好久没写了。
这次作业感觉没多大意思啊，为什么要把重点放在怎么写 hashcode()方向呢？
然后对int截取有了些理解。其实还是没有什么理解。
当
2147483647 * 2
2147483647 * 3
。。。
2147483647 * 30
到底发生了什么？乘法器到底是怎么实现的。
我学的计算机组成原理中都没有讲到乘法器，所以对乘法溢出的理解也不深刻。
然后还有个问题。
Java 泛型的问题。研究下。
代码写的好浮躁。哎，先到这吧。

One idea is to think of each cell as a digit of a base-3 number (with 64 digits), and convert
that base-3 number to a single int.
请问各位大牛，这句话得意思把这个棋盘看成一个64位数么？每个棋格代表一位数？

小A要当码农 发表于 2015-7-20 09:55
One idea is to think of each cell as a digit of a base-3 number (with 64 digits), and convert
that  ...

每个棋盘相当于一个64位的3进制数

jy_121 发表于 2015-7-20 10:52
每个棋盘相当于一个64位的3进制数

谢谢解答。
就是说， 就用类似于011220012.....1120（一共64位）的数来表示它的hashcode么？
那如果是这样的话，按照要求用int来存取这个数的话， 肯定会超标啊，它一直就默认为它的最大值2147483647...

小A要当码农 发表于 2015-7-20 11:20
谢谢解答。
就是说， 就用类似于011220012.....1120（一共64位）的数来表示它的hashcode么？
那如果是 ...

所以这就造成了hash的存储冲突啊

实在不太理解readme上面的推荐hashcode方法，自己想了个hashcode法，
感觉不应该太纠结于hashcode()的具体形式，因为我觉得默认的形式也不错。
不知道想法对不对，anyway,结果如图。

HW6总结:
1. 本次作业主要的点是写hashcode函数和compression function函数。
2.hashcode与compression function函数的好坏主要由keys能否在buckets里面实现随机分布决定，因此，实际得到的collision数量越接近使用概率论计算得到的expected number，说明hashcode与compression function越好。而不是collision的数量越少越好。
3.通过最后的结果，发现compression function：h(i) = |i| mod N，h(i) = ((ai + b) mod p) mod N)其实效果差不多，得到的结果都比较接近expected number。

xlwx 发表于 2015-4-3 06:07
选择 good hashcode 很重要

请教一下，hashcode你是咋写的啊？搞了好久都没搞对

搞了半天终于搞出来了，太艰难了！

Homework 6: