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

不知道为什么在HashTableChained的constuctor里面直接初始化List[]会出nullpointerexception，在insert的时候初始化就没问题。其他的还好~

交作业，字数字数。

在HashTableChained里面写了main，测了一下collision，可是simpleBoard怎么测，大家有什么方法么？好像没看到有人做这个

不不不刚刚图片发错了，expected collision number是按照entryNum为200的算的，事实上其他的是按照100来求的，so真正n=200,N=211应该是这个结果：

记录一下，8*8的checkerboard转换hashCode方法用了拼装成长度为64的String然后直接用.hashCode()方法，感觉更简便。

Eloise 发表于 2016-5-15 18:33
在HashTableChained里面写了main，测了一下collision，可是simpleBoard怎么测，大家有什么方法么？好像没看 ...

作业里提供的test方法就是测试simpleBoard的呀，作业里提供的测试方法只是equal()方法并没有测，他是把simpleBoard.hashCode()方法和hashTableChained联合在一起测的。

yingy4 发表于 2016-5-17 19:48
作业里提供的test方法就是测试simpleBoard的呀，作业里提供的测试方法只是equal()方法并没有测，他是把si ...

大概知道你说的是什么啦，一开始没理解... 3Q :)

我把所有bucket里的元素都toString()然后print出来了，所以第二部分全部截屏截不下去，就只帖collision结果吧！


第一部分——

第二部分——

java Homework6Test 输出：

java Homework6Test 200 输出：

交作业啦~~好好理解了一下hash table之后作业确实好做了一些~
求加学分！

第一张图测试所以method，感谢前人分享的测试代码~~~对自己好无语。。把collision想成了一个bucket只要有2个或以上的value就算一个collision。。。。
1.对于load factor我找了比sizeEstimate大的最近的质数
2. 对于SimpleBoard中超int，我采取了两个方法。一是让它自由溢出； 二是每一行算一个3进制转10进制的数，再分别对每一行的这个数继续算3进制转10进制。。。
发现这两个办法都差不多吧。。所以让它自己溢出后面再算也无妨。。。