数组

数组在内存一般是连续存储的。

操作

  • 获取:通过 Memory Controller(内存管理器)访问任何下标位置的元素为 O(1)。
  • 插入: 因为要保证是连续的,所以插入后,后面的元素要往后面移动。时间复杂度是 O(n) 的。
  • 删除: 也是 O(n) 的。