从cpu和内存来理解为什么数组比链表查询快

2025-04-14 22:32:06
推荐回答(1个)
回答(1):

由于链表使用一个next指针维护链表结构的,它的插入和删除的效率比较高,再插入和删除时,不用挪动后面的数据。。但是查找每次都得从头结点遍历,所以效率不高
数组使用下标维护数据的,所以查找起来,效率会很高。插入和删除,需要移动后面的数据,效率不高。