数组为什么查询快,增删慢
查询
数组中的数据都是连续的在查询数组中的元素时候,只要进行遍历,或者跟据下标寻找。
增删
在数组中如果对某一个数据进行插入,那么后面的每一个数据都要进行右移。
如果进行删除那么它后面的每一个数据都要进行左移。
链表为什么查询慢,增删块
在链表中,每一个元素都保存了下一个元素的地址
查询
在进行查询时,如果要遍历所有的元素那么链表的速度很快,但是如果需要某一个数据,那么每次都要从第一个元素进行遍历。
增删
在数组中进行增删时,只需要找到定位的位置,然后对元素指向大的地址进行修改即可。
顾名思义,链表就像一条链子一样,而数组就像是有许多格子的一个可以伸缩的长条