“明天吧，今天太热了，”离明总是能找到各种奇奇怪怪的理由，“你们准备玩什么？”

“玩那个，我新找到的游戏，休闲养成系的，刚好我们四个人联机一起玩！”张雨晴被勾起了兴趣，话题转移的很成功。

“叫什么名字？”

“星露谷物语！”

--------------------

第三十二章

不得不说，书文和离明在计算机方面，还是颇有天赋的。

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

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

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

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

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

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

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

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