温馨提示:文本由机器自动转译,部分词句存在误差,以视频为准
00:00
下一周呢,把双眼列表呢,搞一搞,就有的人说老师那这块以后我到底用这个link list还是用a list这个集合,我说了大部分情况用list,因为a release这块啊,它检索效率高,并且一般都是往A末尾添加元素,添加末尾添加元素它的效率是很高的。那。这个用的多一些啊,如果说你将来在实际的开发中你会发现啊,如果是频繁增删,频繁增删的话,你就用linked list。它频繁的随机增加或者删除元素,那你就用这个呀。对不对,如果说你不是频繁的随机的增删,你是说往后加一个元素对吧?啊,以及检索的情况比较多,你都是他从从那个集合里边通过下边去取元素,那我觉得这个。它的性能要好一些啊,性能要好一些,所以说不同的数据结构,它可能在某一些方面发挥的效果不一样啊来。Link list集合。啊。是双向链表。
01:03
各位啊,这是看源代码,长知识,看源代码你才能看出来双眼列表啊,不看源代码看不出来第二点。呃,对于链表数据结构来说,对于链表数据结构来说。随机增删啊,随机增删效率较高啊,检索效率较低。检索效率较低啊,链表。链表中的元素啊呃,在空间存储上,内存地址不连续啊,内存地址不连续各位。不连续啊,这是我们的linked list,那这个我们就先暂时说到这儿好吧,暂时说到这儿啊。
我来说两句