1.特点:
内存连续,储存数据类型相同,查询快,增删慢
2.为什么数组查询快,增删慢?
查询快原因:因为内存连续,储存数据类型相同,所以每个数据占用的内存大小已知,可以根据起始位置与下标直接找到数据地址。
增删慢原因:因为如果在数组中间增删数据,增删位置后面的数据都要向前或向后移动。
————————————————
1.特点:
内存不连续,储存数据类型可不相同,查询慢,增删快;
2.为什么链表查询慢,增删快?
查询慢原因:因为链表内存不连续,储存数据类型不同,无法通过下标直接定位到数据地址
增删快原因:因为如果在数组中间增删数据,只需要将上一个节点的next指向新节点,将新节点的next指向下一个节点。