温馨提示:文本由机器自动转译,部分词句存在误差,以视频为准
00:00
各位同学大家好,接下来我们唠一唠red的哈希数据结构以及对应的底层源码分析。那么在座的各位家长程序一说起哈西,我相信各位同学的基本功大家都不陌生啊,我们班上有很多同学非常牛啊,对于宋老师讲的JAVA7 java8 java9的哈希map的底层源码的。变迁都debug翻过,一说起哈希,哈希map,哈希set,看看哈希map,那几乎已经做到了肌肉记忆如数家珍,那么一说哈什迈那么底子,它马上反应过来,数组加链表加红黑数,好。但是对不起。现在我们聊的是那么。一定要紧紧把握住我们re里面它的哈希结构,不只有一种结构构成,那么哈希table保哈希表当然跑不了,否则就不会叫哈希了。那么它从六到七的变迁有哪些不一样呢?来,同学们,咱们的案例分为六和七两套啊,就像介绍Java虚拟机一样。
01:07
永久带圆空间,我一说什么永久带圆空间,这个大家应该都明白什么意思吧,一样,哈希呢,也有两种编码格式,永远记着啊,牢牢的把握住我们前面所说过的这张大纲,这些结构以及这张图和我们的这张图。好,兄弟们听好,如果面试官问你,请说一下red哈希的底层是什么?分为七之前和RED7之后,如果是RED6及以前的,那么它是z list压缩列表加,但如果说的是七以后的,那么对不起,根据red底层的优化和筛选,甚至是淘汰。
02:00
出现了list pack紧凑列表替代了我们的zip list压缩列表。所以如果2023年。如果人家问你red哈西底层数据结构,那么要求同学们务必回答出来这两个6THE list加哈7LIST pack紧凑列表加哈希table OK,好,同学们,咱们先说结论,然后从六到七给弟兄们来进行一下哈希数据结构的相关的分析和源码讲解。
我来说两句