学习笔记03--Java基础

最新推荐文章于 2024-10-01 09:29:45 发布

WH3H3H3

最新推荐文章于 2024-10-01 09:29:45 发布

阅读量145

点赞数 1

文章标签： java 学习

本文链接：https://blog.csdn.net/yikeman/article/details/123155090

版权

方法

Java方法是语句的集合，它们在一起执行一个功能
- 方法是解决一类问题的步骤的有序集合
- 方法包含于类或对象中
- 方法在程序中被创建，在其他地方被引用
- 方法命名首字母小写和驼峰命名法
设计方法原则，保持方法的原子性，即一个方法只完成一个功能

方法定义

定义一个方法，方法包含一个方法头和一个方法体
- 修饰符：可选的，定义了方法的访问类型
- 返回值类型：方法可能会产生返回值，也可能没有返回值，无返回值关键字为void
- 方法名：是方法的实际名称
- 参数类型：当调用方法时，传递值给参数，这个值被称为实参或变量。参数列表是指方法的参数类型、顺序和参数的个数。参数是可选的，也可以不含参数
  - 形式参数：在方法被调用时用于接收外界输入的数据
  - 实参：调用方法时实际传给方法的数据
- 方法体：方法执行的具体语句

方法调用

调用方法：对象名.方法名（实参列表）
当方法返回一个值的时候，方法可以视作一个值，例如：

int larger = max(10,20);

当方法返回值为void，方法调用是一条语句

System.out.println("Hello World!");

方法的重载

重载就是在一个类中，有相同的函数名称，但形参不同的函数
方法重载的规则：
- 方法名称必须相同
- 参数列表必须不同（个数不同、类型不同、参数排列顺序不同等）
- 方法的返回值类型可以相同也可以不相同
- 仅仅返回类型不同不足以成为方法的重载
方法名称相同时，编译器会根据调用方法的参数个数，参数类型等逐个匹配，以选择对应的方法，如果匹配失败，则编译器报错

可变参数

JDK 1.5开始，Java支持传递同类型的可变参数给一个方法
在方法声明中，在指定参数类型后加一个省略号（…）
一个方法中只能指定一个可变参数，它必须是方法的最后一个参数。任何普通的参数必须在它之前声明

public static void printMax(double ... numbers){
    if(numbers.length == 0){                    //没有传入参数
        System.out.println("未检测到数字");
        return;
    }
    double result = numbers[0];
    for(int i = 1;i < numbers.length;i++){		//遍历找出最大值
        if(numbers[i] > result){
            result = numbers[i];
        }
    }
    System.out.println("最大值为：" + result);
}

递归

递归就是方法自己调用自己
递归可以利用简单的程序解决一些复杂问题。它通常把一个复杂问题层层转化为一个规模较小的问题来解决，大大减少了程序的代码量
递归结构包括两个部分：
- 递归头：什么时候不调用自身方法。如果没有头，会陷入死循环
- 递归体：什么时候需要调用自身

public static int factorial(int n){			//利用递归实现阶乘
    if(n == 1){
        return 1;
    }else{
        return n * factorial(n-1);
    }
}

数组

数组是相同类型数据的有序集合
数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成
其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们

声明数组

dataType[] arrayRefVar; //首选的方法
dataType arrayRefVar[]; //效果相同，但不是首选方法

创建数组

Java语言使用new操作符来创建数组，语法如下：
```
dataType[] arrayRefVar = new dataType[arraySize];
```
数组的元素是通过索引访问的，数组索引从0开始
获取数组的长度：arrays.length

数组初始化

静态初始化

int[] a = {1,2,3,4,5,6,7,8,9}

动态初始化

int[] b = new int[10];
b[0] = 1;

默认初始化，初始化默认值为0或null

数组的特点

数组长度是确定的，数组一旦被创建，它的大小就是不可改变的
数据元素必须是相同类型，不允许出现混合类型
数组中的元素可以是任何数据类型，包括基本类型和引用类型
数组变量属于引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组对象本身是在堆中的
下标的合法区间：[0,length - 1],如果越界就会报错：ArrayIndexOutOfBoundsException
数组可以作为方法的入参和返回值

多维数组

多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其每一个元素都是一个一维数组

int a[][] = new int[2][5];

arrays类

数组的工具java.util.Arrays
由于数组对象本身并没有什么方法可以供我们调用，但API中提供了一个工具类Arrays供我们使用，从而对数组进行一些基本的操作，可以查看JDK帮助文档
Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用，而不用使用对象来调用
常用功能
- 给数组赋值：通过fill方法
- 给数组排序：通过sort方法（升序）
- 比较元素：通过equals方法比较数组中元素值是否相等
- 查找数组元素：通过binarySearch方法能对排序好的数组进行二分查找法操作

冒泡排序

冒泡排序是八大排序中最出名的一种
两层循环，外层冒泡轮数，里层依次比较
时间复杂度为O(n2)

public static int[] sort(int[] array){
    int temp = 0;
    //外层循环,总共要进行多少轮比较
    for(int i = 0;i < array.length;i++){
        //内层循环，依次比较两个数，并将较小的数放在前面
        for(int j = array.length - 1;j > i;j--){
            if(array[j] < array[j - 1] ){       //交换二者的值
                temp = array[j - 1];
                array[j - 1] = array[j];
                array[j] = temp;
            }
        }
    }
    return array;
}