数组大小固定，链表大小可动态调整。

数组支持随机访问，链表只能顺序访问。

存储相同数目的整数，数组比链表所需的内存多。

数组插入和删除元素效率低，链表插入和删除元素效率高。