数组和链表是两种基本的数据结构，他们在内存存储上的表现不一样，有各自的特点。

数组的特点

• 在内存中，数组是一块连续的区域。
• 数组需要预留空间，在使用前要先申请占用内存的大小（声明创建数组的时候需要设置数组的大小）。
• 插入数据和删除数据效率低，插入数据时，这个位置的数据在内存中都要向后移。删除数据时，这个数据后面的数据都要往前移动。
• 随机读取效率高很高。因为数组是连续的，知道每一个数据的内存地址，可能直接找到给定地址的数据。
• 不利于扩展，数据定义的空间不够时要重新定义数组。

优点

• 随机访问性强
• 查找速度快

缺点

• 插入和删除效率低
• 可能浪费内存（很难预估好数组的大小，一般都会有冗余）
• 内存空间要求高，必须有足够且连续内存空间
• 数组大小固定，不能动态拓展

链表的特点

• 在内存中可以存在任何地方，不需求连续。
• 每一个数据都保存了下一个数据的内存地址，通过这个地址找到下一个数据。
• 增加数据和删除数据很容易
• 查找数据时效率低，因为不具有随机访问性，所以请问某个位置的数据都要从第一个开始访问（遍历），然后根据第一个数据保存的下一个数据的地址找到第二个数据，以此类推。
• 不指定大小，扩展方便。链表大小不用定义，数据随意增删。

优点

• 插入删除速度快
• 内存利用率高，不会浪费内存
• 大小不固定，拓展灵活

缺点

• 不能随机查找，必须从第一个开始遍历，查找效率低