[数组和链表的区别]

[数组和链表的区别]

数组

'''
数组插入数据因为需要连在一起,如果内存空间不连续就得全体迁移,甚至出现内存空间足够但是由于不在一起而导致无法为数组分配内存。
'''

链表

'''
链表插入数据根本不需要移动数据,所以速度快,而且避免了内存空间足够但是连续空间不够导致无法分配内存的情况。
'''

数组的优点:

'''
由于数组在内存中连续,我们可以轻松的知道每一个元素的内存地址,用数组的起始位置+数据的大小*元素编号,那随机访问的速度就很快了,而链表因为不连续无法计算出每个元素的内存地址就需要一个个去往后找了,因此访问速度慢
'''

链表的优点

'''
如果删除操作多首选链表，因为链表输出一个元素不需要移动后续所有相连元素的位置，而数组因为内存空间连续所以删除时耗费的资源多
'''