总结：数组与链表

1、内存申请：数组在内存上是连续的空间；链表的内存地址上可以是不连续的。

2、查询速度：数组可以随机访问，链表必须顺序访问，即从首个元素开始遍历，逐个查找，所以数组查询很快。

3、写入速度：插入与删除的操作.如果数组的中间插入一个元素，那么这个元素后的所有元素的内存地址都要往后移动，删除的话同理，只有对数据的最后一个元素进行插入删除操作时,才比较快。链表插入、删除操作方便，不会导致元素的移动，因为元素增减，只需要调整指针即可，并不需要更改节点的内存地址.。

4、扩展性：链表是无限扩展的，数组扩展需要重新新建数组对象。