2020.7.18Java基础总结4_数组

最新推荐文章于 2024-09-08 11:09:43 发布

砖厂打工仔

最新推荐文章于 2024-09-08 11:09:43 发布

阅读量187

点赞数

文章标签： java

本文链接：https://blog.csdn.net/weixin_42456748/article/details/107442581

版权

本文详细介绍了Java中的数组，包括数组的定义、访问、内存原理及异常处理。接着讲解了二维数组的概念、格式和基础操作。最后，文章探讨了递归的基本概念、递归求阶乘和不死神兔问题的递归解决方案。

摘要由CSDN通过智能技术生成

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);
    }
}

砖厂打工仔

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
2020.7.18Java基础总结4_数组

Java基础总结4一、Java基础知识_数组1.数组概述与格式数组概念：数组就是存储数据长度固定的容器，保证多个数据的数据类型要一致。定义格式：格式1：数组存储的数据类型[] 数组名字 = new 数组存储的数据类型[长度];格式详解：数组存储的数据类型：创建的数组容器可以存储什么数据类型。[] : 表示数组。数组名字：为定义的数组起个变量名，满足标识符规范，可以使用名字操作数组。new：关键字，创建数组使用的关键字。数组存
复制链接

扫一扫