Java语言之数组
一、一维数组
1.一维数组的概念
数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。数组既可以存储基本数据类型，也可以存储引用数据类型。
数组定义格式
格式1： 数据类型[] 数组名；
格式2： 数据类型 数组名[];
举例：
int[] a； 定义了一个int类型的数组a；
int a[]; 定义了一个int类型的a数组；
2、一维数组的初始化以及动态初始化
什么是数组的初始化
Java中的数组必须先初始化,然后才能使用。
所谓初始化：就是为数组中的数组元素分配内存空间，并为每个数组元素赋值。
B:初始化的分类：
a:动态初始化: 只指定长度，由系统给出初始化值
b:静态初始化: 给出初始化值，由系统决定长度
注意事项： 这两种方式，只能使用一种，不能进行动静结合
动态初始化的格式：
数据类型[] 数组名 = new 数据类型[数组长度];
数组长度其实就是数组中元素的个数。
举例： int[] arr = new int[3]; 定义了一个int类型的数组arr，这个数组可以存放3个int类型的值。
3、一维数组的初始化以及静态初始化
静态初始化的格式：
格式：数据类型[] 数组名 = new 数据类型[]{元素1,元素2,…};
举例： int[] arr = new int[]{1,2,3};
简化格式：
数据类型[] 数组名 = {元素1,元素2,…};
举例： int[] arr = {1,2,3};
举例：
class Demo {
public static void main(String[] args) {
int[] a = {1, 2, 3, 4};
int[] b = {2, 3, 4};
int[] c = new int[0];
int[][] ab = {a, b, c};
ab[1][2] = 100;
System.out.println(b[2]);
}
}
这段代码中a数组和b数组便是静态初始化，而c数组便是动态初始化。
4、一维数组内存分配
A:栈: 存放的是局部变量
局部变量：在方法定义中或者方法声明上的变量都是局部变量。
B:堆: 存放的是所有new出来的东西
1、每一个new出来的东西都会为其分配一个地制值。
2、每一个变量都有一个默认的值
（1）byte，short，int，long -- 0
（2）float，double -- 0.0
（3）char -- '\u0000'
（4）boolean -- false
（5）引用数据类型 -- null
3、使用完毕就变成了垃圾，等待垃圾回收器对其回收
一维数组的内存分配图：
二、二维数组
1、二维数组的格式
二维数组格式3
数据类型[][] 变量名 = new 数据类型[][]{{元素…},{元素…},{元素…}...};
简化版:
数据类型[][] 变量名 = {{元素…},{元素…},{元素…}};
这个格式属于静态初始化:由我们指定具体的元素值,由系统给分配长度
举例:
int[][] arr = {{1,2,3},{4,5,6},{7,8,9}};
int[][] arr = {{1,2,3},{5,6},{7}};
例如：
运行结果为：
- 注意：arr[0]表示的是二维数组中索引为0的一维数组的地址值。
2、二维数组的遍历代码
public class MyTest {
public static void main(String[] args) {
int[][] arr = {{2, 4}, {10, 30}, {10, 30, 40}, {10, 1}};
//二维数组的遍历
for (int i = 0; i < arr.length; i++) {
//System.out.println(arr[i]); //一维数组
for (int j = 0; j < arr[i].length; j++) {
System.out.print(arr[i][j]);
}
}
}
}
3、二维数组的杨辉三角
A:首先定义一个二维数组。行数如果是n，我们把列数也先定义为n。
这个n的数据来自于键盘录入。
B:给这个二维数组任何一行的第一列和最后一列赋值为1
C:按照规律给其他元素赋值
从第三行开始，每一个数据是它上一行的前一列和它上一行的本列之和。
D:遍历这个二维数组。
public class MyTest {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入行数");
int n = sc.nextInt();
int[][] arr = new int[n][n]; //定义一个数组，行列数都一样
for (int i = 0; i < arr.length; i++) {
arr[i][0] = 1; //将每一行的第一个数，置成1
arr[i][i] = 1; //将三角形的每一行的最后一个元素置成1
}
//计算中间元素
for (int i = 2; i < arr.length; i++) {
for (int j = 1; j <= i - 1; j++) {
//第三行开始，中间的数等于我上一行的前一列的数和我上一行本列的数之和
arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
}
}
//遍历二维数组
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j <= i; j++) {
System.out.print(arr[i][j] + "\t");
}
System.out.println();
}
}
}
运行结果为：
