00:00
那接下来呢,咱们这个map这块呢,就是map接口啊,哈希map呀,哈希table啊,还有这个properties这块,嗯,我不知道大家对了,大家还得嘱咐大家一件一件事儿啊,下去之后啊,你们把每个集合的出发容量以及它的扩容倍数背会。背会啊,有同学老师,这哈赛的底层出发流量是多少?这个哈赛和哈map一样。哈曼的出状量是多少,它扩容是怎么扩的,你的哈赛的就是就是多少一样的啊一样的,你这该背还得背一下,因为有可能面试的时候会问啊,有可能会面试的时候会问一下啊,这块呢也写上吧,这个哈希set啊集合初始化容量十呃16。对吧,哎,初始化容量建议是二的倍数。然后呢,扩容是扩容之后是之是原容量二倍啊,原容量二倍。啊,二位好。那轮到这个ET了,这个吹ET其实对应的就是我们的tree map。
01:02
那map map上面有个接口叫map。Map,各位。啊,这个。那这个sal map这块它是怎么怎么排序的呢?对吧,无序不可重复,它是怎么排序的呢?我们今天下午最主要的要消化的就是这个map这个集合了啊。来一起看一下啊,一起看一下。嗯。行吧,这个呢,我就先关了,各位啊,先关了,然后在这块呢,我们。直接啊去新建一个什么呢?我们的class,这个class我们叫tree map,各位啊。Map。或者说我们看tet也可以无所谓了啊,看ET。零一。啊,我们这个已经存在了是吧。在这有有一个ETT01,那就吹ET。来吧。
02:00
Class啊,Set test02。那首先呢,我们要说的是这个吹塞的集合。底层啊,实际上是一个什么呀,吹map啊,这是第一点,第二点呢,吹set集合。或者吹外啊,这样说吧,吹。Map集合底层是一个二叉树啊,然后第三点是什么?就是要知道tree set集放到吹map集合K部分的元素啊。嗯。放到集合中的元素。等同于放到哪了呀,哎,吹map集合K部分,然后第四点要注意什么呢?就是吹set集合中的元素啊,无序不可重复,但是可以按照元素的大小顺序自动排序。
03:18
称为什么呀?称为可排序集合,注意啊叫可排序集合,你比如说有没有可能有这种需求,说你现在啊,数据库里边,数据库里边有很多数据,就你数据库里边有很多数据。啊,你思考一下啊,就是数据库中有很多数据是不是,那这个数据呢,有什么呀,有用户的信息啊,每一条都是用户的信息,用户有ID呀,用户有名字呀,对吧,用户还有生日啊是不是?哎,那用户这边有ID1234对吧,然后用户有名字,比如说这个名字呢。张三是不是张三李四王五赵六是不是好,那生日的话呢,可能比如说1980杠幺幺杠幺幺是不是,哎,这是一个生日,然后接下来呢,这一个这一个这一个对吧,十月的八一年的,七九年的是不是,哎七九年的行,那这个的话有没有有这种需求说把数据库里面用户信息都查出来,然后按照我们的生日升序排或降序排,有没有这种情况啊,当然是有啊,对吧,你说这个编写程序对吧?从数据库当中取出数据。
04:36
在页面展示,展示用户信息的时候,按照什么呀,生日对吧,升序或者是降序对吧,升序或者降序,那么这个时候呢,我们就可以这个时候啊可以诶使用什么呀,我们的吹set集合啊,因为什么呀,因为吹set集合放进去拿出来对吧?放进去拿出来就是有顺序的,所以它有它自己的一个用处,各位啊,有他自己的一个用处,简单了解一下啊,了解一下来我们可以测试一下,现在在这里我们给一个set集合,就给一个set,不用多态了啊t set string行吧,字符串好来我们这边的话叫TS,另一个什么呀,叫做t set。
05:27
行不行,哎。定完吹ET之后呢,这是创建一个啊,创建一个set集合。然后呢,我们添加字符串,添加词string,添加词缀,那怎么加呢?点I是不是我们加一个啊,比如说我们就叫做呃张三行吧,然后呢,点艾的我们加一个什么呀,叫李四。然后我们再加一个,加一个叫叫王五行吧,然后再加一个我们叫。张三张四吧,张四啊,然后TS点。
06:06
嗯,叫王六吧,啊王六行就就这么地了,那排序那加进去之后呢,我们遍历一下for循环string s,然后呢,TS输出这个S,我们来看看它是不是排序的,好吧,走一个。是不是按照字典的顺序排序的啊,来看一下这个李四在前边,L在前边是吧?那个王六跟这个王五你看这个六这个L这个这个这个L是不在W前面啊,对吧?你看张三和张四,为什么这个张三在前,张四在后啊,因为这个张三你看前面这个到张S这一块,你看张S这块都是相同的,这个A呢,它是在在前的,所以这就在前了,你看是不是按照字典顺序自动排序啊。对吧,还是按照字典顺序自动排序吧,对,按照字典顺序升序啊,对不对,按升序啊,就是这样一个结果,那如果说我现在这个ET。
07:04
Tree set这个集合里边存的是in t呢,New一个什么呀,叫做tree set好new完之后呢,接下来我们往这个set集合里边去I的添加元素,加一个100呀,对吧?来我们再来再来再来再来加一个100,加一个200呀,加一个900呀,加一个800呀,是不是?然后加一个600呀,加一个什么呀,哎十啊,那接下来我们对它进行遍历,那for循环是不是,哎,遍利很简单,怎么便利啊,In t类型元素,然后接下来我们TS2接下来输出谁啊element是不是,这个时候我们运行一下,看这个结果是不是就是升序排的。来你看十一百二二百六百八百九百是不是,哎就是升序排的,你看是吧,哎,升序升序啊对不对,哎升序自动就是升序的啊这现在这个吹set集合看见这个这个特点了吧,哎就是这种特点,存进自动取出来就是有序的。
我来说两句