函数与数组

一:函数

1.什么是函数呢

         就是在不断进行加法运算时,为了提高代码的复用性,就把该功能封装为一段独立的小程序,当下次需要执行加法运算的时候,就可以直接调用这段小程序,那么这种封装形式的具体表现则称之为函数

例如  public class dame{      

     public static void main(String[] args){
             int a = 4+5;
         System.out.println("a="+a);
         int b = 3+9;
         System.out.println("b="+b);

            add(4,5);
       }
      public static int add(int a, int b){
         return a+b; 
      }

         }

2.函数的格式

 修饰符 返回值类型 函数名(参数类型  形式参数1,参数类型 形式参数2 , ......){

    执行语句;

    return 返回值;

   }

参数类型:运行这段程序得出的一个运算结果,结果类型,如果函数没有返回值则用void    来表示该函数没有返回值

函数名:仅仅是一个标识符,可以随意起名字

形式参数:是一个变量,用于存储函数传递进来的实际参数

实际测试:传递给形式参数的具体数值

返回值:返回给调用者的

a:定义函数  1.是否有未知内容参与运算  2.是否有运算结果(返回值)

b:函数调用:想要使用方法,必须调用它

例如:public static void main(String[] args) {

      int max = getMax(5, 7);

      System.out.println(max);

    }

 解析: 在main方法中调用getMax()方法,57就是给该方法传递的实际参数。如果方法有返回值,可以定义一个变量接收返回值,变量类型和方法返回值类型一致。本例中通过int类型变量max接收了getMax方法的返回值。

例题:

public class Demo6 {

public static void main(String[] args) {

     int i=5;

     int j=7;

          //打印方法的结果

        System.out.println(getMax(i, j));

   }

public static int getMax(int x, int y) {

          int result;

         if (x > y) {

    result= x;

  } else {

          result= y;

        }

    return  result;

   }

}

注意:main方法是程序的入口由虚拟机调用,方法和方法之间不能嵌套,方法之间通过调用来使用

方法什么时候执行完毕:当执行完return语句,或者执行到方法末尾的花括号时方法结束。

该类中包含了两个方法,main方法和getMax方法。main方法由java虚拟机调用,并且main方法的写法是固定的。Main方法可以调用其他方法。

当调用getMax方法时,变量i的值传递给方法中的xj的值传递给方法中的y,并开始执行getMax方法中的语句,执行return,并返回运算结果。getMax方法运行完毕。

3.函数的特点

1、定义函数可以将功能代码进行封装

2、便于对该功能进行复用

3、函数只有被调用才会被执行

4、函数的出现提高了代码的复用性

5、对于函数没有具体返回值的情况,返回值类型用关键字void表示,那么该函数中的return语句如果在最后一行可以省略不写。

注意:

函数中只能调用函数,不可以在函数内部定义函数。

定义函数时,函数的结果应该返回给调用者,交由调用者处理。

public static void main(String[] args) {

getResult(5);

}

public static int  getResult(int x){

         System.out.println(return x*8);   

         //调用该函数会报错.缺少返回值类型.

    }

/*

 * 该方法没有具体的返回值,那么返回值的类型 是不可以写int 

 * 但是又和函数的格式不符合了,怎么解决?

 * 当函数运算后, 没有具体的返回值时,这时返回值类型用一个特殊的关键字做标志.

 * 该关键字就是void void 表示没有具体的返回值类型.

 * 当函数的返回值类型是void ,函数中的return语句可以省略不写.

 */

注意: 函数中只能调用函数,不可以在函数内部定义函数。函数之间是平级的,相互之间是调用的关系.

函数的使用注意事项:

1. 函数中只能调用函数,不能定义函数,没有定义函数之前,不能调用函数。

2. 输出语句只能对有具体返回结果的函数的进行打印。

3. 返回值类型是void的函数,是不可以被输出语句打印的。

4. 函数需要实现功能,那么函数只实现所需功能即可,不要实现不需要的功能。

4.函数的重载

1.定义:在同一个类中,有一个以上的同名函数,只要函数的参数列表或参数类型不一样即可,与返回值无关,这就是方法的重载

2.为什么还有重载存在:为了增强方法的阅读性,优化程序设计

例如:九九乘法表

public class dame {
public static void main(String[] args) {
    for(int i = 1 ; i<= 9 ; i ++){
       for(int j = 1 ; j<=i ; j++){
          System.out.print(i+"*"+j+"="+(i*j)+" ");
       }
       System.out.println();
      }
    }
}
 

二:数组

概念:同一种数据类型的集合(也可以说是一个容器)

优点:可以自动给数组中的元素从0开始编号,方便操作这些元素

格式1:元素类型[] 数组名 = new 元素类型[元素个数或数组长度];

 例如: int []  arr = new int [5];

格式2:元素类型[] 数组名 = new 元素类型[] {元素,元素1.。。。元素n};

例如:int [] arr = new int []{2,3,5,7};

           int [] arr = {3 , 5 , 8 , 6};

注意:给数组分配空间时,必须指定数组能够存储的元素个数来确定数组大小。创建数组之后不能修改数组的大小。可以使用length 属性获取数组的大小。

1.数组遍历

public static void main(String[] args) {

  int[] x = { 1, 2, 3 };

  for (int y = 0; y < 3; y++) {

    System.out.println(x[y]);

    // System.out.println("x["+y+"]="+x[y]); 打印效果 x[0]=1;

  } // 那么这就是数组的第一个常见操作.遍历

}

注意:数组中有一个属性可以获取到数组中元素的个数,也就是数组的长度. 数组名.length

public static void main(String[] args) {

  int[] x = { 1, 2, 3 };

  for (int y = 0; y < x.length; y++) {

    System.out.println(x[y]);

    // System.out.println("x["+y+"]="+x[y]); 打印效果 x[0]=1;

  } // 那么这就是数组的第一个常见操作.遍历

}

2.数组的常见异常

a:数组角标越界异常:,注意:数组的角标从0开始。

public static void main(String[] args) {

  int[] x = { 1, 2, 3 };

  System.out.println(x[3]);

  //java.lang.ArrayIndexOutOfBoundsException

}

b:空指针异常:

public static void main(String[] args) {

  int[] x = { 1, 2, 3 };

  x = null;

  System.out.println(x[1]);

  // java.lang.NullPointerException

}

数组:

什么时候使用数组: 当元素较多时为了方便操作这些数组,会先进行来临时存储,所使用的容器就是数组。

特点: 数组长度是固定的。

数组应用:

案例:一个数组取出最大值

/*定义一个获取最大值的功能:

1、确定结果 :返回值类型 int

2、未知内容:要获取哪个数组的最大值没有确定,则是数组没有确定

 思路:

1、定义一个变量,记录住数组的比较大的元素。

2、遍历整个数组,让数组的每一个元素都和该变量进行对比即可。

3、当变量遇到比它大的元素,则让该变量记录该元素的值,当循环结束时,最大 值产生了

*/

public static int getMax(int[] arr){

//定义变量记录较大的值,初始化为数组中的任意一个元素。

  int max = arr[0];

   for(int x=1; x<arr.length; x++){

    if(arr[x]>max)

    max = arr[x];

  }

    return max; 

}

直接排序

public static void selectSort(int[] arr){

  for(int x=0; x<arr.length-1; x++){

    for(int y=x+1; y<arr.length; y++){//为什么y的初始化值是 x+1? 因为每一次比较,

      //都用x角标上的元素和下一个元素进 行比较。

    

      if(arr[x]>arr[y]){

        int temp = arr[x];

        arr[x] = arr[y];

        arr[y] = temp;

      }

    }

   }

      }

冒泡排序

/*

冒泡排序。

比较方式:相邻两个元素进行比较。如果满足条件就进行位置置换。

原理:内循环结束一次,最值出现在尾角标位置。

*/

public static void bubbleSort(int[] arr){

  for(int x=0; x<arr.length-1; x++){

    for(int y=0; y<arr.length-x-1; y++){//-x:让每次参与比较的元减。

    //-1:避免角标越界。

    

      if(arr[y]>arr[y+1]){

        int temp = arr[y];

        arr[y] = arr[y+1];

        arr[y+1] = temp;

      }

    }

  }

}

二分法

/*

为了提高查找效率,可使用折半查找的方式,注意:这种查找只对有序的数组有效。

这种方式也成为二分查找法。

*/

public static int halfSeach(int[] arr,int key){

  int min,mid,max;

  min = 0;

  max = arr.length-1;

  mid = (max+min)/2;

   while(arr[mid]!=key){

    if(key>arr[mid]){

      min = mid + 1;

    }else if(key<arr[mid]){

       max = mid - 1;

              }

    if(min>max){

      return -1;

             }

  mid = (max+min)/2;

  }

  return mid;

}

数组反转

/*

反转其实就是头角标和尾角标的元素进行位置的置换,

然后在让头角标自增。尾角标自减。

当头角标<尾角标时,可以进行置换的动作。

*/

public static void reverseArray(int[] arr){

  for(int start=0,end=arr.length-1; start<end; start++,end--){

    swap(arr,start,end);

  }

}

//对数组的元素进行位置的置换。

public static void swap(int[] arr,int a,int b){

  int temp = arr[a];

  arr[a] = arr[b];

  arr[b] = temp;

}

二维数组

数组定义:数组类型[][] 数组名 = new 数组类型[一维数组的个数][每一个一维数组中元素的( 实质就是存储是一维数组)

二维数组常见的操作:

1. 遍历二维数组

2. 对二维数组求和

class Demo3 {

    // 定义一个遍历二维数组的功能函数

public static void printArr2( int [][] a ){

   // 1. 拆开二维数组

   for ( int i = 0 ; i < a.length ; i++ ) {

   // 2. 拆开一维数组获取数据

     for ( int j = 0 ; j < a[i].length ; j++ ) {

    System.out.print( a[i][j]+" ," );

     }

   }

}

// 定义一个函数计算二维数组中的元素的累加和

public static long getSum( int [][] a ){

       // 0. 定义一个结果变量

        long sum = 0L;

     // 1. 拆开二维数组

     for ( int i = 0 ; i < a.length ; i++ ) {

     // 2. 拆开一维数组获取数据

       for ( int j = 0 ; j < a[i].length ; j++ )  {

      sum+=a[i][j];

                 }

          }

   return sum;

}

    

// 统计二维数组中元素的个数

public static int getDataCount( int [][] a ){

          // 0. 记录元素个数

     int  count = 0;

     // 1. 拆开二维数组

     for ( int i = 0 ; i < a.length ; i++ ) {

     // 2. 拆开一维数组获取数据

       for ( int j = 0 ; j < a[i].length ; j++ ) {

      count++;

         }

       }

    return count;

  }

public static void main(String[] args){

  int [][] a = new int[][]{ {23,4,5},{2},{4,5,78,56,90} };

  printArr2( a );

        System.out.println();

  System.out.println("累加和是: "+getSum( a ) );

  System.out.println("统计元素个数: "+getDataCount( a ) );

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

   }

}

Java基础视频  链接:https://pan.baidu.com/s/1eRMBCsE 密码:nvhc

原文地址:https://www.cnblogs.com/xslbk/p/7275892.html