狂神说Java个人笔记-方法数组

方法

java方法是语句的集合，他们在一起执行一个功能。

• 方法是解决一类问题的不走的有序组合

• 方法包含于类或对象中

• 方法在程序中被创建，在其他地方被引用

设计方法的原则：方法的本意是功能块，就是实现某个功能的语句块的集合。我们设计方法的时候，最好保持方法的原子性，就是一个方法只能完成1个功能，这样利于我们后期的扩展！

方法的定义

java的方法类似于其它语言的函数，是一段用来完成特定功能的代码片段，一般情况下，定义一个方法包含以下语法：

• 方法包含一个方法头和一个方法体。

• 修饰符：修饰符，是可选的，告诉编译器如何调用该方法。定义了该方法的访问类型。

• 返回值类型：方法可能会返回值。returnValueType是方法返回值的数据类型。有些方法执行所需的操作，但没有返回值。这种情况下returnValueType是关键字void。

• 方法名：是方法的实际名称。方法名和参数表共同构成方法签名。

• 参数类型：参数像是一个占位符。当方法被调用时，传递值给参数。这个值被称为实参或变量。参数列表是指方法的参数类型、顺序和参数的个数。参数是可选的，方法可以不包含任何参数。

  • 形式参数：在方法被调用时踊跃接收外界输入的数据。

  • 实参：调用方法时实际传给方法的数据。

• 方法体：方法体包含具体的语句，定义该方法的功能。

  方法的重载

  重载就是在一个类中，有相同的函数名称，但形参不同的函数。

  方法重载的规则：

  1. 方法名称必须相同。

  2. 参数列表必须不同（个数不同、或类型不同、参数排列顺序不同等）。

  3. 方法的返回类型可以相同也可以不相同

  4. 仅仅返回类型不同不足以成为方法的重载。

     实现理论：

     方法名称相同时，编译器会根据调用方法的参数个数、参数类型等去逐个匹配，以旋转对应的方法，如果匹配失败，则编译器报错。

     命令行传参

     有时候希望运行一个程序时候在传递给它消息。这要靠传递命令行参数给main()函数实现。

     编译后 运行时 doc语句后 添加传递的参数

     可变参数

     java支持传递同类型的可变参数给一个方法。

     在方法声明中，在指定参数类型后加一个省略号（。。。）。

     一个方法中只能指定一个可变参数，它必须是方法的最后一个参数。任何普通的参数必须在它之前声明。

     递归

     • A方法调用B方法，容易理解

     • 递归：A方法调用A方法！自己调用自己

     • 利用递归可以用简单的程序来解决一些复杂的问题。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可以描述出问题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。

     • 递归结构包括两个部分：

       1. 递归头：什么时候不调用自身方法。如果没有头，将陷入死循环。

       2. 递归体：什么时候需要调用自身方法。

           

  数组

  数组的定义

  • 数组是相同类型数据的有序集合

  • 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成。

  • 其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们。

数组声明创建

首先必须声明数组变量，才能在程序中使用数组。声明数组的语法：

dataType[] arrayRefVar;//首选的方法
dataType arrayRefVar[];//效果相同

java语言使用new操作符来创建数组，语法如下：

dataType[] arrayRefVar=new dataType[arraySize];

数组的元素是通过索引访问的，数组索引从0开始。

获取数组长度：arrays.length

内存分析

java内存：

• 堆：存放new的对象和数组；可以被所有的线程共享，不会存放别的对象引用

• 栈：存放基本类型（会包含这个基本类型的具体数值）；引用对象的变量（会存放这个引用在堆里面的具体地址）

• 方法区：可以被所有的线程共享；包含了所有的class和static变量

三种初始化

• 静态初始化

int[] a={1,2,3};
Man[] mans={new Man(1,1),new Man(2,2)};

• 动态初始化

  int[] a=new int[2];
  a[0]=1;
  a[1]=2;

• 数组的默认初始化

数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化。

数组的四个基本特点

• 其长度是确定的。数组一但被创建，它的大小是不可以改变的。

• 其元素必须是相同类型，不允许出现混合类型。

• 数组中的元素可以是任何数据类型，包括基本类型和引用类型。

• 数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中的。

数组边界

• 下标的合法区间：【0，length-1】，如果越界就会报错；

• ArrayIndexOutOfBoundsException:数组下标越界异常！

• 小结：

1. 数组是相同数据类型（任意类型）的有序集合

2. 数组也是对象。数组元素相当于对象的成员变量

3. 数组长度是确定的，不可变的。如果越界，则报：数组下标越界异常（ArrayIndexOutOfBoundsException）。

   数组的使用

   1.普通的for循环

   2. for-each循环

   3. 数组作方法入参

   4. 数组作返回值

       //for-each循环
        int[] arr={1,2,3,4,5};
//       for (int i = 0; i //           System.out.println(arr[i]);
//       }
//       System.out.println("=============================");
//       for(int a:arr){
//           System.out.println(a);
//       }
​
​
        printArray(reverse(arr));
   }
    //数组作方法入参
    public static void printArray(int[] arr){
        for(int x:arr){
            System.out.println(x);
       }
   }
​
    //数组作返回值
    public static int[] reverse(int[] arr){
        int[] result=new int [arr.length];
        //反转操作
        for (int i = 0,j=result.length-1; i <arr.length ; i++,j--) {
            result[j]=arr[i];
       }
​
​
​
        return result;
   }

多维数组

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

二维数组

int a[][]=new int[2][5];
    //多维数组
        int[][] arr=new int[2][5];//声明一个二维数组方法
        int[][] arr1={{1,2},{2,3},{3,4}};
        //遍历多维数组
        for (int i = 0; i <arr1.length ; i++) {
            for (int j = 0; j <arr1[i].length ; j++) {
                System.out.println(arr1[i][j]);
           }
       }
​

稀疏数组介绍

当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存该数组。

稀疏数组的处理方式是：

记录数组一共有几行几列，有多少个不同值

把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模

package com.dong.study.array;
​
/**
 * @author dong
 * @date 2020/5/17 - 11:34
 */
public class Demo6 {
    public static void main(String[] args) {
        //稀疏数组
        /**
         * 1.先声明一个二维数组，赋值11*11 1:黑骑 2:白旗
         * 2.输出原始数组
         */
        int[][] arr1=new int[11][11];
        arr1[1][2]=1;
        arr1[2][3]=2;
        for(int[] x:arr1) {
            for(int y:x){
                System.out.print(y+"\t");
           }
            System.out.println();
       }
​
        //转换为稀疏数组保存
        //获取有效值的个数
        int sum=0;
        for (int i = 0; i <arr1.length ; i++) {
            for (int j = 0; j <arr1.length ; j++) {
                if(arr1[i][j]!=0){
                    sum++;
               }
           }
       }
        System.out.println("有效值的个数:"+sum);
        //遍历二维数组，将非0的值遍历到稀疏数组中
​
        //创建一个稀疏数组(稀疏数组的列只有三列，行的值，列的值，值的值)
        int[][] arr2=new int[sum+1][3];
        arr2[0][0]=arr1.length;
        arr2[0][1]=arr1.length;
        arr2[0][2]=sum;
        int count=0;
        for (int i = 0; i <arr1.length ; i++) {
            for (int j = 0; j <arr1[i].length ; j++) {
                if(arr1[i][j]!=0){
                    count++;
                    arr2[count][0]=i;
                    arr2[count][1]=j;
                    arr2[count][2]=arr1[i][j];
               }
           }
       }
        for(int[] x:arr2){
            for(int y:x){
                System.out.print(y+"\t");
           }
            System.out.println();
       }
        //将稀疏数组再还原成普通数组
        System.out.println("==============================");
        //获得普通数组的长度
        int[][] arr3=new int[arr2[0][0]][arr2[0][1]];
        //遍历稀疏数组，读取稀疏数组的值
        for (int i = 1; i <arr2.length ; i++) {
            //给其中的元素还原值
            arr3[arr2[i][0]][arr2[i][1]]=arr2[i][2];
       }
        //遍历普通数组
        for(int[] x:arr3){
            for(int y:x){
                System.out.print(y+"\t");
           }
            System.out.println();
       }
   }
}