数组与方法

一、数组

1. 数组定义格式

1.1 数组概述

        一次性声明大量的用于存储数据的变量，要存储的数据通常都是同类型数据。数组(array)是一种用于存储多个相同类型数据的存储模型。

1.2 数组的定义格式

2. 数组初始化之动态初始化

2.1 数组初始化

        Java中的数组必须先初始化,然后才能使用

        所谓初始化：就是为数组中的数组元素分配内存空间，并为每个数组元素赋值

2.2 动态初始化

        初始化方式：动态初始化、静态初始化

        动态初始化：初始化时只指定数组长度，由系统为数组分配初始值

3. 数组元素访问

3.1 数组变量访问方式

        格式：数组名

        数组内部保存的数据的访问方式 格式：数组名[索引]

3.2 索引

        索引是数组中数据的编号方式

        作用：索引用于访问数组中的数据使用，数组名[索引]等同于变量名，是一种特殊的变量名

        特征①：索引从0开始 特征②：索引是连续的 特征③：索引逐一增加，每次加1

4. 内存分配

4.1 java中内存分配

        Java 程序在运行时，需要在内存中分配空间。为了提高运算效率，就对空间进行了不同区域的划分，因为每一片区域都有特定的处理数据方式和内存管理方式。

        数组在初始化时，会为存储空间添加默认值

        整数：默认值0

        浮点数：默认值0.0

        布尔值：默认值false

        字符：默认值是空字符

        引用数据类型：默认值是null

4.2 堆、栈内存

        栈内存：存储局部变量，定义在方法中的变量，例如：arr 使用完毕，立即消失

        堆内存：存储new出来的内容(实体，对象) 数组在初始化时，会为存储空间添加默认值

        每一个new出来的东西都有一个地址值 使用完毕，会在垃圾回收器空闲时被回收

5. 数组初始化之静态初始化

5.1 静态初始化

        静态初始化：初始化时指定每个数组元素的初始值，由系统决定数组长度

6. 数组操作的两个常见小问题

6.1 索引越界

        访问了数组中不存在的索引对应的元素，造成索引越界问题

6.2 空指针异常

        访问的数组已经不再指向堆内存的数据，造成空指针异常

7. 数组常见操作

7.1 遍历

        遍历通用格式

 7.2 排序

7.2.1 冒泡排序

public static void maopao(int[] arr){
        for (int i = arr.length-1; i > 0; i--) {
            for (int j = 0; j < i; j++) {
                if (arr[j]>arr[j+1]){
                    int temp = arr[j+1];
                    arr[j+1] = arr[j];
                    arr[j] = temp;
                }
            }
            for (int x = 0; x < arr.length; x++) {
                System.out.print(arr[x]+" ");
            }
            System.out.println();
        }
    }

7.2.2 选择排序

    public static void xuanzhe(int[] arr){
        for (int i = 0; i <= arr.length-2; i++) {
            for (int j = i+1; j < arr.length; j++) {
                int min = i, temp;
                if(arr[j]<arr[min]){
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
            for (int x = 0; x < arr.length; x++) {
                System.out.print(arr[x]+" ");
            }
            System.out.println();
        }
    }

7.2.3 直接插入排序

​
    public static void charu(int[] arr){
        for (int i = 1; i < arr.length; i++) {
            for (int j = i-1; j >= 0; j--) {
                if (arr[j]>arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }else{
                    break;
                }
            }
            for (int x = 0; x < arr.length; x++) {
                System.out.print(arr[x]+" ");
            }
            System.out.println();
        }
    }

​

8. 二维数组

8.1 定义格式

        例如：int[ ][ ] x 或 int x[ ][ ] 或 int[ ] x[ ]

8.2 元素访问

        访问数组x第i行第j列元素：x[i-1][j-1]

8.3 杨辉三角形

import java.util.Scanner;

public class YHsanjiao {
    public static void main(String[] args) {
//杨辉三角形规律：三角形两边为1，每行中n的值等于n上一行同位置的值与上一行前一位值相加的和
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt();
        int[][] arr=new int[x][x];
        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]+" ");
            }
            System.out.println();
        }
    }
}

二、方法

1. 方法概述

        方法（method）是将具有独立功能的代码块组织成为一个整体，使其具有特殊功能的代码集

        注意： 方法必须先创建才可以使用，该过程称为方法定义。方法创建后并不是直接运行的，需要手动使用后才执行，该过程称为方法调用

2. 方法的定义和调用

2.1 方法的定义

       

         注意： 方法必须先定义后调用，否则程序将报错

2.2 方法的调用

public class MethodDemo {public static void main(String[] args) {
        isEvenNumber();  
    }
    //定义一个变量，判断该数据是否是偶数
    public static void isEvenNumber() {
        int number = 10;
        if (number % 2 == 0) {
        System.out.println(true);
        } else {
        System.out.println(false);
        }
    }
}

3. 带参数方法的定义和调用

3.1 带参数方法的定义

         注意： 方法定义时，参数中的数据类型与变量名都不能缺少，缺少任意一个程序将报错。方法定义时，多个参数之间使用逗号( ，)分隔

3.2 带参数方法的调用

        注意： 方法调用时，参数的数量与类型必须与方法定义中的设置相匹配，否则程序将报错

3.3 形参和实参

        形参：方法定义中的参数，等同于变量定义格式，例如：int number

        实参：方法调用中的参数，等同于使用变量或常量，例如： 10    number

4. 带返回值方法的定义和调用

4.1 带返回值方法的定义

         注意：方法定义时return后面的返回值与方法定义上的数据类型要匹配，否则程序将报错

4.2 带返回值方法的调用

         注意：方法的返回值通常会使用变量接收，否则该返回值将无意义

5. 方法的注意事项

        方法不能嵌套定义

        void表示无返回值，可以省略return，也可以单独的书写return，后面不加数据

        定义方法时，要做到两个明确

        明确返回值类型：主要是明确方法操作完毕之后是否有数据返回，如果没有，写void；如果有，写对应的数据类型

        明确参数：主要是明确参数的类型和数量

        调用方法时

        void类型的方法，直接调用即可，非void类型的方法，推荐用变量接收调用

6. 方法重载

6.1 方法重载

        指同一个类中定义的多个方法之间的关系，满足下列条件的多个方法相互构成重载。多个方法在同一个类中，多个方法具有相同的方法名。多个方法的参数不相同，类型不同或者数量不同

7. 方法的参数传递

7.1 参数传递

        对于基本数据类型的参数，形式参数的改变，不影响实际参数的值

        对于引用类型的参数，形式参数的改变，影响实际参数的值

三、Debug

1. Debug概述

        Debug：是供程序员使用的程序调试工具，它可以用于查看程序的执行流程，也可以用于追踪程序执行过程来调试程序。

2. Debug操作流程

        Debug调试，又被称为断点调试，断点其实是一个标记，告诉我们从哪里开始查看

2.1 如何添加断点

        选择要设置断点的代码行，在行号的区域后面单击鼠标左键即可。

2.2 如何运行加了断点的程序

        在代码区域右键Debug执行

2.3 看哪里

        看Debugger窗口

        看Console窗口

2.4 点哪里

        点Step Into (F7)这个箭头，也可以直接按F7

        点Stop结束

2.5 如何删除断点

        选择要删除的断点，单击鼠标左键即可。

        如果是多个断点，可以每一个再点击一次。也可以一次性全部删除。

3. Debug使用

        查看方法调用的执行流程

        注意事项： 如果数据来自于键盘输入，一定要记住输入数据，不然就不能继续往下查看了。