算法基础结构
数组
数组是“数”放在一组的结构,通过下标索引的方式获取到下标下对应的数据
- 相同类型数据
- 程序中,数组下标都是从0开始的
- 总体数目=下表最大值 + 1
- 数组遍历最大位置 = 方法得到的数组个数 - 1
一维数组
数组内存空间的地址是连续的,删除特定位置的后面需要前移
二维数组
二维数组定义结构如下
JAVA中输出二维数组地址:
1 | public static void test_arr() { |
得到
1 | [I@7852e922 |
所以Java中二维数组的存储形式可能是
即:
实际存储是每个小数组有自己的地址,数组有一份地址,存小数组的地址,静态函数指向大数组。
奇怪的数组定义方式+1
1 | int[][] arr = new int[3][]; |