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

收获：

1、toString()实际也是属于class类的一个方法。这个函数处在哪个class里边，就可以直接println（class）！

2、Math.pow(a,b)==a^b;但是注意：返回值类型是double。在程序中最终需要的是int所以涉及到：“double转int”--->这里有两点值得提的：<1>要转换的double数值小于Integer.MAX_VALUE时，强制转换将小数位后面的舍去；<2>要转换的double类型的数值大于int的取值范围Integer.MAX_VALUE，也就是大于2147483647时， 转换后的数总是2147483647。

3、int result； 如果一直累加的话，result是（等于Integer.MAX_VALUE?） or （roundoff前边的位？）
【答案：会roundoff前边的值，如a=1+2147483647=-2147483647（2147483647为Integer.MAX_VALUE   -2147483647为Integer.MIN_VALUE。这里涉及到了“原码、反码、补码知识”，以及一个“类型数值的范围”；简言之：int型数据：（-2147483647-->0.-->2147483647）,并且2147483647的下一个值是-2147483647，这样就构成一个环，所以2147483647+1，就是2147483647下一个数值：-2147483647】

做了一下午才做完。。各种出错，对hashtable的理解不够到位，一开始构建hashtable想了不少时间

主要是还是改bug。。

正在做这个作业。。。

交个作业：

histogram太长。。怎么拉都截不完。。

有个问题求解答：
HashTableChained的constructor中是构造新的List[]还是生成新的ListNode[]？

我在做的时候是采用后者的，即 ListNode[] bucket = new ListNode[NumberOfBuckets]，在insert的时候如果bucket为null，则直接加入元素；如果bucket不为空，则从bucket开始访问下去，直到找到空节点，然后加入新节点。

同时也请问大家构造新的List[]的思路，此外，一般在使用HashTable的时候是使用哪种方法为多？

另外，求hashcode()的思路，感觉自己写的并不好。

香蕉你个橘子 发表于 2016-4-21 23:20
有个问题求解答：
HashTableChained的constructor中是构造新的List[]还是生成新的ListNode[]？

我是构造的新的List[]，就是说array element是List instead of ListNode.

因为用List同时可以取出ListNode使用其methods，但反过来不行。因此方便。
比如需要知道每个bucket里有多少个entry的时候，List的length()可以O(1)得到。

我是将8*8的盘转化为64字符的string，然后利用string的hashCode()来计算的，测试结果还行，不知道有没什么固有缺陷？

还是要学习一个啊QAQ,一开始没有搞懂要求的结构直接在创建hashmap的时候就用了entry[]造成了不少的麻烦，仔细想想还是用SList的类作为hashmap的承载比较好，做了好长的时间，不过收获炒鸡大的说。上图！

d2vicky 发表于 2016-4-23 10:13
我是构造的新的List[]，就是说array element是List instead of ListNode.

因为用List同时可以取出List ...

非常感谢你的解答!