00:00
好,同学们,我们继续,那么接下来。This点。Size这个就是什么,相当于我们的。看问同学们没问题吧,那么这个map就等于我们的一个。他呢,就来负责什么。查找的OK,然后呢,W林克list这个呢,是负责我们装这个队列的一个构造方法,相当于形成我们这个体系。还记得吗?就在就在就在这形成这个虚框框,这个OK,好,那么继续。完火以后接下来。Get。Keep。那么如果说啊,我们map里面这个K。有是一回事,没有不好意思啊,按照题目要求,找不到的话返回负一,否则的话,如果找到了说明什么?这是get,是不是获取读的方法,那么读的过程当中我们就是一个什么呢?Map点。
01:08
Get,按照这个T,那么弟兄们这波没什么问题吧,那么我们现在是不是相当于说又用了这次缓存,相当于说我又去点了一次微信,他又被使用了。说明它使用的非常频繁,是不是就应该干嘛,第一种先从原来的队列里面删掉,相当于说我这个比较频繁,假设我以前是在最后,现在我又被点中了,我是不是要移到对头啊,这么说能跟上OK,好。那么搁到这我们要干一件什么事?那么就是double link list.remove load,把哪个节点删掉,把在现在得到的这个节点,它在链表里面的原来位置给它出对删掉,然后double link list它又用到了,给它添到这个对头里面。这一波同学们能跟上,然后你看哈希里面获得负责查找,然后链表里面呢,先删掉原来的位置,再把它加到退对头,因为它现在又被get成一次读和写都叫用明白了吗?然后干嘛把这个查串漏的值返回,代表你获取到了这个对线。
02:18
好,那么来接下来。P。Y的硬,它那么这个。这个就不是int写错了啊,是putt,那么刚才是读,现在是不是要写那么int t,然后TY了,好同学们,我们干什么呢?和刚才一样,说穿了啊,这允许我写一下,这个写其实就是一个什么save。哇。Update的一个。方法。OK,那么假设啊,这个map里面contain。有没有这个键。确实有那么说明有的话又去put,说明是同样的key只改了,那么这个时候是不是一个update操作。
03:00
你应该怎么个操作法,那么是不是map.get这个。哥们儿。你给我。拿出来,拿出来以后no.value拿出来这个键把原有的新的值啊去。新的存在的这个值啊,去替换查出来的原有的这个老值啊。这一波能跟上,然后再放回我们的哈希,Map here no OK,保证哈希。更新了,那么doubleist也一样,点remove,那么这个时候是不是把它的noe拿掉,Double list,然后呢?ADD删掉一次以后重新放到对头,说明什么哥们。你是最新的了,那么现在就是map要更新,Double link list,链表里面的这些元素也要更新,OK,谁用到了就放在头。那么这个干什么呢?如果现在map.size干嘛?已经等于我这个country size。
04:03
哥们,坑位满了,那么这个时候就是W link.get last。现在能理解定理get last是什么意思吧?那么这个呢,就是last这一波。OK吧,那么好,那叫note吧,那么。这块啊,还是写好放行。OK,好。然后呢,Map点。Remove,因为如果坑位满了,你要杀是不是哈希map要杀,链表里面也要杀,那么last这个节点的这个T,注意哈,Map我只要K,然后。Link list.remove node是吧,Last。Note,给我删掉这一波,OK吧,这是属于什么呢?看位满了。
05:04
那么最后如果。没有。开位也没牙,这个你可以把它理理解为是吧。台式。新增一个。吃饭了。好,它是新增吧。那么简单一点啊,那么现在我是不是。尿。No,这一波同学们能跟上。然后的话呢,我们这儿呢,T。Va。No o吧,那么我刚上面是last no,我这呢干脆就叫6NO,这个才是一个新的一个T,那么好map点。吐头切OK,然后是我们的尿。好。完了以后w list key,第2ADDADD,然后再把这个new key,就是新用到的最新最近经用的这个翻到我们的note,这OK,那么搁到这算式我们呢,就完成了我们的全部手写L算法的一个相关的。
06:14
判断和我们自己尝试学一下这个算法,那么好。之前把他报,怕他报错。打开我们的。那么数据上而言还是跟以前一样,这个时候我们简单的测试一下,那么同学们如果运气好,不出意外,那么同学们我选的是force这样,那么大家请看123123,这是不是234234234345。OK,好,这个就是我们iiu算法的全部相关内容,那么如果有兴趣的同学可以尝试着手写一下。当然。在这个上面啊。这个构造方法,读和写两个操作有很多种写法,那么请同学们呢,开动脑筋,杨哥这提供了两种,一种是投机取巧的,对吧,继承另哈西脉这一个我们硬刚的,那么这个呢?
07:02
如果你有比比更好更优秀的算法,我们呢,可以一块交流,好,我们L就给大家介绍到这。
我来说两句