数组和链表的区别

1. 读取

数组读取耗时为O(1)，支持随机读取；

链表读取耗时为O(n)，仅支持顺序读取；

 

2. 插入（已知目标节点）

数组插入耗时为O(n)；

链表插入耗时为O(1)；

 

3. 删除（同插入）

数组插入耗时为O(n)；

链表插入耗时为O(1)；