4網課內容總結

1.Java方法：

方法通常是為了完成某一功能，把程式中特定的代碼塊組合在一起構成的，

方法的好處體現在：（1）可重用性，多次使用，避免冗余（2）使程式結構更加清晰

2.方法的語法形式：

[修飾符] 回傳值型別 方法名(形參串列){

方法體

}，即方法頭+方法體，

3.方法語法形式中各個元素的含義：

（1）修飾符：用來規定方法的可見范圍等特征，如public表示公開方法，static表示該方法是靜態的，

（2）回傳值型別：表示該方法會回傳一個什么型別的值，如果不需要回傳值，則型別為void，其他型別則需要在方法體內部最后使用 return 回傳值型別 陳述句，return和break,continue一樣，屬于跳轉陳述句，return的作用是回傳給主調方法并退出當前方法，方法的回傳值只能有一個，

（3）方法名：符合方法的命名規則，

（4）形參串列：接收傳入的引數，形參的個數可以是零個，一個或多個，無論是否有引數，()都必須出現，形參串列的格式為 型別A a,型別B b，

4.呼叫方法時，只需要使用方法名(實參串列)的形式，實參串列要與形參串列形勢一致，靜態方法可以直接在入口函式中呼叫，

5.遞回：

遞回就是自己呼叫自己的方法，主調函式也是被調函式，為了防止遞回沒有窮盡，必須規定遞回的退出條件，

6.陣列：

陣列是相同型別資料的有序集合，陣列描述的是相同型別的若干資料，按照一定的先后次序排列組合，其中每一個資料稱為元素，每個元素都可以通過陣列的索引或者下標(角標)來定位，

7.陣列的特點：

陣列是參考型別，陣列中的元素可以是基本型別或者參考型別，一個陣列的記憶體空間是連續的，而陣列的參考名是連續空間的首址，陣列的長度一旦確定就不能更改，陣列需要宣告、創建、賦值并使用，

8.陣列創建和使用：

（1）宣告/定義：有兩種格式，資料型別[] 參考名; 和資料型別 參考名[];，java推薦使用前一種，陣列的宣告中不可以定義陣列的長度，

（2）創建/初始化：所謂初始化，就是為陣列中的元素分配記憶體空間，并為每個元素賦值，方式也有兩種，分為動態初始化和靜態初始化，

動態初始化即陣列宣告和陣列元素的分配空間和賦值可以分開進行：參考名 = new 陣列型別[陣列長度];，陣列長度必須是正整數，new的作用是為陣列開辟空間，資料型別指定每個陣列元素的空間大小，[]表示這個是一個陣列，長度表名陣列元素個數，

靜態初始化：宣告和初始化必須同時完成 ：陣列型別[] 參考名 = {初值串列}；此時在宣告陣列時，不需要指定長度，系統會根據給出的資料自動分配長度，

（3）賦值并使用陣列：參考名[下標] = 值; 使用陣列時，使用 參考名[下標]獲取相應的值，下標范圍為0-陣列長度-1，當下標不在此范圍時會發生陣列越界，

一般使用for回圈為陣列賦值\取值，

9.參考名存盤的其實是陣列的首地址，

陣列元素中存盤的內容和型別相關，如果是基本資料型別，存放的是資料本身，如果是參考型別，存放的是參考變數的地址，Java的記憶體分為堆疊記憶體和堆記憶體，基本資料型別的變數和資料都存在于堆疊中，參考資料型別的變數（地址）存在于堆疊中，資料存在于堆中，所以參考資料元素的內容 其實是堆記憶體地址，陣列也是參考型別，所以整個陣列內容都存在于堆中，

10.陣列的默認值：在動態初始化中，byte short int初值都為0 long為0L char是一個空格（'\u0000'）float和double型別的默認值為0.0 String和其他參考型別都是null（String型別初值不等于“”）

 11.陣列下標越界例外：ArrayIndexOutOfBoundsException 

12.記憶體管理：

程式運行必須在記憶體中進行，Java程式運行時，向JVM請求記憶體，JVM再向作業系統申請記憶體，JVM進行記憶體分配時，將記憶體分為堆疊和堆，

執行緒共享資料區中有堆和方法區，

其中堆存盤物件資料，方法區簡單地說就是存放著class檔案中的內容，如果new物件時申請不到空間，就會拋出記憶體溢位例外，

執行緒隔離（私有）的資料區中有虛擬機堆疊、本地方法堆疊和程式計數器，

其中程式計數器共CPU找到下一條指令的地址和恢復現場，虛擬機堆疊中分割成一個個的堆疊幀，每個堆疊幀對應著一次方法的呼叫，堆疊幀中存放著區域變數表【方法中的引數和區域變數】（基本資料結構的變數和物件的參考）、運算元堆疊（進行運算的堆疊）、方法出口和其他的資訊，換一種說法，堆疊幀中存放著函式入參、出參、回傳地址和上一個堆疊幀的堆疊底指標以及運算元堆疊，當堆疊呼叫的深度大于JVM所允許的范圍，也會發生一個例外，本地方法堆疊是Java方法呼叫其他語言的介面，

堆中存放的是參考物件的資料，堆疊中存放著基本資料型別的資料和參考物件的地址，

 13.陣列只定義未初始化引起的空指標例外：NullPointerException，即參考物件的地址沒有參考到任何堆記憶體中的資料，

14.陣列的遍歷：for回圈和增強for回圈，拷貝：自動擴容 獲取最值：保存最值或者保存最值的下標，

15.二維陣列：

宣告：int[][] arr; int arr[][];

動態初始化:指定行數列數和僅指定行數，int[][] arr = new int[]3[5]; int[][] arr = new int[3][];

賦值（針對不同的初始化方法）：arr[1][2] = 2; arr[0] = new int[3]; 沒賦值的默認是0

靜態初始化：int[][] arr = {{2,1,4},{3,1,4,2,1},{3}}; int[][] arr = new int[][]{{2,1,4},{3,1,4,2,1},{3}};

 16.Java方法：

方法 就是將具有獨立功能的代碼庫組織成為一個整體，使其具有特殊功能的代碼集，方法必須先創建才可以使用，程序就成為方法的定義，方法定義之后不能直接運行 需要手動的呼叫 才可以執行，程序稱為方法的呼叫，

方法語法格式：[修飾符] 回傳值型別 方法名([形參串列]){ 方法體 }，

方法的優點：可以重復使用；使程式結構更加清晰；程式可讀性強，

方法定義：無參方法/有參方法 

public static void 方法名稱（）{
方法體；
}

public static void 方法名稱（形參串列）{
方法體；
}

方法的呼叫： 方法名稱();方法呼叫時，首先main()進入方法堆疊，執行main中的代碼，當呼叫一個方法時，新的方法進入方法堆疊，創建形參和區域變數，并在自己的運算元堆疊中運算，運算結束后，該方法出方法堆疊，main方法繼續運行，main方法執行完成后出堆疊，出堆疊時同時會釋放空間，

17.形參與實參的區別和聯系：

形參是在方法入堆疊才分配記憶體，方法呼叫結束后，記憶體會被立即釋放，所以形參只在方法內有效，實參可以是常量、變數、運算式、方法等，實參在被方法呼叫時，必須有實際的值，形參和實參在型別、數量、順序上都必須一致，如果多載方法中沒有一致的資料型別，那么首先找到最小兼容實參的引數串列進行呼叫，方法呼叫中，資料傳遞是單向的，即實參傳給形參，修改的形參不能反向傳給實參，但是如果傳遞的是參考物件的地址，那么可以根據這個地址訪問，來修改參考變數內部的值，

18.方法的回傳值型別：指定型別或空（void），return后任何陳述句都不會執行，

19.方法的多載：

方法名一樣，形參串列的引數個數、引數型別的順序、引數型別不同時，定義多個重名方法稱為方法的多載，如果方法的回傳值相同，也符合上述描述，那么也是方法的多載，如果方法的回傳值不同，引數串列沒有變化，則會直接提示報錯，總之，回傳型別的改變不引起方法的多載，

20.冒泡排序：

一次比較相鄰的兩個數，升序時依次將大數向后傳遞，可以升序，也可以降序，第i輪的作用是把第i大的數放到陣列的n-i下標處，每一輪需要比較的次數-1，第一次需要n-1次比較，冒泡排序最多要進行 (n-1)+(n-2)+……+1 次相鄰 2 數交換

21.插入排序：

前面有序，后面無序，從下標為1的元素開始，（升序排序）如果小于就和前面的元素交換，形成一種前面暫時有序，后面未處理的狀態，直到陣列全部有序，如果資料本身是降序的，而要求按照升序排序，那么插入排序需要 1+2+3+……+(n-1) 次資料移動，每一輪從第二部分中的挑選第一個元素插入到第一部分，

22.快速排序（單向掃描法）：

每次取第一個元素（頭部元素），設定兩個指標，分別是下標為1和下標為n-1，將大于頭部元素的數移動到后面，直到前面的指標下標大于后面的指標，此時將頭部元素和后面的指標所指的元素交換，即和最后一個小于頭部元素的元素交換，回傳這個下標，此時得到的陣列就是以這個下標為分界，前面部分小于等于頭部元素，后面部分大于等于頭部元素的半有序陣列，此時遞回前面部分和后面部分，直到只剩下一個元素或沒有元素，

快速排序（雙向掃描法）：

首先一直移動左指標到首次大于頭部元素的下標處，再移動右指標到首次小于頭部元素的下標處，如果此時左指標大于右指標，則結束這次遍歷回傳，否則，交換兩個元素，并再次移動，方法的結果也是會形成一個半有序的陣列，一直遞回呼叫直到剩下一個或零個元素為止，

標籤：其他

上一篇：2網課內容總結

下一篇：5Java基礎整理