数组需要预留空间,插入和删除的效率低,随机读取的效率高。不可扩展。

链表不要求连续,插入和删除的效率高,随机读取的效率低,扩展灵活。