数组的优点随机访问性强查找速度快数组的缺点插入和删除效率低可能浪费内存内存空间要求高，必须有足够的连续内存空间。数组大小固定，不能动态拓展链表的优点插入删除速度快内存利用率高，不会浪费内存大小没有固定，拓展很灵活。链表的缺点不能随机查找，必须从第一个开始遍历，查找效率低
