- **数组定义**:
- 数组是存放在连续内存空间上的相同类型数据的集合。
- **数组特性**:
-
数组下标从0开始。
-
数组的内存空间地址是连续的。
- **数组操作**:
-
数组可以通过下标索引快速访问元素。
-
数组元素的删除或添加可能需要移动其他元素,因为内存地址连续。
- **数组元素移动示例**:
- 删除数组中某个元素时,需要移动该元素之后的所有元素。
- **C++中数组与vector的区别**:
-
C++中的`vector`底层实现是数组,但`vector`是容器,不是数组。
-
数组的元素不可删除,只能被覆盖。
- **二维数组**:
- 二维数组在内存中的存储方式,不同编程语言可能不同。
- **C++中二维数组的连续性**:
- C++中二维数组的内存地址是连续的,通过测试代码和内存地址可以验证这一点。
- **Java中二维数组的非连续性**:
- Java不暴露元素的地址给程序员,二维数组的每一行头结点地址没有规则,不连续,寻址操作完全交给虚拟机。
- **内存地址理解**:
- 内存地址以16进制表示,相邻元素地址差代表了数据类型的大小(例如,int型数组相邻元素地址差为4个字节)。
- **Java中数组元素地址示例**:
- Java中打印二维数组的引用地址显示,每行数组的地址是不同的,表明Java中二维数组的行不是连续存储的。