一、数组与链表的特点
1、数组占用的内存空间是连续有序的,链表占用的内存空间是分散无序的
二、数组与链表的访问
数组和链表都是按地址访问的,但是数组的地址是连续的,在已知数组起始地址和大小的情况下,数组可以直接按(地址±n)直接访问当前地址的后第n个数或前n个数。
链表不能再当前地址±n,应为他的存储空间是不连续的,他只能通过内部的next或prev指针一步一步的找前n个或后n个
三、为什么有些情况要使用数组,有些情况要使用链表
当一个对象集合的大小不会发生改变(删减或添加对象),使用数组访问速度更快
当一个对象集合的大小经常发生改变(删减或添加对象),使用链表存储可以有效避免因增减成员所引起的对象移动