面向?qū)ο蟪绦蛟O(shè)計(jì)項(xiàng)目教程本章學(xué)習(xí)目標(biāo)：●

掌握數(shù)組的聲明和創(chuàng)建●

掌握數(shù)組的初始化●

了解二維數(shù)組的定義和訪問●

掌握foreach遍歷數(shù)組●

了解Arrays類的基本應(yīng)用項(xiàng)目4認(rèn)識(shí)數(shù)組任務(wù)1part創(chuàng)建數(shù)組Java語言支持兩種語法格式來定義數(shù)組： dataType[]arrayName; dataTypearrayName[];

其中，dataType是數(shù)據(jù)元素的數(shù)據(jù)類型，arrayName是用戶自定義的數(shù)組名稱，數(shù)組名的命名要符合標(biāo)識(shí)符的命名規(guī)則。1.1數(shù)組的聲明數(shù)組的聲明1.靜態(tài)初始化靜態(tài)初始化的語法格式如下：arrayName=newdataType[]{num1,num2,num3...};在上面的語法格式中，dataType就是數(shù)組元素的數(shù)據(jù)類型，此處的dataType必須與定義數(shù)組變量時(shí)所使用的dataType相同，也可以是定義數(shù)組時(shí)所指定的dataType的子類，并使用花括號(hào)把所有的數(shù)組元素括起來，多個(gè)元素之間用逗號(hào)隔開。下面代碼示例了數(shù)組的靜態(tài)初始化。1.2數(shù)組的初始化2.動(dòng)態(tài)初始化動(dòng)態(tài)初始化的語法格式如下：arrayName=newdataType[length];在上面的語法中，需要指定一個(gè)數(shù)組長(zhǎng)度的length參數(shù)，也就是可以容納數(shù)組元素的個(gè)數(shù)。與靜態(tài)初始化相似的是，此處的dataType必須與定義數(shù)組變量時(shí)所使用的dataType相同，或者是定義數(shù)組時(shí)所指定的dataType的子類。下面代碼示例了數(shù)組的動(dòng)態(tài)初始化。1.2數(shù)組的初始化任務(wù)2part訪問數(shù)組訪問數(shù)組

數(shù)組最常用的用法就是訪問數(shù)組元素，包括對(duì)數(shù)組元素進(jìn)行賦值和取出數(shù)組元素的值。訪問數(shù)組元素中某個(gè)元素的語法格式如下：arrayName[index]

在上面的語法中，index表示數(shù)組的下標(biāo)索引，其取值范圍從0開始，最大值為數(shù)組的長(zhǎng)度-1。例如，array[0]表示數(shù)組array的第1個(gè)元素，array[10]表示數(shù)組array的第11個(gè)元素。數(shù)組的長(zhǎng)度可以通過“數(shù)組名.length”進(jìn)行獲取。如果訪問數(shù)組元素時(shí)指定的下標(biāo)索引值小于0，或者大于等于數(shù)組的長(zhǎng)度，編譯程序不會(huì)出現(xiàn)任何錯(cuò)誤，但運(yùn)行時(shí)會(huì)出現(xiàn)異常：java.lang.ArrayIndexOutOfBoundsException:N（數(shù)組索引越界異常），異常信息后的N就是程序員試圖訪問的數(shù)組下標(biāo)索引。

訪問數(shù)組任務(wù)3part掌握冒泡排序冒泡排序算法

冒泡排序是一種簡(jiǎn)單的排序算法。這個(gè)算法的名字由來是因?yàn)樵酱蟮脑貢?huì)經(jīng)數(shù)據(jù)交換慢慢“浮”到數(shù)列的頂端而得名，它重復(fù)訪問要排序的數(shù)列，一次比較兩個(gè)元素，如果他們的順序錯(cuò)誤就把他們交換過來。

冒泡排序算法的原理如下：1.比較相鄰的元素，如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。2.對(duì)每一對(duì)相鄰元素作同樣的工作，從開始第一對(duì)到結(jié)尾的最后一對(duì)。在這一點(diǎn)，最后的元素應(yīng)該會(huì)是最大的數(shù)。3.針對(duì)所有的元素重復(fù)以上的步驟，除了最后一個(gè)。4.持續(xù)每次對(duì)越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)數(shù)字需要比較。

下面代碼示例了冒泡排序的算法。冒泡排序算法任務(wù)4part運(yùn)用foreach遍歷數(shù)組foreach語句的語法結(jié)構(gòu)如下所示：for(數(shù)據(jù)類型

變量名:數(shù)組名)

注意，foreach語句中的數(shù)據(jù)類型必須與數(shù)組的數(shù)據(jù)類型一致。foreach遍歷數(shù)組Foreach遍歷數(shù)組任務(wù)5part了解二維數(shù)組

定義二維數(shù)組的基本語法格式如下：dataType[][]arrayName;

二維數(shù)組的創(chuàng)建和初始化與一維數(shù)組類似，也可以使用靜態(tài)初始化和動(dòng)態(tài)初始化兩種方式

。二維數(shù)組二維數(shù)組任務(wù)6part應(yīng)用Arrays類

在Arrays類中提供了一個(gè)名為sort的方法，利用它可以直接對(duì)數(shù)組進(jìn)行排序，而不需要再編寫代碼。sort()方法在Arrays類中是重載方法，它不僅提供了對(duì)基本數(shù)據(jù)類型的支持，而且也支持對(duì)對(duì)象進(jìn)行排序。

6.1數(shù)組排序數(shù)組排序類Arrays提供了一系列重載的binarySearch()方法可以用二分查找法對(duì)指定數(shù)組進(jìn)行檢索。binarySearch()方法用于在已經(jīng)排好序的數(shù)組中查找元素。如果找到了要查找的元素，則返回一個(gè)等于或大于0的值，否則將返回一個(gè)負(fù)值，表示在該數(shù)組目前的排序狀態(tài)下此目標(biāo)元素應(yīng)該插入的位置。負(fù)值的計(jì)算公式是“-n-1”，n表示第一個(gè)大于查找對(duì)象的元素在數(shù)組中的位置，如果數(shù)組中所有元素都小于要查找的對(duì)象，則n為數(shù)組的長(zhǎng)度，如果數(shù)組中包含重復(fù)元素，則無法保證找到的是哪一個(gè)元素。因此，在調(diào)用binarySearch()方法對(duì)數(shù)組進(jìn)行檢索之前，一定要確保被檢索的數(shù)組是有序的。下面通過示例演示binarySearch()方法的應(yīng)用，代碼如下。6.2數(shù)組檢索數(shù)組檢索Arrays類提供了copyOf()方法和copyOfRange()方法實(shí)現(xiàn)數(shù)組的復(fù)制功能。copyOf()方法的第一個(gè)參數(shù)為源數(shù)組，第二個(gè)參數(shù)為生成的目標(biāo)數(shù)組的元素個(gè)數(shù)。如果指定的目標(biāo)數(shù)組元素個(gè)數(shù)小于源數(shù)組元素個(gè)數(shù)，源數(shù)組前面的元素將被復(fù)制到目標(biāo)數(shù)組中；如果指定的目標(biāo)