总结两个软件构造实验中遇到的印象较深的两个问题,给自己以后提个醒,也希望看到的大伙就再遇到就不会抓狂了。
1.
实验三拿到老师的原始代码文件后,创建项目后,把src文件夹下的文件复制到了自己src的文件夹下,没有创建test子目录,直接复制了test文件夹。刷新后,目录上看起来没什么问题,加入JUnit库,却发现其将test排除在外,且在test下编写文件时,也不会有静态检查。原因就在于没有自己创建test子目录。解决方法:创建test子目录后再在子目录下复制文件。
解决了上述问题后静态编译报错,如下图所示。显示“Test cannot be resolved to a type”,提示加入JUnit库。可我明明已经加入JUnit库了。最后分析发现,老师提供的代码,就是图中第3行和第5行标红的地方出了问题。解决方法:删掉出错的导入,重新按提示加入导入。我将“import static org.junit.jupiter.api.Assertions.*;”换成“import static org.junit.Assert.*;”,将“import org.junit.jupiter.api.Test;”换成“import org.junit.Test;”就好了。
还有注意在每个test方法前加@Test!
2.
实验二里测试toString方法时,运行发现顶点的预测输出与实际输出不一致,起初我以为是自己add、remove或set方法出错。后来发现因为存储顶点的是HashSet类,它本来就是无序的,一般情况下输入输出顺序都不一致,即使一致,也是巧合情况。于是去了解了一下HashSet的存储机制。
HashSet 底层是采用 HashMap实现的。
JDK1.8版本之前:哈希表 = 数组+链表
JDK1.8版本之后:哈希表 = 数组+链表+红黑树(提高查询速度)
HashSet的存储过程如下:
·首先获取要存储元素的hash值;
·哈希表初始数组长度为16,加载因子0.75,当元素个数大于16*0.75=12时,数组长度扩大一倍,变成32;
·然后用 hash值%表的长度 得到的余数为数组的下标。然后将元素加到其中;
·如果不同的元素经过2步骤处理后得到的余数相同,则之前在这个位置的元素,链接到到新元素后面形成链表,如果,连接节点个数超过8个,则链表转换为红黑树。
以下借用网上的两张图跟能说明,分别是HashSet的数据结构和存储流程图。这也很好地解释了为什么不可变对象需要重写equals()和hashCode(),因为如果只重写equals(),当对象被放入哈希集合中时,原本等价的对象hashCode不同也会被判定为不等价(在这单独提一嘴是因为在实验一里我就干过这事)。



