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

好难啊 ！！！

其实hash code还是有一点没太搞明白 自己可能想不出来怎么写一个新的hash code

还算简单，list中把之前作业里的nth用在了HW5的list包了，就很方便。SimpleBoard的hashcode直接sum = sum*2 + grid[x][y]

吭哧吭哧。。终于搞出来了。。hashCode()是按照自己理解的写，不知道对不对。在计算处理数据的时候，一定要注意int double long的类型转换

hashCode()没有弄得太懂，而且我算出来的expected collision number也不对，需要再好好理解一下。。。进入data structure章节就真的感觉到抽象了 好难~

赚学费啦！！！～～～

作业完成打卡

prob of 200,200 is : 73.3915643452334

Suceess made empty

total collides: 50

Found

Suceess removed

NotFound

Fail removed

懒得弄啦- - 给自己做个记录 加不加分无所谓了

打卡

load factor 0.75

1. D:\Git\DSA\CS61B\hw6>java -ea Homework6Test
   
2. sizeEstimate is 100
   
3. bucketSize is 137
   
4. [1][0][1][1][1][1][0][2][0][1][2][0][0][2][1][1][1][1][0][1][1][0][0][1][0][1][2][2][1][1][0][0][0][1][0][2][0][3][1][0][0][1][0][1][1][0][1][0][0][0][1][1][1][1][0][1][0][0][0][1][1][1][1][0][0][0][1][2][0][0][0][1][1][2][0][2][0][1][1][0][0][0][0][3][1][3][0][3][1][1][0][1][0][0][2][0][0][1][0][1][0][0][1][1][1][0][0][0][0][3][1][1][3][0][0][0][0][1][0][0][0][2][0][2][0][0][2][0][2][1][1][0][1][2][0][1][0]
   
5. Expected num of collisions is 28.84983461342493
   
6. Actual num of collisions is 27
   
7. 
   
8. D:\Git\DSA\CS61B\hw6>java -ea Homework6Test 200
   
9. sizeEstimate is 200
   
10. bucketSize is 269
    
11. [1][0][1][0][1][0][1][1][0][1][1][0][1][1][2][1][2][1][2][1][0][0][0][1][1][0][1][0][2][0][1][1][0][0][0][0][0][0][1][1][0][1][0][0][0][0][2][1][1][1][1][0][0][0][1][1][0][2][0][1][3][1][2][0][0][0][2][0][2][2][1][0][1][0][0][0][0][1][0][0][1][0][1][3][0][0][0][2][0][2][0][1][1][0][0][0][1][1][3][0][2][1][0][1][1][0][0][2][1][0][0][1][2][0][0][1][1][0][0][1][0][1][0][0][0][0][0][0][1][1][1][0][3][0][3][1][0][0][0][1][1][0][2][0][1][4][0][0][1][0][1][0][0][0][0][1][1][2][2][0][0][0][1][0][2][2][2][1][0][2][2][1][1][1][3][0][3][0][0][3][0][0][0][2][3][1][0][0][1][0][0][0][1][1][1][1][2][0][0][1][2][2][1][0][2][1][2][1][0][0][0][1][0][0][0][0][0][1][0][0][0][0][1][0][0][1][0][2][2][0][1][1][0][3][0][1][1][0][0][0][2][0][2][1][0][1][2][0][3][1][1][1][1][0][1][2][0][0][0][1][1][0][0][0][1][1][1][1][0]
    
12. Expected num of collisions is 58.71887524627863
    
13. Actual num of collisions is 60

复制代码