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

Done~课就听得有点模模糊糊.....做个作业感觉理解的好多了！

int截取部分还是不太理解，其他的收获很大

构造这个哈希函数写了很多东西，感觉消耗了不少时间，收获远没有前两次作业大。

来交作业啦，这次是做的最久的一次了，继续加油！
被空指针异常耽搁了好久这次，感觉重点也没有放在hashcode 和compFunction.

交作业啦，顺便问个关于hashCode这个函数的问题，我hashCode的方法是每一位元素的值（0，1，2）乘以这个值所对应的位置，比如board上（0，0）的位置对应1，（0，1）对应1,...,(63,63)对应64， 然后我把n值输入的 很大的时候比如1000的 时候，我发现我的expected collisions和actual差很多，然后我用readme上面3进制的方法，发现n=1000的时候expected 和 actual差的很少，我就很疑惑，我的方法把每个位置的信息都考虑了，而readme上，还把高位的信息给截掉了，为什么我的方法和readme上的方法差那么多呢？？？？求解答~~~

2003moon 发表于 2016-10-24 14:43
交作业啦，顺便问个关于hashCode这个函数的问题，我hashCode的方法是每一位元素的值（0，1，2）乘以这个值 ...

至少把你的0-63当作指数吧.... 如果用乘数的话... 课上提到过  还是会相似... 比如你2号为0  4号为1 与  2号为2   4号为0 的和都是一样的(4)...

1.我用ArrayList 而没有List... 马马虎虎处理好... 一开始是null 有点棘手..
2. 我觉得64个数 每个数用10的指数隔开 太浪费... 用3的指数隔开就好... 不会出现不同权重却能总和相同的情况
3.问题来了, 为了什么pow(10,n) 之后的数要理解转化为int 然后累加....？ 为什么 不能累加完后转化为int?(我试过不行 可是不知道为什么)
4.另外一个问题就是没有看懂 期望值为什么那么算.. 哪位大神赐教下?
5.求学分....

NullPointerException 整了好半天，单就HashTable实现起来并不难

Hw6