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

hw5交作业    求学分~~

hw5 done.

joranson 发表于 2014-6-9 15:24
compareTo 是从Object里继承下来的

Object没有implement Comparable。

真正能用compareTo的原因是，你真正传进去的是Integer，Integer implement了Comparable，同时Inherent了Object，所以Integer可以作为item传入ListNode，这个时候item就具有了使用compareTo的特性，可以强制转为Comparable，然后使用compareTo。

windforce 发表于 2014-6-21 09:56
这个homework我也写了很久。 主要有两点，一个是对接口的 raw type 和 generic type还是没真正掌握
这次 ...

这次作业没让使用泛型吧

逃亡~ 发表于 2014-9-17 09:46
Object没有implement Comparable。

真正能用compareTo的原因是，你真正传进去的是Integer，Integer im ...

我不是说Object class。。。是泛指对象。。。每个Object都有compareTo method的。。。

终于写完了，match时间复杂度实在是太恶心了

谁能帮我看看往set里面 insert的code， 我觉得我写得太复杂了。可以运行出来结果，但是逻辑上好像太复杂。

终于搞定了，hw主要学习到了protected key word的scope，还有comparable interface的用法，算法学习到了把two sorted set merge to one sorted list。继续努力！

HW5 done，快开学了，坚持