1 數組

如果需要存儲大量的數據，例如如果需要讀取100個數，那麼就需要定義100個變量，顯然重複寫100次代碼，是沒有太大意義的。如何解決這個問題，Java語言提供了數組（array）的數據結構，是一個容器可以存儲相同數據類型的元素，可以將100個數存儲到數組中。

1數組的概念

同一種類型數據的集合。其實數組就是一個容器。運算的時候有很多數據參與運算,那麼首先需要做的是什麼.不是如何運算而是如何保存這些數據以便於後期的運算，那麼數組就是一種用於存儲數據的方式，能存數據的地方我們稱之為容器，容器裡裝的東西就是數組的元素, 數組可以裝任意類型的數據，雖然可以裝任意類型的數據,但是定義好的數組只能裝一種元素， 也就是數組一旦定義，那麼裡邊存儲的數據類型也就確定了。

2 數組的好處

存數據和不存數據有什麼區別嗎？數組的最大好處就是能都給存儲進來的元素自動進行編號. 注意編號是從0開始。方便操作這些數據。

例如 學生的編號，使用學號就可以找到對應的學生。

3數組的格式

元素類型[] 數組名 = new 元素類型[元素個數或數組長度];

示例：int[] arr = new int[5];

案例：

需求: 想定義一個可以存儲3個整數的容器

實現：

1聲明數組變量

為了使用數組必須在程序中聲明數組，並指定數組的元素類型

=左半部分：

先寫左邊明確了元素類型 是int ，容器使用數組，那麼如何來標識數組？.那麼用一個特殊的符號[]中括號來表示。想要使用數組是需要給數組起一個名字的,那麼我們在這裡給這個數組起名字為x .接著跟上等號。

代碼體現：

int [] x

注意：int x[] 也是一種創建數組的格式。推薦使用int [] x 的形式聲明數組。

2創建數組

=右半部分：

要使用一個新的關鍵字.叫做new。new 用來在內存中產生一個容器實體，數據要存儲是需要有空間的，存儲很多數據的空間用new 操作符來開闢，new int[3]; 這個3是元素的個數。右邊這部分就是在內存中定義了一個真實存在的數組，能存儲3個元素。

new int[3] 做了兩件事情，首先使用new int[3] 創建了一個數組，然後把這個數組的引用賦值給數組變量x。

int [] x=new int[3];

x 是什麼類型？

任何一個變量都得有自己的數據類型。注意這個x 不是int 類型的 。int 代表的是容器裡邊元素的類型。那麼x 是數組類型的。

數組是一種單獨的數據類型。數據類型分為2大派，分為基本數據類型和引用數據類型。 第二大派是引用數據類型。那麼大家現在已經接觸到了引用數據類型三種當中的一種。就是數組類型 [] 中括號就代表數組。

4、int[] arr = new int[5];在內存中發生了什麼？

內存任何一個程序,運行的時候都需要在內存中開闢空間.int[] arr = new int[5]; 這個程序在內存中是什麼樣?這就涉及到了java虛擬機在執行程序時所開闢的空間,那麼java開闢啟動了多少空間呢？繼續學習java的內存結構。

數組的定義

注意：給數組分配空間時，必須指定數組能夠存儲的元素個數來確定數組大小。創建數組之後不能修改數組的大小。可以使用length 屬性獲取數組的大小。

遍歷數組

數組初始化

數組的格式

另一種定義：該形式可以直接明確數組的長度,以及數組中元素的內容

如果數組初始化中不使用運算符new。需要注意：下列寫法是錯誤的。

此時初始化數組，必須將聲明，創建，初始化都放在一條語句中個，分開會產生語法錯誤。

所以只能如下寫：

數組遍歷

數組中有一個屬性可以獲取到數組中元素的個數,也就是數組的長度. 數組名.length

數組的常見異常

一數組角標越界異常:，注意：數組的角標從0開始。

二 空指針異常:

數組:

什麼時候使用數組:當元素較多時為了方便操作這些數組,會先進行來臨時存儲，所使用的容器就是數組。

特點:

數組長度是固定的。

數組的內存分析

案例分析一：

案例分析二：

數組的常見操作

6.1案例一個數組取出最大值

/*定義一個獲取最大值的功能:

1、確定結果 ：返回值類型 int

2、未知內容：要獲取哪個數組的最大值沒有確定，則是數組沒有確定

思路：

1、定義一個變量，記錄住數組的比較大的元素。

2、遍歷整個數組，讓數組的每一個元素都和該變量進行對比即可。

3、當變量遇到比它大的元素，則讓該變量記錄該元素的值，當循環結束時，最大 值產生了

*/

publicstaticint getMax(int[] arr)

{

//定義變量記錄較大的值，初始化為數組中的任意一個元素。

int max = arr[0];

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

{

if(arr[x]>max)

max = arr[x];

}

return max;

}

1 二維數組

Arrays的使用

遍歷： toString() 將數組的元素以字符串的形式返回

排序： sort() 將數組按照升序排列

查找： binarySearch()在指定數組中查找指定元素，返回元素的索引，如果沒有找到返回（-插入點-1） 注意：使用查找的功能的時候，數組一定要先排序。

二維數組:

吸菸：

沒錢 零買 1根 一個變量

稍微有錢 一包 一維數組 20根變量

很有錢 一條 10包(二維數組) 二維數組

二維數組：實質就是存儲是一維數組。

數組定義：

數組類型[][] 數組名 = new 數組類型[一維數組的個數][每一個一維數組中元素的個數];

疑問： 為什麼a.length = 3, a[0].length = 4?

數組的初始化：

靜態初始化:

int [][] a = new int[][]{ {12,34,45,89},{34,56,78,10},{1,3,6,4} };

動態初始化：

二維數組常見的操作:

1. 遍歷二維數組

2. 對二維數組求和

1 函數

1.1 數的概述

發現不斷進行加法運算，為了提高代碼的複用性，就把該功能獨立封裝成一段獨立的小程序，當下次需要執行加法運算的時候，就可以直接調用這個段小程序即可，那麼這種封裝形形式的具體表現形式則稱作函數。

練習：把兩個整數相加：

public class FunctionDemo1{

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 函數的格式

修飾符 返回值類型 函數名(參數類型 形式參數1，參數類型 形式參數2，…)

{

執行語句;

return 返回值;

}

返回值類型： 運行這段程序得出的一個運算結果，結果類型，如果函數沒有返回值則用void

來表示該函數沒有返回值。

函數名：僅僅是一個標識符，可以隨意起名字。

形式參數：是一個變量，用於存儲調用函數傳遞進來的實際參數。

實際參數：傳遞給形式參數的具體數值。

返回值:返回給調用者。

定義函數：

1：是否有未知內容參與運算

2：是否有運算結果（返回值）

案例：獲取2個整數中的較大的數。

解析：getMax方法

該方法方法名為：getMax,方法的作用是獲取找出兩個整數中較大的值。該方法有兩個int型參數，：x和y，方法返回兩個數中較大的一個。

public static 是方法的修飾符

int 是方法的返回值類型

getMax 是方法的方法名

（int x,int y）是參數列表，x和y是形式參數。

{} 花括號內的代碼是方法體

return result; result 是返回值。

方法定義完成之後，如何調用一個方法？

函數調用：

想要使用方法，必須調用它。

一：在main方法中調用getMax()方法，5和7就是給該方法傳遞的實際參數。如果方法有返回值，可以定義一個變量接收返回值，變量類型和方法返回值類型一致。本例中通過int類型變量max接收了getMax方法的返回值。

完整程序

這裡的getMax(i, j); i和j就是實際參數。

二：上述案例中調用getMax方法，並將結果賦值給了max變量。也可以直接打印getMax()方法的結果。

注意：main方法是程序的入口由虛擬機調用，方法和方法之間不能嵌套，方法之間通過調用來使用。

方法什麼時候執行完畢：

當執行完return語句，或者執行到方法末尾的花括號時方法結束。

該類中包含了兩個方法，main方法和getMax方法。main方法由java虛擬機調用，並且main方法的寫法是固定的。Main方法可以調用其他方法。

當調用getMax方法時，變量i的值傳遞給方法中的x，j的值傳遞給方法中的y，並開始執行getMax方法中的語句，執行return，並返回運算結果。getMax方法運行完畢。

1.3 函數的特點

1、定義函數可以將功能代碼進行封裝

2、便於對該功能進行復用

3、函數只有被調用才會被執行

4、函數的出現提高了代碼的複用性

5、對於函數沒有具體返回值的情況，返回值類型用關鍵字void表示，那麼該函數中的return語句如果在最後一行可以省略不寫。

注意：

函數中只能調用函數，不可以在函數內部定義函數。

定義函數時，函數的結果應該返回給調用者，交由調用者處理。

函數的返回值void

需求：根據學生考試成績劃分ABCD A90-100 B80-89 C70-79 D60-69 E0-59，建議成績使用double。將該程序使用函數定義。

注意: 函數中只能調用函數，不可以在函數內部定義函數。函數之間是平級的,相互之間是調用的關係.

錯誤寫法

1.4 函數的應用

案例一：畫矩形。

/*

為了提高代碼的複用性

定義一個畫矩形的函數

1、確定函數的運算結果的數據類型，void

2、確定沒有未知參數。

*/

publicstaticvoid draw(int width , int height){

for(int i = 0 ; i< height ; i++){

for(int j = 0 ; j < width ; j++){

System.out.print("*");

}

System.out.println();

}

}

案例二：兩個數字對比是否相等

/*

1、確定函數的運算結果的數據類型，boolean

2、確定沒有未知參數。a,b

*/

publicstaticboolean equlas(int a , int b){

/**

if(a==b){

return true;

}else{

return false;

}

**/

return a==b?true:false;

}

案例三：比較兩個數的大小

/*

比較兩個整數誰大.

*/

publicstaticintmax(int a,int b)

{

/*

if(a>b)

return a;

else

return b;

*/

return a>b?a:b;

}

函數的使用注意事項：

1. 函數中只能調用函數，不能定義函數，沒有定義函數之前，不能調用函數。

2. 輸出語句只能對有具體返回結果的函數的進行打印。

3. 返回值類型是void的函數，是不可以被輸出語句打印的。

4. 函數需要實現功能，那麼函數只實現所需功能即可，不要實現不需要的功能。

1.5 函數的重載

1、函數重載的定義：在同一個類中，有一個以上的同名函數，只要函數的參數列表或參數類型不一樣即可，與返回值無關， 這些統稱為方法的重載。

2、函數的重載存在的原因：為了增強方法的閱讀性，優化了程序設計。

案例1：九九乘法表

privatestaticvoid print99() {

for(int i = 1 ; i<= 9 ; i ++){

for(int j = 1 ; j<=i ; j++){

System.out.print(i+"*"+j+"="+(i*j)+" ");

}

System.out.println();

}

}

privatestaticvoidprint99(int num) {

for(int i = 1 ; i<= num ; i ++){

for(int j = 1 ; j<=i ; j++){

System.out.print(i+"*"+j+"="+(i*j)+" ");

}

System.out.println();

}

}

練習：判斷那個方法是重載

void show(int x, char y, double z){} // false

void show(int a, double c, char b){} // true

int show(int a, double c, char b){} // true

void show(int a, char b){} // true

void show(double c){} // true

double show(int x, char y, double z){} // false