摘要： 实现BinarySearchTree，感觉比前面的2，3，4Tree要简单很多。 part1实现find： private BinaryTreeNode findHelper(Comparable key, BinaryTreeNode node) { BinaryTreeNode newnode= 阅读全文

摘要： 作业要求只要求实现insert，不过实现起来真的好麻烦啊，感觉可能是最开始分类分的繁琐了，所以后续代码就越加越长，注意在插入的过程中要调整树的结构，如果node中的keys数为3的话，如果该node是root，就拆成三个，如果非root，是将该node中的key2移上去，感觉这点实现起来特别麻烦。 阅读全文

摘要： 运行结果： part1：实现parent（） public TreeNode parent() throws InvalidNodeException { if(isValidNode()){ if(this==myTree.root){ return new SibTreeNode(); } el 阅读全文

摘要： 终于能实现HashTable了！！之前看书一直没搞懂compression那的质数是什么意思，看lecture才明白，对prime求余数可以避免keys的hashcode均可被某一数整除从而造成collision过多的情况（这个概念好难形容啊感觉，具体参见lecture哈），compression算 阅读全文

摘要： debug一个程序，lab要求是用jdb Debugger，不过并没有看懂怎么用啊。。。 因为程序不是很复杂，就直接在eclipse里面debug了一下，查看下每个listnode中的item值，发现均为0，查看赋值时候的r发现也为0，说明 r的1/2未转换成double显示。只需要改一行cast一 阅读全文

摘要： hw5相比hw4，修改了以下的bug，从而更好的实现了对代码的封装： 1：hw4中，remove(n)时，若n不存在于本list却存在于其他list中，会remove其他list中的node，同时减少本list的size。 2：hw5中，listnode本身含有其所包含的list的field，因此可 阅读全文

摘要： 主要加深了对Exception用法的理解，以前一直不太清楚。 part1：在main中多加了一个try和catch块。 part2 part3： 将VirtualTeller和AccountData中的方法抛出异常并在BankApp中处理。 最开始抛出两行异常，更改后只抛出一行。另外，part1中说 阅读全文

摘要： 作业中没给测试代码，测试代码是从一亩三分地论坛上盗的别人的。 运行结果： DList: LockDList： 因为List之前的homework和project中已经实现过好几回了，所以感觉这次作业还比较轻松，没有怎么debug就出来了； 贴一下LockDList的代码好了： LockDListNo 阅读全文

摘要： Debug到死系列，感觉每一个方法都查了了好几遍。。。感觉完成project1之后对List和Array的理解加深了不少，而且debug的能力明显增强23333 。 代码很多写的也比较繁琐就不贴了，挑几个写的少的贴上吧，debug到最后自己经常都搞晕了，简单说下思路 part1: 设置了一个pixe 阅读全文

摘要： part1:父类reference可以指向子类的Object，但子类reference不能指向父类Object，因为子类可能存在更多的method和filed。 part2：(a)可以(b，c)不行 (d)可以 interface和superclass的method名称相同，若返回类型和接受参数类型 阅读全文