考拉看书

手机浏览器扫描二维码访问

第42章（第2页）

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

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

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

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

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

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

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

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

。

。”

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

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

“好难，为啥一直报错啊？”

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

离明忍不住吐槽起来。

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

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

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

“可以。”

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

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

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

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

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

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

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

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