Java語言基礎(chǔ)04數(shù)組

《Java語言基礎(chǔ)04數(shù)組》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、第三章Java語言基礎(chǔ)本章主要內(nèi)容3.1數(shù)據(jù)類型3.2運算符和表達式3.5.3數(shù)組復(fù)制3.5.4多維數(shù)組的使用3.3條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)3.4字符串3.5數(shù)組3.5.2初始化一維數(shù)組3.5.1創(chuàng)建一維數(shù)組3.5.5數(shù)組類的使用3.5數(shù)組數(shù)組是一個長度固定的數(shù)據(jù)結(jié)構(gòu)，它存儲多個相同類型的數(shù)值數(shù)組直接被Java編程語言所支持，但是無論數(shù)組是由原始類型構(gòu)成，或者帶有其它類數(shù)據(jù)，數(shù)組也是一個對象數(shù)組是一個Object類的一個不明顯的擴展，所以可以指定一個數(shù)組給一個類型定義為Object的變量3.5數(shù)組3.5.1創(chuàng)建一維數(shù)組在Ja

2、va中，數(shù)組可以是任何類型的──原始類型或類類型，也就是說，數(shù)組元素可以是原始類型的量，也可以是某一個類的對象數(shù)組的創(chuàng)建一般需要以下三個步驟：數(shù)組的聲明創(chuàng)建數(shù)組空間初始化數(shù)組3.5數(shù)組1、數(shù)組的聲明數(shù)組的聲明和創(chuàng)建是有區(qū)別的，聲明只需要確定數(shù)組的類型和數(shù)組名，格式如下：數(shù)組元素類型數(shù)組名[]；例：inta[];數(shù)組元素類型[]數(shù)組名；例：int[]a;數(shù)組的聲明和對象引用的含義相同，只表示某個數(shù)組，并沒有對應(yīng)的內(nèi)存空間。3.5數(shù)組2、創(chuàng)建數(shù)組空間創(chuàng)建是給數(shù)組分配內(nèi)存空間，它可以直接使用new運算符，也可以直接用枚舉來創(chuàng)

3、建。格式如下：數(shù)組名=new數(shù)組元素類型[數(shù)組長度]；創(chuàng)建數(shù)組空間的工作可以和聲明數(shù)組的工作組合在一起，用一條語句來實現(xiàn)。inta[];a=newint[20];等價于：inta[]=newint[20];或者使用枚舉創(chuàng)建數(shù)組：intnum[]={1,2,3,4};3.5數(shù)組3、初始化數(shù)組數(shù)組中的各元素是有先后次序的，每個數(shù)組元素用數(shù)組的名字和它在數(shù)組中的位置來表達。在上一節(jié)創(chuàng)建的數(shù)組a中，a[0]表示數(shù)組a中的第一個元素，a[1]表示數(shù)組a中的第二個元素，依次類推，數(shù)組中的最后一個元素為a[19]初始化數(shù)組就是要使數(shù)

4、組中的各個元素有確定的數(shù)值如果數(shù)組元素的類型是基本數(shù)據(jù)類型，由于基本數(shù)據(jù)類型都有缺省值，數(shù)組元素都自動初始化為缺省值。對于以某個類的對象為數(shù)組元素的數(shù)組，初始化每個數(shù)組元素是必須的。注意：所有的數(shù)組都有一個屬性length，這個屬性存儲了數(shù)組元素的個數(shù)。注意檢查數(shù)組下標是否越界3.5數(shù)組3.5.2初始化一維數(shù)組初始化是為定義好的數(shù)組進行賦值，如用枚舉法定義的數(shù)組就不需要初始化了。而用new運算符定義的數(shù)組則需要根據(jù)實際情況賦值根據(jù)數(shù)組類型，一般分為簡單類型數(shù)組（數(shù)組的元素為8種基本類型）和復(fù)雜類型數(shù)組（數(shù)組元素為其它類

5、）簡單類型數(shù)組在用new運算符建立時既分配了內(nèi)存空間又賦上了初始默認值復(fù)雜類型數(shù)組建立之后每個元素都是空值3.5數(shù)組數(shù)組默認值參見下表3.5數(shù)組3.5.3數(shù)組復(fù)制java.lang.System.arraycopy(from,fromIndex,to,toIndex,count)數(shù)組的復(fù)制可以利用以上方法進行。該方法從數(shù)組from的索引fromIndex位置起，復(fù)制count個元素到數(shù)組to的從索引toIndex位置開始的地方。這里要注意，目標數(shù)組必須在調(diào)用arraycopy之前分配內(nèi)存，而且這個內(nèi)存空間必須足夠容納被

6、復(fù)制的數(shù)據(jù)。3.5數(shù)組3.5.4多維數(shù)組的使用Java沒有專門的語法支持多維數(shù)組，但Java數(shù)組可以放置任何類型的元素，把一維數(shù)組放入數(shù)組內(nèi)，那就成了二維數(shù)組二維數(shù)組的定義語法如下：數(shù)組元素類型數(shù)組名[][]=new數(shù)組元素類型[數(shù)組長度][]；或者數(shù)組元素類型[][]數(shù)組名=new數(shù)組元素類型[數(shù)組長度][]；多維數(shù)組也可以使用枚舉定義。由于二維數(shù)組在定義時只聲明了數(shù)組的長度，所以在用new運算符聲明二維數(shù)組后，都要為數(shù)組初始化。例：使用new運算符定義二維數(shù)組，并初始化。3.5數(shù)組3.5.5數(shù)組類的使用：在“jav

7、a.util”包中，提供一個數(shù)組類Arrays，該類提供了一些方法用于排序、查找等操作，在編制程序中可以直接使用這些方法。1、排序直接使用sort方法，來對數(shù)組做升序排序。sort方法常見的使用形式如下：publicstaticvoidsort(Xxxa[])該方法用改進的快速排序方法對指定的數(shù)組a進行排序，其中數(shù)組a是類型為char、byte、short、int、long、float、double或者boolean的一個數(shù)組。sort方法還有另外一種常見的形式：publicstaticvoidsort(Xxxa[],

8、intfromIndex,inttoIndex)這種形式只對數(shù)組a中指定范圍內(nèi)的元素（從a[fromIndex]到a[toIndex]之間的元素，其中不包含a[toIndex]）排序。例：為整型數(shù)組排序3.5數(shù)組2、查找publicstaticintbinarySearch(Xxxa[],Xxxv);該方法用折半查找算法在指定的數(shù)