数组链表的随机访问速度比较快,添加删除慢的随机访问比较慢,添加删除快的(静态)数组从堆栈分配空间,因此对程序员来说方便快捷,但自由度小的链表从堆分配空间自由度大的数组必须预先定义固定长度(要素数),不能应对数据动态增减的情况的链表是动态存储分配的,能够应对数据动态增减的情况在内存中不需要连续,在哪里
堆:
堆栈:
与堆栈的区别很明显:
1 .堆栈内存中存储局部变量,堆内存中存储实体2 .堆栈内存更新速度快于堆内存。 因为局部变量的生命周期短; 3 .存储在堆栈内存中的变量生命周期结束时释放,存储在堆栈内存中的实体由垃圾回收机制不定期回收。