順序表和鏈表之間的對比(含代碼)

順序表 數據保存在連續的內存空間上 支持隨機訪問 擅長尾插和尾刪(O(1),如若觸發擴容邏輯 - > O(N) 不擅長中間位置插入/刪除 O(N) ,效率低 public class SeqList { private int[] datas = new int[100]; //一個叫datas的內存有 100 的空間 private int size = 0; //把存在dat

>>阅读原文<<