快捷導(dǎo)航

Java方法及數(shù)組相關(guān)原理解析

更新時(shí)間：2020年12月10日 11:54:48 作者：None1014

這篇文章主要介紹了Java方法及數(shù)組相關(guān)原理解析,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下

方法

設(shè)計(jì)方法的原則：方法的本意是功能塊，就是實(shí)現(xiàn)某個(gè)功能的語句塊的集合。我們設(shè)計(jì)的方法，最好保持方法的原子性，就是一個(gè)方法只完成1個(gè)功能，有利于后期的擴(kuò)展。

方法重載

重載就是在一個(gè)類中，有相同的函數(shù)名稱，但參數(shù)不同的函數(shù)

重載規(guī)則：

方法名稱必須相同
參數(shù)列表必須不同（個(gè)數(shù)不同、類型不同、參數(shù)排序順序不同）
方法返回值類型可相同也可不相同
僅僅返回類型不同不足以成為方法的重載

實(shí)現(xiàn)原理：

方法名稱相同時(shí)，編譯器會根據(jù)調(diào)用方法的參數(shù)個(gè)數(shù)、參數(shù)類型等去逐個(gè)匹配，以選擇對應(yīng)的方法，如果匹配失敗，則編譯器報(bào)錯(cuò)。

命令行傳參

public static void main(String[] args) {
    for (int i=0;i<args.length;i++){
      System.out.println("args["+i+"]:"+args[i]);
    }
  }//傳遞命令行參數(shù)給main函數(shù)

要在 cmd 界面下才能運(yùn)行?。?！

可變參數(shù)

JDK 1.5開始，Java支持傳遞同類型的可變參數(shù)給一個(gè)方法。

在方法聲明中，在指定參數(shù)類型后加一個(gè)省略號(..)。

一個(gè)方法中只能指定一個(gè)可變參數(shù)，它必須是方法的最后一個(gè)參數(shù)。任何普通的參數(shù)必須在它之前聲明。

public static void main(String[] args) {
    //調(diào)用
    printMax(34,3,3,2,56.5);
    printMax(new double[]{1,2,3});
  }

  public static void printMax(double... numbers){//可變參數(shù)
    if (numbers.length==0){
      System.out.println("No argument passed");
      return;
    }

    double result=numbers[0];

    //排序
    for (int i = 1; i < numbers.length; i++) {
      if(numbers[i]>result){
        result=numbers[i];
      }
    }
    System.out.println("The max value is "+result);
  }

遞歸

A方法調(diào)用A方法！自己調(diào)用自己！

遞歸結(jié)構(gòu)包括兩個(gè)部分:

遞歸頭:什么時(shí)候不調(diào)用自身方法。如果沒有頭，將陷入死循環(huán)。

遞歸體:什么時(shí)候需要調(diào)用自身方法

public static int f(int n){
    if(n==1){
      return 1;
    }else {
      return n*f(n-1);
    }
  }

數(shù)組

數(shù)組是相同類型數(shù)據(jù)的有序集合.

數(shù)組描述的是相同類型的若干個(gè)數(shù)據(jù),按照一定的先后次序排列組合而成。

其中,每一個(gè)數(shù)據(jù)稱作一個(gè)數(shù)組元素,每個(gè)數(shù)組元素可以通過一個(gè)下標(biāo)來訪問它們.

數(shù)組的聲明

int[] nums=new int[5];
nums[0]=1;nums[1]=2;nums[2]=3;nums[3]=4;nums[4]=5;

數(shù)組的三種初始化

//1靜態(tài)初始化
int[] a={1,2,3,4,5,6,7,8};
System.out.println(a[0]);

//2動態(tài)初始化：包含3默認(rèn)初始化
int[] b=new int[10];
b[0]=10;
b[1]=10;
System.out.println(b[0]);
System.out.println(b[1]);
System.out.println(b[2]);//默認(rèn)初始化，輸出結(jié)果為0

數(shù)組的四個(gè)基本特點(diǎn)

其長度是確定的。數(shù)組一旦被創(chuàng)建，它的大小就是不可以改變的。
其元素必須是相同類型,不允許出現(xiàn)混合類型。
數(shù)組中的元素可以是任何數(shù)據(jù)類型，包括基本類型和引用類型。
數(shù)組變量屬引用類型，數(shù)組也可以看成是對象，數(shù)組中的每個(gè)元素相當(dāng)于該對象的成員變量。數(shù)組本身就是對象，Java中對象是在堆中的，因此數(shù)組無論保存原始類型還是其他對象類型,數(shù)組對象本身是在堆中的。

數(shù)組邊界

數(shù)組的應(yīng)用

//反轉(zhuǎn)數(shù)組
	public static int[] reverse(int[] arrays){
    int[] result = new int[arrays.length];
    for (int i = 0,j=result.length-1; i <arrays.length ; i++,j--) {
      result[j]=arrays[i];
    }
    return result;
  }

多維數(shù)組

int a[][]=new int[2][5];//以上二維數(shù)組可以看成一個(gè)兩行五列的數(shù)組

Array類

查看 JDK 幫組文檔?。。?/p>

常用功能：

給數(shù)組賦值：fill

給數(shù)組排序：sort

比較數(shù)組：equals 比較數(shù)組中元素值是否相等

查找數(shù)組元素：binarySearch 方法能對排序好的數(shù)組進(jìn)行二分查找法操作

冒泡排序

  public static int[] sort(int[] array){
//   冒泡排序
    int temp=0;
    for (int i = 0; i < array.length-1; i++) {
      for (int j = 0; j < array.length-1-i; j++) {//i表示已經(jīng)排好的數(shù)字個(gè)數(shù)，所以在內(nèi)層循環(huán)時(shí)減去i，減少比較次數(shù)
        if(array[j+1]<array[j]){
          temp=array[j];
          array[j]=array[j+1];
          array[j+1]=temp;
        }
      }
    }
    return array;
  }

稀疏數(shù)組

稀疏數(shù)組的處理方式是:

記錄數(shù)組一共有幾行幾列,有多少個(gè)不同值

把具有不同值的元素和行列及值記錄在一個(gè)小規(guī)模的數(shù)組中，從而縮小程序的規(guī)模

//看代碼才能看懂
  public static void main(String[] args) {
    //稀疏數(shù)組
    int[][] array1=new int[11][11];
    array1[1][2]=1;
    array1[2][3]=2;

    System.out.println("輸出原始數(shù)據(jù)：");

    for (int[] ints:array1) {
      for(int anint:ints){
        System.out.print(anint+"\t");
        //輸出原始數(shù)組
      }
      System.out.println();
    }
    System.out.println("================");
    //轉(zhuǎn)換為稀疏數(shù)組
    //獲取數(shù)組中有效值
    int sum= 0;
    for (int i = 0; i < 11; i++) {
      for (int j = 0; j < 11; j++) {
        if(array1[i][j]!=0){
          sum++;
        }
      }
    }
    System.out.println("有效值個(gè)數(shù)："+sum);

    //創(chuàng)建稀疏數(shù)組
    int[][] array2=new int[sum+1][3];
    array2[0][0]=11;
    array2[0][1]=11;
    array2[0][2]=sum;
    //遍歷二維數(shù)組，將有效值存在稀疏數(shù)組中
    int count=0;
    for (int i = 0; i < array1.length; i++) {
      for (int j = 0; j < array1[i].length; j++) {//二維數(shù)組每一行的長度
        //形成稀疏數(shù)組
        if(array1[i][j]!=0){
          count++;
          array2[count][0]=i;
          array2[count][1]=j;
          array2[count][2]=array1[i][j];
        }
      }
    }
    //輸出稀疏數(shù)組
    System.out.println("稀疏數(shù)組");

    for (int i = 0; i < array2.length; i++) {
      System.out.println(array2[i][0]+"\t"
          +array2[i][1]+"\t"
          +array2[i][2]+"\t");
    }

    System.out.println("================");
    System.out.println("還原");
    int[][] array3=new int[array2[0][0]][array2[0][1]];

    //還原值
    for (int i = 1; i < array2.length; i++) {
      //在還原數(shù)組中將坐標(biāo)與值相對應(yīng)
      array3[array2[i][0]][array2[i][1]]=array2[i][2];
    }

    //打印輸出
    System.out.println("輸出還原數(shù)組：");

    for (int[] ints:array3) {
      for(int anint:ints){
        System.out.print(anint+"\t");
        //輸出還原數(shù)組
      }
      System.out.println();
    }
  }

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章: