00:00
那么另外还有一点东西呢,咱们,嗯,给大家也提一下啊,也扩展一下,扩展一下什么呢?就是说。这个哈希map这个集合,他在JK8之后呢,做了改进。做了改进,各位啊。哈啊。哈希,Map。这个类。他在这个叫做JDK8之后啊,就是这个图上这个东西啊。对,在GT8之后呢,大家注意。他呀,在这加了这么一个东西。这是什么呀?这是竖的门,限值是八,大家看见没有?竖门限值是什么意思?如果单向链表上超过超过啊,超过八个元素。再往下存的时候,会把我们的这个单向链表变成二叉数。
01:04
或者是叫做红黑树这种数据结构。注意啊,有这么一个东西。哎,这个呢,我在这个U里边写一下。在JDK8之后。啊,如果。哈希表。单向链表的单向链表中。元素啊。大于或超过八个。单向链表会变成。红黑树或者二叉树的这种数据结构,你先不用管什么是红黑树啊,就是说单向链表这种数据结构会变成红黑树。
02:00
数据结构。啊,当什么呢,当。红黑树上的节点数量小于60。会重新把红黑树变成什么?单向链表。数据结构。它其实还是为了提高它检索的查询的一个性能啊,他在GT8之后改的,各位大家看这个地方有个按对吧。这是一个门线,就是门限值嘛,门限值数变成竖的一个门限值是八,对吧,把你这个数的这个门这个数解除掉,变成什么呀,我们叫做按嘛,否定的意思对不对啊,变成什么呀,这个再变回来,这个叫做什么二呃,这个把这二叉数变成这个单向列表的一个值是六,是小于六的时候啊,这是大于八的时候,变成数小于六的时候。
03:04
变成单向链表。有这样一个一个一个性能,大家记住就行了,各位啊,记住就行了。知道这个。啊,这是在JDK8之后,这个哈希map啊。它元素超过八个的时候,会把单向列表变成一个结构。啊,如果说我们是小于六的,它会再把这个数变回成单向列表。有这样一个一个改进,这个改进其实为了还是什么呀,哎,因为数存在,它的查询效率比较高。如果你是单向链表的话,实际上效率还是比较低一些。你元素超过八个的话比较多了,对吧,你再去一个一个变历的话,那可能效率比较低一些,它变成数。它变成数的话,其实就有点儿二分法查找的这个意思了,各位。我不知道大家还记不记得二分法查找这个二分法查找相当于这个数啊,如果是个数的话,它节点下面两个分支。
04:03
在吗?哎,他有可能去找这个分支,这个分支就不需要找了,也同时缩小了扫描范围,所以呢,它采用什么呀树结构。但前提是你超过了什么。超过了八个元素。各位啊,超过了八个元素。这种方式也是为了提高检索效率啊。这种方式也是为了提高检索效率。二叉树的检索。啊,会再次缩小什么扫描范围。提高效率。啊,提高效率。行了,那这样的话,这个哈西map这块我们就说完了,各位啊,这块呢,我们就说到这儿,然后下午的话,我们把这个叫做可排序的这个map这个集合啊,还有呢,这个properties呢,我们看一下要注意它是非线程安全的,各位啊,这是非程安全不是安全的啊,这个是程安全的。
05:15
啊,这个是现场安全的,然后它的初始化容量要知道是16。对吧,初始化容量,初始化容量16。默认加载因子是点七五。点七五各位啊,点七五。行,大家吃饭去吧啊。
我来说两句