爱看小说

第42章(第2页)

天才一秒记住【爱看小说】地址:https://www.antiquessd.com

两人主修的专业是一种名叫java的计算机语言,和两位大小姐不同的是,他们绝大多数的课程几乎都在计算机室中度过,学校里电脑的配置肯定是没有别墅里他们自己配的那么好,24寸的显示器搭配上被磨的发光的键盘和鼠标,维持基础知识的学习还是不成问题的。

一个没有头发的老师站在讲台上,声情并茂地讲述着hashap的数据结构。

“总所周知,在jdk17和18之间,hashap做出了重大的改变。”

“首先,17的时候,它的数据结构是不是我们熟知的数组+链表的形式呀?”

“18之后呢,它的结构就变成了数组+链表+红黑树,那么,老师想问一下同学们,有谁知道,为什么要做出这样一个改变呢?”

“来,这位同学,请讲。”

“因为在发生哈希冲突的时候,会不停地往链表的尾部增加next节点,久而久之,就会导致链表的长度特别长,基于链表的数据结构,插入和删除的速度快,但是查找某个元素的时间复杂度会大大增加,所以,在链表长度达到8的时候,hashap会把这条链表转换成红黑树,提高查询效率,在链表长度减少到6的时候,hashap又会把红黑树再次转换成链表的形式。”

“非常好,陈一依同学的回答大家都听明白了吗?好的,我们继续,当我们将。

。”

书文在电脑上编写着程序,保存,运行,报错,皱眉,修改,保存,运行,又报错。

看了看旁边离明的电脑,编译器下方的对话框中也是红通通的错误提示。

“好难,为啥一直报错啊?”

“好卡,这电脑性能也太差了吧。”

离明忍不住吐槽起来。

“学校里的机房能有多好,待会下课了我们回家弄。”

“我俩都不会,回家又没人指导,更写不出来了。”

“图书馆里还有电脑,配置稍微好一点,还能借到书,怎么说?”

“可以。”

该说不说,俩人对计算机还是很感兴趣的,下午放学之后,直奔学校中心的图书馆,直到晚上九点,才结束这忙碌的一天。

走出图书馆大门,书文习惯性的掏出一包烟,先递给离明一支,自己又点上一支。

“好久没有这种感觉了。”

书文抬起头,看了看悬挂在夜空中的星月,不由的感叹道。

“的确,把那道题写出来后,我居然有一种特殊的成就感。”

“不敢想象学到后面到底有多难。”

“老师不是说学成之后会越来越简单吗?”

“那也得学成之后啊,按照现在这个进度,估摸着至少得大三往后了。”

本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!

如遇章节错误,请点击报错(无需登陆)

新书推荐

官途:权力巅峰医道官途极品对手九份婚书:我的师父绝色倾城永恒之门绝品风流狂医官路红途误入官路升迁之路为夫体弱多病官梯险情官路扶摇当明星从跑龙套开始官途,搭上女领导之后!千里宦途官狱直上青云官道征途:从跟老婆离婚开始步步升云官场:扶摇直上九万里权力巅峰:从城建办主任开始