关注
数组:物理上存储单元有序(比如第一个地址是1001,第二个就是1002),也就是放在一个连续的内存块中。使用前需要提前申请内存空间,大小固定,不准改变。空间从栈申请。
链表:物理存储单元不连续,寻址靠每一个元素的指针链接实现的。(等于每个抽屉里装着数据--数据域,还有写着下一个抽屉的序号的小纸条--指针域)内存空间不需要提前申请,是动态申请的。空间从堆申请。
数组查询用下标,所以很快,o(1),但是插入和删除都比较慢,因为后面的元素都需要调整(尤其是在头部进行插入和删除)。
链表查询要靠指针一个个找下去,相对较慢,o(n),但是插入和删除都比较快,因为不涉及到其他元素(具体见链表插入删除节点)。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
144633次浏览 2481人参与
# 秋招落幕,你是He or Be #
2748次浏览 72人参与
# 应届生进小公司有什么影响吗 #
108899次浏览 1115人参与
# 比亚迪工作体验 #
69788次浏览 254人参与
# 工作中听到最受打击的一句话 #
2204次浏览 58人参与
# 你面试体验感最差/最好的公司 #
2590次浏览 55人参与
# 大厂VS公务员你怎么选 #
70663次浏览 656人参与
# 重来一次,你会对开始求职的自己说 #
2659次浏览 68人参与
# 一人说一个提前实习的好处 #
2981次浏览 64人参与
# 团建是“福利”还是是 “渡劫” #
3802次浏览 99人参与
# 实习没事做是福还是祸? #
7781次浏览 133人参与
# 从顶到拉给所有面过的公司评分 #
144747次浏览 518人参与
# 今年你最想重开的一场面试是? #
1277次浏览 24人参与
# 你小心翼翼的闯过多大的祸? #
6538次浏览 105人参与
# 如何排解工作中的焦虑 #
243300次浏览 2236人参与
# 联影求职进展汇总 #
123756次浏览 781人参与
# OPPO求职进展汇总 #
755797次浏览 5390人参与
# 互联网公司爆料 #
158513次浏览 724人参与
# 公司情报交流地 #
127445次浏览 1233人参与
# 秋招结束之后的日子 #
113857次浏览 1034人参与

