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

这作业一次比一次难。。。。
HashTableChained 用的是G&T书上的方法

申请季结束了终于要把丢下好久的61B捡起来！没有花很多时间去测试SimpleBoard的hashcode()，就按照recommend的方法用64位3进制数做了~这次的hw比较容易呢~↖(^ω^)↗
PS.想知道大家都是怎么处理LinkedList的，我是定义了LinkedList[] bucket这样，在constructor里面大家就会对所有的bucket初始化么~还是说用到的时候才会去创建实例？

N选了让load factor大致等于0.75的数；用了HW5中的list package～～感觉写完之后还是有点晕乎

hypsm 发表于 2016-1-30 17:35
这次作业写了好久。。 一开始犯了超傻逼的错误，非要重写List改成泛型，忘记object是所有类的超类，e ...

hello~
我想问一下，Entry类并没有给定constructor，那是怎么构造entry实例调用list.insert(Entry e)插入list中的呢？

LockOn 发表于 2016-4-4 15:55
hello~
我想问一下，Entry类并没有给定constructor，那是怎么构造entry实例调用list.insert(Entry e)插 ...

有默认构造函数，可以构造后再去给key value赋值

每次交作业都能在上面看到sj 简直可怕 来领学分~

shenrf 发表于 2016-4-4 21:13
有默认构造函数，可以构造后再去给key value赋值

谢谢~每次交作业都能看到两位学弟简直太可怕

L.r_yoga 发表于 2016-4-2 18:51
申请季结束了终于要把丢下好久的61B捡起来！没有花很多时间去测试SimpleBoard的hashcode()，就按照recommen ...

我也是用的linkedlist表示每个bucket，在hashtable的constructor中，需要对每一个linkedlist进行linkedlist= new linkedlist()的初始化才可以吧，来确认一下：）

LockOn 发表于 2016-4-5 21:54
我也是用的linkedlist表示每个bucket，在hashtable的constructor中，需要对每一个linkedlist进行linkedli ...

我也是这样的

讲道理，还是写得太慢。。。题目思路清晰，就是链式hash表。需要注意的点有entry的insert，再一次熟悉list adt的概念，hashtable的remove和find都要用到list的对应操作。
find：遍历list，查看list.iten()是否equal对应的key。
remove：if found，则remove，注意list的删除可以从尾部开始删。

还要说明的一点是，readme中说不要throw checked exception，由于我用了hw5中的list，因此还是在程序中添加了try catch的部分，不知道这样算不算通过，求好心人告知~~

贴图：