00:00
好了同学们,那咱们开始上课啊,开始上课,那么首先呢,我们先来看一看我们这个昨天的这个内容,好吧。内容啊。来我们把这个打开,把这个打开,然后把这个打开啊,把它把它啊。呃,然后呢,我们把这个叫做。对二三的一个课堂笔记打开啊。我们来看一下这个数组这块,其实我们到目前为止就讲了这些东西啊,这些东西就是说这个数组呢,其实呃,就相当于说呀,我们以前没有讲数组的时候,这个对象只有几个呀,就是就是我们一次可能只能处理一个对象,是不是,那么如果有了数之后呢,就是说我们相当于是有了一个容器,对吧?哎,有了一个容器。然后呢,我们把这些。这个这个这个对象放到哪儿啊,放到这个容器当中是不是,哎,把对象放到容器当中啊,呃,就相当于说大家去超市了,对不对,你买了什么呀,以前你可能只能只能买什么呀,买一个苹果对吧,你买一个苹果带回家了是不是现在呢,相当于说你可以买多个苹果,为什么呀,因为你有这个购物袋的。
01:12
那数组其实就是这么一个东西啊,他的这个优点和缺点,以及他这个怎么去理解,大家注意啊,这个呢,容易在这个以后面试的时候,跟这个面试官聊天的时候,面试官有可能会问你这个东西。就数组它的优点和缺点啊,它其实一切都是来源于什么呀,它的这个数据结构,它存储的这个特点。是不是啊,他什么特点呀,还记得吧。什么特点呀?在空间存储上,内存地址是什么?连续的是不是。另外。来。第一,空间存储上,内存地址是连续的。啊,第二。
02:00
是每个元素占用的空间大小什么?哎,相同。第三,知道什么呀?首元素的内存地址吧。是不是啊,空间存储上内存地址连续每个元素占用空间大小有相同排列的,一个I一个一个一个挨一个,很有规则的啊,知道首元素的内存地址。又知道什么呀,又知道下标。对吧,通过下标可以计算出什么呀,偏移量。啊,通过下标可以计算出偏移量。所以通过什么呢?通过一个数学表达式,就可以快速计算出某个下标位置上的什么。
03:00
呃,某个下边位置上元素的内存地址。啊,直接通过内存地址定位。啊,效率非常高。对吧,那这块它的优点我再强调一下,那就是检索效率高。对吧,哎,检索效率高,缺点呢。它的缺点就是说随机增删效率怎么着较低。啊,那么他需要注意的是。数组。对吧。数组无法存储什么呀,大数据量。啊,因为在内存方面,如果找到一个很连续的一个大的空间,这个是不好找的啊,优点检索效率高,缺点是随机增删效率较低,数组无法存储大数据量。
04:08
数组数组最后一个元素的啊,最后一个元素的什么?哎,增删。效率不受影响啊。这效率是不受影响的,要注意这个事儿啊,注意这个事儿,那这块当然是属于一个理论上的东西。对吧,大家呢,能够去理解这个东西,你想想。啊,它就类似于什么呀,你去超市购物的时候,你去啊找这个寄存柜是吧?啊大部分的应该是。应该是钉在墙上的,或者是说哎,一个柜子是吧,一格一格一格一格,哎,排好序的,然后你把你的东西寄存到那个柜子里边是吧,这就是往数组里边干什么呀,放元素,你将来你从超市购物结束了,你要走的时候,你还需要从这个叫做寄物柜里边干什么呀?哎,把这个东西给它取出来。
05:00
一存一取,其实数组就是个容器,有了这个容器,我们可以往里面放东西,对吧?另外它的特点导致了它的优点,导致了它这些缺点。是吧,哎这些缺点,那这个呢,作为一个什么呀,理论上的一个内容啊,希望下去之后呢,大家能够,诶自己照着镜子是吧,哎自己跟自己说一说,因为将来这个有可能面试的时候我们会用到啊。
我来说两句