顺序表和链表之间的对比(含代码)

顺序表 数据保存在连续的内存空间上 支持随机访问 擅长尾插和尾删(O(1),如若触发扩容逻辑 - > O(N) 不擅长中间位置插入/删除 O(N) ,效率低 public class SeqList { private int[] datas = new int[100]; //一个叫datas的内存有 100 的空间 private int size = 0; //把存在dat

>>阅读原文<<