相比链表而言,数组的查找速度快,但是增删速度比较慢
数组查找速度比较快的原因:数组结构在堆内存中存放的位置是连续的,链表结构位置则是分散的,通过指针来指向下一个数据节点的位置。当进行查询操作时,数组结构中可以根据下标直接获取某数据节点的地址,而链表结构需要通过遍历每个节点来获取需要查询的数据节点的位置。
例如:某机房内,十台机器编号1-10按顺序排成一排,想找第5台找起来很方便;十台机器编号并且分散在机房的不同位置,就需要一台一台去遍历,直到找到第5台
数组增删速度比较慢的原因:数组如果要增删,就要移动后面的所有元素,而链表增删只要添加一个节点,通过指针的操作就可以了,不需要移动后面的所有元素