Java中的函數(shù)
-
函數(shù)的定義
- 什么是函數(shù)：函數(shù)就是定義在類中的具有特定功能的一段獨(dú)立小程序。函數(shù)也稱方法。
- 函數(shù)的格式
修飾符 返回值類型 函數(shù)名（參數(shù)類型 形式參數(shù)1，參數(shù)類型 形式參數(shù)2，......）
{
執(zhí)行語(yǔ)句;
return 返回值;
}
返回值類型：函數(shù)運(yùn)行后的結(jié)果的數(shù)據(jù)類型。
參數(shù)類型：是形式參數(shù)的數(shù)據(jù)類型。
形式參數(shù)：是一個(gè)變量，用于存儲(chǔ)調(diào)用函數(shù)時(shí)傳遞給函數(shù)的實(shí)際參數(shù)。
return：用于結(jié)束函數(shù)。
返回值：該函數(shù)運(yùn)算以后的結(jié)果，該結(jié)果好會(huì)返回給調(diào)用者。
函數(shù)的調(diào)用：函數(shù)名（實(shí)參1，實(shí)參2，......）； 函數(shù)的特點(diǎn)
1：定義函數(shù)可以將功能代碼進(jìn)行封裝
2：便于對(duì)于該功能進(jìn)行服用
3：函數(shù)只有被調(diào)用才會(huì)被執(zhí)行
4：函數(shù)的出現(xiàn)提高了代碼的復(fù)用性
5：對(duì)于函數(shù)沒有具體返回值的情況下，返回值類型用關(guān)鍵字void表示，那么該函數(shù)中的return語(yǔ)句如果在最后一行可以省略不寫。
注意：
1>:函數(shù)中只能調(diào)用函數(shù)，不可以在函數(shù)內(nèi)定義函數(shù)。
2>:定義函數(shù)時(shí)函數(shù)的結(jié)果應(yīng)該返回給調(diào)用者，交由調(diào)用者處理
- 函數(shù)的應(yīng)用
兩個(gè)明確：
1：明確要定義的功能最后的結(jié)果是什么
2：明確在定義該功能的過(guò)程中，是否需要位置內(nèi)容參與運(yùn)算
例如：
需求：定義一個(gè)功能，可以實(shí)現(xiàn)兩個(gè)整數(shù)的加法運(yùn)算。
分析：
1：該功能的運(yùn)算結(jié)果是什么，兩個(gè)數(shù)的和也就是一個(gè)整數(shù)int
2：在實(shí)現(xiàn)該功能的過(guò)程中是否有未知的內(nèi)容參與運(yùn)算，加數(shù)和被加數(shù)是不確定的，兩個(gè)參數(shù)int,int
代碼：
int getSun(int a, int b){
return a+b;
}
- 函數(shù)的重載(overload)
Java中的數(shù)組
- 數(shù)組的定義
數(shù)組常見的異常一般有兩種：
1：索引越界：java.lang.ArryIndexOutOfBoundsExcetion.
2：空指針異常：java.lang.NullPointerException。注意：Java中沒有指針可供直接操作
Java中沒有顯示的指針操作，引用就是指針，指針是對(duì)象的內(nèi)存地址，如果說(shuō)對(duì)象不存在為null，就不能訪問(wèn)其屬性和方法，否則會(huì)出現(xiàn)NullPointerExceptiion.
- 數(shù)組的內(nèi)存分配及特點(diǎn)
- 數(shù)組操作常見的問(wèn)題
- 數(shù)組常見的操作
- 獲取最值（最大值和最小值）
- 排序（選擇排序，冒泡排序）
/*
* 冒泡排序
*/
class BubbleSort
{
public static void main (String[] args){
int[] arr = {5,3,6,1,4,8,0,9,2};
for(int i = arr.length - 1;i > 0; i--){
for(int j = 0; j < i; j++){
if(arr[j] > arr[j + 1]){
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
for(int temp : arr){
System.out.print(temp + " ");
}
System.out.println();
}
}
// 選擇排序
class SelectedSort
{
public static void main(String[] args){
int[] arr = {3,2,5,4,1,6,9,0,8,7};
for(int i = 0;i < arr.length - 1; i++){
for(int j = i + 1;j < arr.length;j++){
if(arr[i] > arr[j]){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
for(int n : arr){
System.out.print(n + " ");
}
}
}
- 折半查找（二分查找）
- 在有序的序列中，進(jìn)行二分法查找，每次取出搜索范圍的中間值進(jìn)行比較，依次再進(jìn)行范圍的縮小，直至找到所需要的值
class HalfFind
{
public static void main(String[] args){
int[] arr = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};
// 最小值的角標(biāo)
int min = 0;
// 最大值的角標(biāo)
int max = arr.length - 1;
// 要查找的數(shù)
int num = 10;
int index = -1;
while(min <= max){
// 中間值的角標(biāo)
int mid = (min + max)/2;
// 找到了
if(arr[mid] == num){
index = mid;
break;
// 范圍落在左邊
}else if(arr[mid] > num){
max = mid - 1;
//范圍落在了右邊
}else{
min = mid + 1;
}
}
System.out.println(index);
}
}
- 數(shù)組中的數(shù)組
