Java基础总结4
一、Java基础知识_数组
1.数组概述与格式
-
数组概念: 数组就是存储数据长度固定的容器,保证多个数据的数据类型要一致。
-
定义格式:
-
格式1:
数组存储的数据类型[] 数组名字 = new 数组存储的数据类型[长度];
格式详解:
- 数组存储的数据类型: 创建的数组容器可以存储什么数据类型。
- [] : 表示数组。 数组名字:为定义的数组起个变量名,满足标识符规范,可以使用名字操作数组。
- new:关键字,创建数组使用的关键字。
- 数组存储的数据类型: 创建的数组容器可以存储什么数据类型。
- [长度]:数组的长度,表示数组容器中可以存储多少个元素。
- 注意:数组有定长特性,长度一旦指定,不可更改。
示例:定义一个可以存储3个整数的数组
int[] arr=new int[3];
-
格式2:
数据类型[] 数组名 = new 数据类型[]{元素1,元素2,元素3...};
示例:定义一个存储整数1,2,3,4的数组
int[] arr=new int[]{1,2,3,4};
-
格式3:
数据类型[] 数组名 = {元素1,元素2,元素3...};
示例:定义一个存储整数1,2,3,4,5的数组
int[] arr={1,2,3,4,5};
-
-
初始化
- 动态初始化:只指定长度,由系统给出初始化值。
- 静态初始化:给出初始化值,由系统决定长度。
- 注意事项: 这两种方式,只能使用一种,不能进行动静结合。
2.数组的访问
-
索引: 每一个存储到数组的元素,都会自动的拥有一个编号,从0开始,这个自动编号称为数组索引 (index),可以通过数组的索引访问到数组中的元素。
-
格式:
数组名[索引]
-
数组的长度属性: 每个数组都具有长度,而且是固定的,Java中赋予了数组的一个属性,可以获取到数组的 长度语句为: 数组名.length ,属性length的执行结果是数组的长度,int类型结果。由次可以推断出,数 组的最大索引值为 数组名.length-1 。
public static void main(String[] args) { int[] arr = new int[]{1,2,3,4,5}; //打印数组的属性,输出结果是5 System.out.println(arr.length); }
-
索引访问数组中的元素:
- 数组名[索引]=数值,为数组中的元素赋值 。
- 变量=数组名[索引],获取出数组中的元素。
public static void main(String[] args) { //定义存储int类型数组,赋值元素1,2,3,4,5 int[] arr = {1,2,3,4,5}; //为0索引元素赋值为6 arr[0] = 6; //获取数组0索引上的元素 int i = arr[0]; System.out.println(i); //直接输出数组0索引元素 System.out.println(arr[0]); }
3.数组内存原理图
3.1 JVM的内存划分
区域名称 | 作用 |
---|---|
寄存器 | 给CPU使用,与我们开发无关 |
本地方法栈 | JVM在使用操作系统功能的时候使用,和我们开发无关。 |
方法区 | 存储可以运行的class文件 |
堆内存 | 存储对象或者数组,new来创建的,都存储在堆内存。 |
方法栈 | 方法运行时使用的内存,比如main方法运行,进入方法栈中执行。 |
3.2 一个数组的内存图解
3.3 两个数组的内存图解
3.4 两个引用指向同一个数组图解
4. 数组的两个常见操作
4.1 数组索引越界异常
代码案例:
public static void main(String[] args) {
int[] arr = {1,2,3};
System.out.println(arr[3]);
}
创建数组,赋值3个元素,数组的索引就是0,1,2,没有3索引,因此我们不能访问数组中不存在的索引,程序运 行后,将会抛出 ArrayIndexOutOfBoundsException 数组越界异常。在开发中,数组的越界异常是不能出现的,一 旦出现了,就必须要修改我们编写的代码。
4.2 空指针异常
代码案例:
public static void main(String[] args) {
int[] arr = {1,2,3};
arr = null;
System.out.println(arr[0]);
}
arr = null 这行代码,意味着变量arr将不会在保存数组的内存地址,也就不允许再操作数组了,因此运行的时候 会抛出 NullPointerException 空指针异常。在开发中,数组的空指针异常是不能出现的,一旦出现了,就必须要修 改我们编写的代码。
5. 数组作为方法参数和返回值
5.1 数组作为方法参数
- 数组作为方法参数传递,传递的参数是数组内存的地址。
代码演示:
public static void main(String[] args) {
int[] arr = { 1, 3, 5, 7, 9 };
//调用方法,传递数组
printArray(arr);
}
/*
创建方法,方法接收数组类型的参数
进行数组的遍历
*/
public static void printArray(int[] arr) {
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
内存图:
5.2 数组作为方法返回值
- 数组作为方法的返回值,返回的是数组的内存地址。
代码演示:
public static void main(String[] args) {
//调用方法,接收数组的返回值
//接收到的是数组的内存地址
int[] arr = getArray();
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
/*
创建方法,返回值是数组类型
return返回数组的地址
*/
public static int[] getArray() {
int[] arr = { 1, 3, 5, 7, 9 };
//返回数组的地址,返回到调用者
return arr;
}
内存图:
6. 基础练习
6.1 遍历数组
代码演示:
public static void main(String[] args) {
int[] arr = { 1, 2, 3, 4, 5 };
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
6.2 获取最值
代码演示:
public static void main(String[] args) {
int[] arr = { 5, 15, 2000, 10000, 100, 4000 };
//定义变量,保存数组中0索引的元素
int max = arr[0];
//遍历数组,取出每个元素
for (int i = 0; i < arr.length; i++) {
//遍历到的元素和变量max比较
//如果数组元素大于max
if (arr[i] > max) {
//max记录住大值
max = arr[i];
}
}
System.out.println("数组最大值是: " + max);
}
6.3 数组反转
代码演示:
public static void main(String[] args) {
int[] arr={1,2,3,4,5};
for (int i = 0; i < arr.length/2; i++) {
int temp=arr[i];
arr[i]=arr[arr.length-1-i];
arr[arr.length-1-i]=temp;
}
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
二、Java基础知识_二维数组
1. 二维数组概述与格式
-
二维数组概念:二维数组其实就是每一个元素为一维数组的数组。
-
定义格式:
-
格式1:
数据类型[][] 变量名 = new 数据类型[m][n];
格式详解:
-
m表示这个二维数组有多少个一维数组 必须写上。
-
n表示每一个一维数组的元素个数( 可选)。
举例:
int[][] arr = new int[3][2]; 这个二维数组有3个一维数组,名称是arr[0],arr[1],arr[2] 每个一维数组有2个元素,可以通过arr[m][n]来获取 表示获取第m+1个一维数组的第n+1个元素
了解:二维数组还有以下定义格式
数据类型 数组名[][] = new 数据类型[m][n]; 数据类型[] 数组名[] = new 数据类型[m][n];
二维数组格式1的内存图解:
-
-
格式2:
数据类型[][] 变量名 = new 数据类型[m][];
这一次没有直接给出一维数组的元素个数,可以动态的给出。
举例:
int[][] arr = new int[3][]; arr[0] = new int[2]; arr[1] = new int[3]; arr[2] = new int[1];
二维数组格式2的内存图解:
-
格式3:
数据类型[][] 变量名 = {{元素…},{元素…},{元素…}};
举例:
int[][] arr = {{1,2,3},{4,5,6},{7,8,9}}; int[][] arr = {{1,2,3},{5,6},{7}};
-
2. 基础练习
2.1 遍历二维数组
代码演示:
public static void main(String[] args) {
int[][] arr=new int[4][3];
int[] arr1={1,2,3};
int[] arr2={4,5,6};
int[] arr3={7,8,9};
int[] arr4={10,11,12};
arr[0]=arr1;
arr[1]=arr2;
arr[2]=arr3;
arr[3]=arr4;
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr[i].length; j++) {
System.out.println(arr[i][j]);
}
}
}
2.2 二维数组求和
代码演示:
public static void main(String[] args) {
int[][] arr={{22,66,44},{77,33,88},{25,45,65},{11,66,99}};
int sum=0;
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr[i].length; j++) {
sum+=arr[i][j];
}
}
System.out.println("销售额总和为:"+sum);
}
2.3 杨辉三角
代码演示:
public static void main(String[] args) {
int[][] arr=new int[10][10];
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j <= i; j++) {
if(j==0||j==i){
arr[i][j]=1;
}else {
arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
}
System.out.print(arr[i][j]+"\t");
}
System.out.println();
}
}
三、java基础知识_递归
3.1 递归概述
- 递归:方法定义中调用方法本身的现象。
- 使用递归时需要注意的问题:
- 要有出口,否则就是死递归
- 次数不能太多,否则就内存溢出
3.2 递归求阶乘
使用递归求5的阶乘
代码演示:
public class Test1 {
public static void main(String[] args) {
int num=digui(5);
System.out.println(num);
}
public static int digui(int n){
if(n==1){
return 1;
}
return n*digui(n-1);
}
}
内存图:
3.3 不死神兔问题(使用递归求解)
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第二十个月的兔子对数为多少?
由此可见兔子对象的数据是:1 , 1 , 2 , 3 , 5 , 8 …
代码演示:
public class Test2 {
public static void main(String[] args) {
int num=getRabbitNum(12);
System.out.println(num);
}
public static int getRabbitNum(int n){
if(n==1||n==2){
return 1;
}
return getRabbitNum(n-1)+getRabbitNum(n-2);
}
}
兔问题(使用递归求解)
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第二十个月的兔子对数为多少?
由此可见兔子对象的数据是:1 , 1 , 2 , 3 , 5 , 8 ...
代码演示:
```java
public class Test2 {
public static void main(String[] args) {
int num=getRabbitNum(12);
System.out.println(num);
}
public static int getRabbitNum(int n){
if(n==1||n==2){
return 1;
}
return getRabbitNum(n-1)+getRabbitNum(n-2);
}
}