* 1.数组的理解:数组(Array),是多个相同类型数据一定顺序排列的集合,并使用一个名字命名,
- 并通过编号的方式对这些数据进行统一管理。
* 2.数组相关的概念:
-
数组名
-
元素
-
角标、下标、索引
-
数组的长度:元素的个数
* 3.数组的特点:
- 1数组是序排列的
- 2数组属于引用数据类型的变量。数组的元素,既可以是基本数据类型,也可以是引用数据类型
- 3创建数组对象会在内存中开辟一整块连续的空间
- 4数组的长度一旦确定,就不能修改。
* 4. 数组的分类:
- ① 照维数:一维数组、二维数组、。。。
- ② 照数组元素的类型:基本数据类型元素的数组、引用数据类型元素的数组
数据结构:
1.数据与数据之间的逻辑关系:集合、一对一、一对多、多对多
2.数据的存储结构:
线性表:顺序表(比如:数组)、链表、栈、队列
树形结构:二叉树
图形结构:
算法:
排序算法:
搜索算法:
4.一维数组的遍历
for(int i = 0;i < names.length;i++){
System.out.println(names[i]);
}
5.一维数组元素的默认初始化值
> 数组元素是整型:0
-
> 数组元素是浮点型:0.0
-
> 数组元素是char型:0或'\u0000',而非'0'
-
> 数组元素是boolean型:false
-
> 数组元素是引用数据类型:null
6.一维数组的内存解析
1.如何理解二维数组?
数组属于引用数据类型
数组的元素也可以是引用数据类型
一个一维数组A的元素如果还是一个一维数组类型的,则,此数组A称为二维数组。
2.二维数组的声明与初始化
正确的方式:
int[] arr = new int[]{1,2,3};//一维数组//静态初始化int[][] arr1 = new int[][]{{1,2,3},{4,5},{6,7,8}};//动态初始化1String[][] arr2 = new String[3][2];//动态初始化2String[][] arr3 = new String[3][];
//也是正确的写法:int[] arr4[] = new int[][]{{1,2,3},{4,5,9,10},{6,7,8}};int[] arr5[] = {{1,2,3},{4,5},{6,7,8}};//类型推断
错误的方式:
// String[][] arr4 = new String[][4];
// String[4][3] arr5 = new String[][];
// int[][] arr6 = new int[4][3]{{1,2,3},{4,5},{6,7,8}};
3.如何调用二维数组元素:
System.out.println(arr1[0][1]);//2System.out.println(arr2[1][1]);//nullarr3[1] = new String[4];System.out.println(arr3[1][0]);
System.out.println(arr3[0]);//
4.二维数组的属性:
System.out.println(arr4.length);//3System.out.println(arr4[0].length);//3System.out.println(arr4[1].length);//4
5.遍历二维数组元素
for(int i = 0;i < arr4.length;i++){for(int j = 0;j < arr4[i].length;j++){System.out.print(arr4[i][j] + " ");}System.out.println();
}
6.二维数组元素的默认初始化值
- 规定:二维数组分为外层数组的元素,内层数组的元素
-
int[][] arr = new int[4][3];
-
外层元素:arr[0],arr[1]等
-
内层元素:arr[0][0],arr[1][2]等
- ⑤ 数组元素的默认初始化值
- 针对于初始化方式一:比如:int[][] arr = new int[4][3];
-
外层元素的初始化值为:地址值
-
内层元素的初始化值为:与一维数组初始化情况相同
- 针对于初始化方式二:比如:int[][] arr = new int[4][];
-
外层元素的初始化值为:null
-
内层元素的初始化值为:不能调用,否则报错。