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();
}
}
}
运行结果为:
扫描二维码关注公众号,回复:
5936367 查看本文章