1. 读取
数组读取耗时为O(1)，支持随机读取；
链表读取耗时为O(n)，仅支持顺序读取；
2. 插入（已知目标节点）
数组插入耗时为O(n)；
链表插入耗时为O(1)；
3. 删除（同插入）
数组插入耗时为O(n)；
链表插入耗时为O(1)；
数组和链表的区别
发布时间 2023-04-11 14:51:41作者: 樊顺
1. 读取
数组读取耗时为O(1)，支持随机读取；
链表读取耗时为O(n)，仅支持顺序读取；
2. 插入（已知目标节点）
数组插入耗时为O(n)；
链表插入耗时为O(1)；
3. 删除（同插入）
数组插入耗时为O(n)；
链表插入耗时为O(1)；