数组概述和定义格式说明数组概念
- 数组概念:
1.数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。
2.数组既可以存储基本数据类型,也可以存储引用数据类型。数组定义格式 - 数组定义格式:
格式1: 数据类型[] 数组名; 举例:int[] a
格式2: 数据类型 数组名[]; 举例:int a[]
数组的静态初始化和动态初始化
- 什么是数组的初始化:
1.Java中的数组必须先初始化,然后才能使用。
2.所谓初始化:就是为数组中的数组元素分配内存空间,并为每个数组元素赋值 - 初始化的分类:
1:动态初始化: 只指定长度,由系统给出初始化值
2:静态初始化: 给出初始化值,由系统决定长度
注意事项: 这两种方式,只能使用一种,不能进行动静结合 - 静态初始化的格式:
数据类型[] 数组名={初始化值1,初始化值2,初始化值3,……}
举例:int[] aa={11,22,33,44,55} 则这个数组的初始化为静态初始化,它有5个元素,长度为5。 - 动态初始化的格式:
数据类型[] 数组名 = new 数据类型[数组长度];
举例: int[] arr = new int[3]; 定义了一个int类型的数组arr,这个数组可以存放3个int类型的值。
且每个元素的值还得赋上去,例如arr[0]=44;arr[1]=33;arr[2]=66;
Java中的内存分配以及栈和堆的区别
- 栈内存::存放的是局部变量
局部变量:在方法定义中或者方法声明上的变量都是局部变量。 - 堆内存:存放的是所有new出来的东西和成员变量
特点:
1: 每一个new出来的东西都会为其分配一个地制值。
2: 每一个变量都有一个默认的值
byte,short,int,long – 0
float,double – 0.0
char – ‘\u0000’
boolean – false
引用数据类型 – null
3: 使用完毕就变成了垃圾,等待垃圾回收器对其回收 - 方法区
- 本地方法区:(和系统相关)
- 寄存器:(cpu使用)
数组的内存图解一个数组
int类型的数组默认值都是0,然后该数组的元素一和元素二均重新赋值了,所以堆内存中的值将不再是默认值。
数组的内存图解三个引用2个数组
因为数组1和数组3的地址值一样,所以他们返回的结果也将一样。
数组的操作遍历
public class MyDemo {
public static void main(String[] args) {
int[] arr={10,30,40,50,60,70,80};
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
}
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
public class MyDemo2 {
public static void main(String[] args) {
int[] arr = {10, 30, 40, 50, 60, 70, 80};
for(int i=arr.length-1;i>=0;i--){
System.out.println(arr[i]);
}
}
}
上面代码为正向遍历,下面为反向遍历。
数组的操作反转
public class MyDemo5 {
public static void main(String[] args) {
int[] arr={1,2,3,4,5};
for (int i = 0; i < arr.length/2; i++) {
int t=arr[i];
arr[i]=arr[arr.length-1-i];
arr[arr.length - 1 - i]=t;
}
数组的操作查表法
public class MyTest {
public static void main(String[] args) {
String[] weeks={"星期一","星期二","星期三","星期四","星期五","星期六","星期日"};
Scanner sc = new Scanner(System.in);
System.out.println("请输入一个索引 1----7");
int num = sc.nextInt();
String str=getWeek(num,weeks);
System.out.println("结果是: "+str);
}
private static String getWeek(int num, String[] weeks) {
String ele;
if(num>=1&&num<=7){
ele = weeks[num - 1];
}else{
ele="你输入的索引不存在,查无此元素";
} return ele;
}
}
二维数组概述和格式的讲解
- 二维数组概述:
其实二维数组其实就是每一个元素为一维数组的数组 - 二维数组格式1:
数据类型[][] 变量名 = new 数据类型[m][n];
m表示这个二维数组有多少个一维数组 必须写上
n表示每一个一维数组的元素个数 可选择不写 - 举例:
int[][] arr = new int[3][2];
定义了一个二维数组arr
这个二维数组有3个一维数组,名称是arr[0],arr[1],arr[2]
每个一维数组有2个元素,可以通过arr[m][n]来获取
表示获取第m+1个一维数组的第n+1个元素 - 注意事项:
以下格式也可以表示二维数组
1:数据类型 数组名[][] = new 数据类型[m][n];
2:数据类型[] 数组名[] = new 数据类型[m][n];
注意下面定义的区别
int x,y;
int[] x,y[];
区别是:
int[] x,y[];//定义了两个数组 一个是一维数组x 一个是二维数组y
x=new int[3];
y=new int[3][];
二维数组格式的讲解
- 二维数组格式2
数据类型[][] 变量名 = new 数据类型[m][];
m表示这个二维数组有多少个一维数组
这一次没有直接给出一维数组的元素个数,可以动态的给出。
举例:
int[][] arr = new int[3][];
arr[0] = new int[2];
arr[1] = new int[3];
arr[2] = new int[1]; - 二维数组格式3
数据类型[][] 变量名 = new 数据类型[][]{{元素…},{元素…},{元素…}…};
简化版:
数据类型[][] 变量名 = {{元素…},{元素…},{元素…}};
这个格式属于静态初始化:由我们指定具体的元素值,由系统给分配长度
举例:
int[][] arr = {{1,2,3},{4,5,6},{7,8,9}};
int[][] arr = {{1,2,3},{5,6},{7}};
二维数组练习遍历
public class MyTest2 {
public static void main(String[] args) {
int[][] arr=new int[][]{{2,4},{6,8},{2,4,5}};
int[][] arr2 = {{2, 4}, {6, 8}, {2, 4, 5}};
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr[i].length; j++) {
System.out.println(arr[i][j]);
}
}
}
}
二维数组练习打印杨辉三角
import java.util.Scanner;
public class MyTest4 {
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;
arr[i][i] = 1;
}
for (int i = 2; i < arr.length; i++) {
for (int j = 1; j <= i; 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();
}
}
}
递归
- 递归概述: 方法定义中调用方法本身的现象
- 递归注意事项:
要有出口,否则就是死递归
次数不能太多,否则就内存溢出(栈内存溢出)