温馨提示:文本由机器自动转译,部分词句存在误差,以视频为准
00:00
好了好了,同学们,那咱们接下来继续吧。我看同学们问的啥,这是。为什么数组添加一个元素在末尾添加效率最高?因为后面的不用移动。效率有是啥?机器的效率大于人类效率,就是干同样的活。效率是啥?效率干同样活付出的时间,时间越少,效率越高。运行的越快。
01:01
完成一个功能,别人代码两秒,代码12秒,我代我的效率非常低,对有有道理有道理啊,这大家这个是在说什么呢?就是说这个为什么数组在最后一个位置添加元素效率比较高,是这意思吧。这是数组啊。是吧?那数组当中这不是。存储元素吗?嗯。为什么说在这个位置元素效率比较高啊?这个下边是零。12345,这个下边是五。A中括号五。复制。赋值100。但是看看这个效率高不高。
02:01
就是把这个100。他放到这个位置上。首先我问大家,他知不知道这个盒子的内存地址?这个盒子的内存地址我们能不能能不能通过数学表达式算出来,这个这个地方的这个盒子它的内存地址我们能算出来吗?它不需要一个一个一个一个往上找找找,找到这儿一看,哦,空的盒子放进去不是这样吧,它不是一个一个找的啊,你指定下标的话,就相当于说我们把这个这个100放到这个位置上,那你首先你肯定是还是通过我们所说的数组的这个,呃,一个查询效率比较高,查到下标为五的这个盒子很简单,找到之后直接放进就行了。这是他的这个为什么新增效率比较高啊。但我说了,如果说你这个数组已经满了,在这创建一个比较大的这个数组,把原数组东西拷贝进去,那这个可能效率比较低一些。对吧,但如果说在你这个速度还没有满的情况下,假如说你这个速度这么长,你现在加到这个位置了,后边这三个位置你还要加东西,那这是空盒子,这是空盒子,空盒的你要往这里加吗?这加吗?加很简单啊,那速度速度很快啊。
03:05
因为他在寻找这个空盒子的时候很简单,是通过一个数学表达式算出来这个盒子的内存,内存地址直接就放进去了,直接就放进去了,他不需要,他不需要变历,他不需要一个一个一个找,找到这儿哦,空的放进去的不是这样的,它数组,它这个要找出这个位置很快。所以往这儿放元素就很快,效率就比较高。啊。家辉,理解了吗?家辉?理解了吗?就为什么为为什么数组它让往最后加元素效率比较高。往后边加元素效率比较高,佳辉在吗?家辉喂喂喂喂喂喂。啊。行,那么这个呢,咱们就关了啊。
我来说两句