栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

实验中遇到的问题

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

实验中遇到的问题

总结两个软件构造实验中遇到的印象较深的两个问题,给自己以后提个醒,也希望看到的大伙就再遇到就不会抓狂了。

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不同也会被判定为不等价(在这单独提一嘴是因为在实验一里我就干过这事)。

            

                       

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/959677.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号