《Java編程基礎》課件第7章 數(shù)組

第7章 數(shù)組7.4數(shù)組實用類Arrays7.3多維數(shù)組

7.2對象數(shù)組7.1基本數(shù)據(jù)類型的一維數(shù)組教學要求：理解：二維數(shù)組的概念，二維數(shù)組的定義和使用，Arrays類的常用方法掌握：一維數(shù)組的定義和使用，基本的數(shù)組排序算法，對象數(shù)組的創(chuàng)建7.1 基本數(shù)據(jù)類型的一維數(shù)組數(shù)組是指一組相同類型數(shù)據(jù)的集合。數(shù)組提供了一種把相關數(shù)據(jù)集合在一起的便利方法，應用很廣泛。

數(shù)組中的每個數(shù)據(jù)稱為數(shù)組的元素，數(shù)組中的元素可以是任意類型的，既可以是基本數(shù)據(jù)類型，也可以是引用類型。

Java把數(shù)組作為對象來實現(xiàn)的，用new關鍵字創(chuàng)建數(shù)組，開辟其存儲空間，數(shù)組名是一個引用變量。7.1 基本數(shù)據(jù)類型的一維數(shù)組（續(xù)）數(shù)組的聲明和創(chuàng)建，2步驟1）聲明數(shù)組變量及其類型（即每個元素所屬的類型）2）使用new關鍵字創(chuàng)建數(shù)組，為數(shù)組對象分配存儲空間數(shù)組的聲明和創(chuàng)建語句可以寫在一起：

數(shù)組類型[]數(shù)組名;數(shù)組類型數(shù)組名[];new數(shù)組類型[數(shù)組長度]數(shù)組類型[]數(shù)組名=new數(shù)組類型[數(shù)組長度];7.1 基本數(shù)據(jù)類型的一維數(shù)組（續(xù)）數(shù)組初始化數(shù)組在創(chuàng)建之后，每個元素會自動賦予其數(shù)據(jù)類型的默認值，如數(shù)值類型將賦0值，boolean類型將賦false等。如果需要，可以對數(shù)組進行顯式的初始化，在定義數(shù)組的時候就給數(shù)組的每個元素賦值：將所有的初始值用{}括起來，每個值之間用逗號“,”隔開。例如：int[]arr=newint[]{1,2,3};char[]chs=newchar[]{‘H’,’E’,’L’,’L’,’O’};7.1 基本數(shù)據(jù)類型的一維數(shù)組（續(xù)）元素的引用數(shù)組中的每個元素都有一個索引，或者稱為下標，代表了元素在數(shù)組中所處的位置。索引的范圍：0~數(shù)組長度-1元素的引用格式：設有：int[]arr={1,2,3}; 則數(shù)組名[元素的索引]7.1 基本數(shù)據(jù)類型的一維數(shù)組（續(xù)）數(shù)組與for循環(huán)的結合運用：以數(shù)組元素的索引值作為循環(huán)變量，結合循環(huán)結構實現(xiàn)遍歷數(shù)組中的所有元素。一般格式：示例for(i=0;i<arr.length;i++){//對arr[i]的操作}7.1 基本數(shù)據(jù)類型的一維數(shù)組（續(xù)）實例運用從控制臺輸入若干整數(shù)，求其最大值和和值。用選擇排序算法對數(shù)組進行升序排序。用冒泡排序算法對數(shù)組進行升序排序。7.2 對象數(shù)組對象數(shù)組的各個元素均為對象。對象數(shù)組的創(chuàng)建除了用new開辟內存空間之外，還需要進一步地為每一個元素（都是對象）賦引用值。例如：String[]hello=newString[3];hello[0]=“早上好”;hello[1]=“中午好”;hello[2]=“晚上好”;7.2 對象數(shù)組（續(xù)）對象數(shù)組的各個元素均為對象。對象數(shù)組的創(chuàng)建除了用new開辟內存空間之外，還需要進一步地為每一個元素（都是對象）賦引用值。例如：示例String[]hello=newString[3];hello[0]=“早上好”;hello[1]=“中午好”;hello[2]=“晚上好”;7.3 多維數(shù)組數(shù)組的數(shù)組：理解多維數(shù)組的形成多維數(shù)組可以看做是數(shù)組的數(shù)組，即數(shù)組中的每一個元素又是一個數(shù)組。7.3 多維數(shù)組（續(xù)）二維數(shù)組的定義例如：int[][]a=newint[3][2];

數(shù)組類型[][]數(shù)組名;數(shù)組類型[]數(shù)組名[];數(shù)組類型數(shù)組名[][];7.3 多維數(shù)組（續(xù)）不規(guī)則的二維數(shù)組int[][]b=newint[3][];b[0]=newint[2];b[1]=newint[3];b[2]=newint[4];7.3 多維數(shù)組（續(xù)）二維數(shù)組的初始化示例int[][]a={{1,2},{3,4}};int[][]b={{1},{2,3},{3,4,5}};7.3 多維數(shù)組（續(xù)）二維數(shù)組元素的引用行標取值范圍：0~第一維長度-1列標取值范圍：0~第二維長度-1。示例數(shù)組名[行標][列標]7.4 數(shù)組實用類Arraysjava.util包中提供了一個用于操縱數(shù)組的實用類：java.util.Arrays，它提供了一系列的靜態(tài)方法用于操縱數(shù)組。booleanequals(數(shù)組1,數(shù)組2)：比較2個數(shù)組是否相同，2個數(shù)組必須是同種類型的，只有當2個數(shù)組的元素個數(shù)相同切對應位置的元素也相同時，才表示2個數(shù)組相同，返回true值。voidfill(數(shù)組,值)：將指定的值分配給數(shù)組的每一個元素。7.4 數(shù)組實用類Arrays（續(xù)）voidsort(數(shù)組)：對數(shù)組中的元素按照升序排序。數(shù)組是數(shù)值類型和char型時，將按元素值由小到大排序。intbinarySearch(數(shù)組,值)：在調用此方法前必須先對數(shù)組進行排序，該方法按照二分查找算法查找數(shù)組是否包含指定的值，如果包含則返回該值在數(shù)組中的索引，如果不包含該值，則返回負值。StringtoString(數(shù)組)：返回數(shù)組內容的字符串表示形式。使用上述方法時注意先使用import進行導入：

importjava.util.Arrays;本章小結Java的數(shù)組是對象，必須通過new來創(chuàng)建。同一個數(shù)組元素所屬的類型相同，可以是基本數(shù)據(jù)類型，也可以是對象類型。用new創(chuàng)建數(shù)組后，每個元素會被自動賦予其數(shù)據(jù)類型的默認值，例如，數(shù)值型數(shù)組的所有元素默認值為0值，boolean類型數(shù)組元素默認值為false，對象類型（如String類型）數(shù)組元素的默認值為null。數(shù)組有一個length成員變量，表示數(shù)組的長度，利用數(shù)組名.length可以讀取這個值。數(shù)組元素都有一個索引值，代表其在數(shù)組中所處的位置，索引從0開始，最后一個元素的索引是數(shù)組名.length-1。

本章小結（續(xù)）

如果數(shù)組的元素又是數(shù)組，則可以形成多維數(shù)組。二維數(shù)組的元素的訪問形式為：數(shù)組名[行標][列標]，其中行標取值范圍是0~第一維長度-1，列標取值范圍是0~第二維長度-1。java.util.Arrays類提供了一些有用的操縱數(shù)組的方法，如比較數(shù)組是否相同的equals()方法，填充數(shù)組的fill()方法，對數(shù)組進行升序排序的sort()方法，查找數(shù)組元素的binarySearch()方法等等。

編程練習題1．創(chuàng)建double型數(shù)組nums，含100個元素，各元素要求值為0.0~1.0之間的隨機小數(shù)，求各元素的平均值。提示：隨機小數(shù)的產(chǎn)生