浅谈链表与数组的区别?

参考答案

以java中的ArrayList（数组结构）和LinkedList（链表结构）为例：

• 数组在内存中连续，链表不连续
• 数组利用下标定位，相对于链表查询数据快，增删数据慢