Java方法及數(shù)組相關原理解析
方法
設計方法的原則:方法的本意是功能塊,就是實現(xiàn)某個功能的語句塊的集合。我們設計的方法,最好保持方法的原子性,就是一個方法只完成1個功能,有利于后期的擴展。
方法重載
重載就是在一個類中,有相同的函數(shù)名稱,但參數(shù)不同的函數(shù)
重載規(guī)則:
方法名稱必須相同 參數(shù)列表必須不同(個數(shù)不同、類型不同、參數(shù)排序順序不同) 方法返回值類型可相同也可不相同 僅僅返回類型不同不足以成為方法的重載實現(xiàn)原理:
方法名稱相同時,編譯器會根據(jù)調(diào)用方法的參數(shù)個數(shù)、參數(shù)類型等去逐個匹配,以選擇對應的方法,如果匹配失敗,則編譯器報錯。
命令行傳參
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 界面下才能運行!!!
可變參數(shù)
JDK 1.5開始,Java支持傳遞同類型的可變參數(shù)給一個方法。
在方法聲明中,在指定參數(shù)類型后加一個省略號(..)。
一個方法中只能指定一個可變參數(shù),它必須是方法的最后一個參數(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)包括兩個部分:
遞歸頭:什么時候不調(diào)用自身方法。如果沒有頭,將陷入死循環(huán)。
遞歸體:什么時候需要調(diào)用自身方法
public static int f(int n){ if(n==1){ return 1; }else { return n*f(n-1); } }
數(shù)組
數(shù)組是相同類型數(shù)據(jù)的有序集合.
數(shù)組描述的是相同類型的若干個數(shù)據(jù),按照一定的先后次序排列組合而成。
其中,每一個數(shù)據(jù)稱作一個數(shù)組元素,每個數(shù)組元素可以通過一個下標來訪問它們.
數(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默認初始化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]);//默認初始化,輸出結(jié)果為0
數(shù)組的四個基本特點
其長度是確定的。數(shù)組一旦被創(chuàng)建,它的大小就是不可以改變的。 其元素必須是相同類型,不允許出現(xiàn)混合類型。 數(shù)組中的元素可以是任何數(shù)據(jù)類型,包括基本類型和引用類型。 數(shù)組變量屬引用類型,數(shù)組也可以看成是對象,數(shù)組中的每個元素相當于該對象的成員變量。數(shù)組本身就是對象,Java中對象是在堆中的,因此數(shù)組無論保存原始類型還是其他對象類型,數(shù)組對象本身是在堆中的。數(shù)組邊界
數(shù)組的應用
//反轉(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ù)組可以看成一個兩行五列的數(shù)組
Array類
查看 JDK 幫組文檔!!!
常用功能:
給數(shù)組賦值:fill
給數(shù)組排序:sort
比較數(shù)組:equals 比較數(shù)組中元素值是否相等
查找數(shù)組元素:binarySearch 方法能對排序好的數(shù)組進行二分查找法操作
冒泡排序
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ù)字個數(shù),所以在內(nèi)層循環(huán)時減去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ù)組一共有幾行幾列,有多少個不同值
把具有不同值的元素和行列及值記錄在一個小規(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('有效值個數(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ù)組中將坐標與值相對應 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)容,希望對大家的學習有所幫助,也希望大家多多支持好吧啦網(wǎng)。
相關文章:
