数组每个元素分配的内存空间是连续的，而链表是无序的，因此数组查找顺序快（O(1)）,链表查找顺序慢（O(N)）； 由于数组元素地址连续，所以如果进行插入或者删除操作，则会涉及大量元素的移动（O(N)），而链表元素间则是由指针连接的，只需要修改相关元素的指针即可（O(1)）； 数组静态分配内存，链表动态分配内存； 数组元素在栈，链表元素在堆。 分享到： 微信 微博 豆瓣 上一篇 Windows平台下MySQL的备份与恢复 下一篇 Java中堆与栈 标签 骑马与砍杀 Module System 反编译 Java后端 Linux rest-assured 接口测试 摘抄 并发编程 网络 设计模式 数据结构 亲友团 莲子
