首先，我们都知道数组的特点是查询快，增删慢，链表是增删快，查询慢。为什么呢？数据结构特点数组数组是具有相同的数据类型且按一定次序排列的一组变量的集合体，数组的内存地址是连续的数组可以随机度，找到第一个元素的首地址，再加上每个元素的字节大小，就能定位到对应的元素CPU缓存会把一片连续的内存空间读入，因...