00:00
那么我们来回顾一下我们这个哈希表,我们讲了哪些内容,来一起走一走。首先。大家要非常清晰的知道哈希,它也叫散列。啊,怎么体现出来的,就是刚才代码里面有,然后呢,我先提出了一个需求,引起了大家对这个问题的。呃,思考就是,诶这样子呢,大家知道,诶确实他能够做一些缓存啊,缓存产品,然后这个说完了以后呢,我给同学们做了一个哈希表的一个基本的介绍。对,我对哈希表做了一个基本的介绍,就告诉大家哈希表大概是一个什么样的东西,这是它的一个文字的一个介绍。然后呢,我在这边画了一个图。就是说了一下这个哈希表,他在内存里面,它可以做一些什么样的功能,有哪两种形式啊,OK,这是第一个。
01:02
这是第一张图。这是第一张图,就是哈希表的一个,就是它的一个使用的一个常见的场景。对,然后这个说完了以后呢,那这边也有一个哈希表,长了一个大致的样子啊,但这个表呢,是一个比较传统的表,就是它也是单链表的。啊,当然我们后面呢,就是学完二叉树过后,同学们可以把它改成一个,就是我们的这个二叉树的结构,那效率就会大大提升。好,这个呢,我也写到这儿。好在有这样一个基础以后,我们给大家讲解了一个应用实例,就是这个谷歌公司的一个商机梯,但是确实这个题啊,呃,还是有些同学写不出来,为什么呢?因为这些东西一般大学里面,他也不是很综合的给你这么去讲,他是单单独给你讲的。单独讲的好,这个需求同学们大家也看到了啊,是这么一个需求。
02:01
这是它的一个。商集体,然后需求我们放到这儿。啊放这,然后呢,我这对他做了一个要求说明。啊要求和说明,那么代码我们当然就有了啊,要求我干脆这样子给他来一个箭头对吧,这边这个要求呢,也给它来一个箭头,要求是一。好,然后这边是添加。好。呃,这边放到这里,这边是使用哈希表来解决,这是思路,那么这个思路分析,各位思路分析在哪里呢?就在我们这张图里边。这张图呢,就把整个这个思路和我想怎么去实现。给大家做了一个规划啊,首先呢,我有一个。Employee,我有一个哈希,我有一个employee类似的,后面这边还可以优化,注意啊,面试官如果问到说你这样的一种结构单列表比较慢,怎么解决,你说将来可呃,你就说可以把它传成一个二叉树,二叉树里面有很多种。
03:10
比如像霍夫曼树、最优二叉树、二叉查询树,还有AV l树等等。啊,这些数呢,红黑素等等很多,还有B速必加速啊,这些呢,都可以达到这个优化的效果,既能够保证这个类这个查找速度,又可以保证我们这个这个插入的速度,好我把它呢给同学们放到这里来。好,最后就是我们的代码实现了,对吧,代码实现。代码实现呢,我是写在哪里的,我是写在这个地方的,对吧,这个代码你看我不知不觉还是写了一些啊,写了将近100多行。好的,然后呢,我把这个代码给大家放这里来,最后我给大家提了一个需求,就是晚上完成的一个扩展的内容啊,晚上大家完成的事情,晚上完成的一个任务。
04:02
这个任务呢,是要求大家在老师这个基础上写这么一点东西,第一个。能够啊,能够写写出写出一个。好,第二个解决什么呢?解决这个插入的插,呃,插入的插入的这个雇员ID,雇员ID的这个顺序啊,顺序是从小。到大。到大就是每条列表这样是,而且呢,而且不能重复。好,同学们,我截取这么一个。
我来说两句