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

intersect里面的corner case真是多到爆炸 感觉有些情况自己真的是考虑不到 还是应该多练习

PartII 蛮难的，对comparable的用法不熟悉，看了documentation还是很晕，最后参考了别人的code才发现要cast。再就是List和ListNode中方法众多，容易忽视其中一些throws Exception的。然后union()和intersect()，需要考虑empty set的情况。


补充内容 (2017-6-11 02:48):
发现intersect()的一个bug：当this.length() < s.length时，this的last node在调用next()时会throw Exception，之后的code会被跳过，导致last node被保留在this中，所以应在调用next()前判断当前node是否为last node

求教：Set的头 String如何将[  ]改成{  }形式？
Set里override toString（）的话无法throws Exception，但不throw的话current.next()又会有问题
===========================
Testing insert()
Set s should be { 3 4 }: [  3  4  ]
Set s2 should be { 4 5 }: [  4  5  ]
Set s3 should be { 3 5 8 }: [  3  5  8  ]

Tesing union()
After s.union(s2), s should be { 3 4 5 }: [  3  4  5  ]
After s2.union(s3), s2 should be { 3 4 5 8 }: [  3  4  5  8  ]
Empty set s4 = [  ]
After s.union(s4), s should be { 3 4 5 }: [  3  4  5  ]
After s4.union(s), s4 should be { 3 4 5 }: [  3  4  5  ]

Tesing intersect()
{}.intersect({1}) should be { }: [  ]
{1}.intersect({}) should be { }: [  1  ]
{1}.intersect({1 2}) should be { 1 }: [  1  ]
{1 2 3}.intersect({1 2}) should be { 1 2 }: [  1  2  ]
{1 2 4 7}.intersect({1 2 3 5}) should be { 1 2 }: [  1  2  ]

Tesing cardinality()
s.cardinality() should be 3: 3
s4.cardinality() should be 3: 3
s5.cardinality() should be 0: 0
s6.cardinality() should be 4: 4
s7.cardinality() should be 2: 2

Process finished with exit code 0

Part I 简单，Part II 的交集和并集为了满足复杂度，采用了两个node交替增加，然后因为自己名字起得不清楚，搞乱了所以弄了好久TAT

很多时候，脑子卡住了，干点别的事情，回来可能突然就想明白了。这个part II真的有点难。。。。。

part I不传了，part II如下。
part II 差点做哭了。。。。做了一整天，后来一compile尽是error，调试了无数遍无数遍。。。
感觉要考虑的条件太多太复杂了，这个烧脑啊~
以及刚开始我自己在union部分调用insertFront() 和insertBack()的时候，没注意到传递到括号里的应该是Object类型，我直接把一个DListNode给传到括号里去了，导致后面一直报错，给我整崩溃了

这次作业做的挺久的
对于Comparable的理解还是不够
加深了对exception的理解，比如即使抛出异常(throw)，还是会return相应的值
而try{} catch{}语句中，一旦捕获异常，就是结束try循环，还是会return的，所以在考虑union和intersect的时候一定要注意什么时候会抛出异常
借用了其他楼的测试代码
感谢

这次作业感觉比较难，很多概念不清晰，调用时出错，终于做完了！

打卡打卡，第一次用历遍再排序删除，后来别人指点后才用的一个循环迭代， 学到了很多。