Orion's Studio.

算法(1)-数组

2024/03/06

从今天开始查漏补缺,再走学习路。

数组

数组是存放在连续内存空间上的相同类型数据的集合。

  • 数组下标都是从0开始的。
  • 数组内存空间的地址是连续的。
    • 因为数组的在内存空间的地址是连续的,所以我们在删除或者增添元素的时候,就难免要移动其他元素的地址。
    • 数组的元素是不能删的,只能覆盖。

注:C++vector 是容器而非数组,底层实现是 array

二位数组

  • C++ 中二维数组在地址空间上是连续的。
  • Java 没有指针,也不暴露元素地址,寻址操作完全交给虚拟机。可能是如下排列的方式:
CATALOG
  1. 1. 数组
    1. 1.1. 二位数组