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

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

1、第三章Java語言基礎(chǔ)3.5數(shù)組數(shù)組是一個(gè)長度固定的數(shù)據(jù)結(jié)構(gòu)，它存儲(chǔ)多個(gè)相同類型的數(shù)值數(shù)組直接被Java編程語言所支持，但是無論數(shù)組是由原始類型構(gòu)成，或者帶有其它類數(shù)據(jù)，數(shù)組也是一個(gè)對象數(shù)組是一個(gè)Object類的一個(gè)不明顯的擴(kuò)展，所以可以指定一個(gè)數(shù)組給一個(gè)類型定義為Object的變量3.5數(shù)組3.5.1創(chuàng)建一維數(shù)組在Java中，數(shù)組可以是任何類型的──原始類型或類類型，也就是說，數(shù)組元素可以是原始類型的量，也可以是某一個(gè)類的對象數(shù)組的創(chuàng)建一般需要以下三個(gè)步驟：數(shù)組的聲明創(chuàng)建數(shù)組空間初始化數(shù)組3.5數(shù)組1、數(shù)組的聲明數(shù)組的聲明和創(chuàng)建是有區(qū)別的，聲明只需要

2、確定數(shù)組的類型和數(shù)組名，格式如下：數(shù)組元素類型數(shù)組名[]；例：inta[];數(shù)組元素類型[]數(shù)組名；例：int[]a;數(shù)組的聲明和對象引用的含義相同，只表示某個(gè)數(shù)組，并沒有對應(yīng)的內(nèi)存空間。3.5數(shù)組2、創(chuàng)建數(shù)組空間創(chuàng)建是給數(shù)組分配內(nèi)存空間，它可以直接使用new運(yùn)算符，也可以直接用枚舉來創(chuàng)建。格式如下：數(shù)組名=new數(shù)組元素類型[數(shù)組長度]；創(chuàng)建數(shù)組空間的工作可以和聲明數(shù)組的工作組合在一起，用一條語句來實(shí)現(xiàn)。inta[];a=newint[20];等價(jià)于：inta[]=newint[20];或者使用枚舉創(chuàng)建數(shù)組：intnum[]={1,2,3,4};3.

3、5數(shù)組3、初始化數(shù)組數(shù)組中的各元素是有先后次序的，每個(gè)數(shù)組元素用數(shù)組的名字和它在數(shù)組中的位置來表達(dá)。在上一節(jié)創(chuàng)建的數(shù)組a中，a[0]表示數(shù)組a中的第一個(gè)元素，a[1]表示數(shù)組a中的第二個(gè)元素，依次類推，數(shù)組中的最后一個(gè)元素為a[19]初始化數(shù)組就是要使數(shù)組中的各個(gè)元素有確定的數(shù)值如果數(shù)組元素的類型是基本數(shù)據(jù)類型，由于基本數(shù)據(jù)類型都有缺省值，數(shù)組元素都自動(dòng)初始化為缺省值。對于以某個(gè)類的對象為數(shù)組元素的數(shù)組，初始化每個(gè)數(shù)組元素是必須的。注意：所有的數(shù)組都有一個(gè)屬性length，這個(gè)屬性存儲(chǔ)了數(shù)組元素的個(gè)數(shù)。注意檢查數(shù)組下標(biāo)是否越界3.5數(shù)組3.5.2初始化

4、一維數(shù)組初始化是為定義好的數(shù)組進(jìn)行賦值，如用枚舉法定義的數(shù)組就不需要初始化了。而用new運(yùn)算符定義的數(shù)組則需要根據(jù)實(shí)際情況賦值根據(jù)數(shù)組類型，一般分為簡單類型數(shù)組（數(shù)組的元素為8種基本類型）和復(fù)雜類型數(shù)組（數(shù)組元素為其它類）簡單類型數(shù)組在用new運(yùn)算符建立時(shí)既分配了內(nèi)存空間又賦上了初始默認(rèn)值復(fù)雜類型數(shù)組建立之后每個(gè)元素都是空值3.5數(shù)組數(shù)組默認(rèn)值參見下表3.5數(shù)組3.5.3數(shù)組復(fù)制java.lang.System.arraycopy(from,fromIndex,to,toIndex,count)數(shù)組的復(fù)制可以利用以上方法進(jìn)行。該方法從數(shù)組from的索引

5、fromIndex位置起，復(fù)制count個(gè)元素到數(shù)組to的從索引toIndex位置開始的地方。這里要注意，目標(biāo)數(shù)組必須在調(diào)用arraycopy之前分配內(nèi)存，而且這個(gè)內(nèi)存空間必須足夠容納被復(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í)只聲明了數(shù)

6、組的長度，所以在用new運(yùn)算符聲明二維數(shù)組后，都要為數(shù)組初始化。例：使用new運(yùn)算符定義二維數(shù)組，并初始化。3.5數(shù)組3.5.5數(shù)組類的使用：在“java.util”包中，提供一個(gè)數(shù)組類Arrays，該類提供了一些方法用于排序、查找等操作，在編制程序中可以直接使用這些方法。1、排序直接使用sort方法，來對數(shù)組做升序排序。sort方法常見的使用形式如下：publicstaticvoidsort(Xxxa[])該方法用改進(jìn)的快速排序方法對指定的數(shù)組a進(jìn)行排序，其中數(shù)組a是類型為char、byte、short、int、long、float、double或者

7、boolean的一個(gè)數(shù)組。sort方法還有另外一種常見的形式：publicstaticvoidsort(Xxxa[],intfromIndex,inttoIndex)這種形式只對數(shù)組a中指定范圍內(nèi)的元素（從a[fromIndex]到a[toIndex]之間的元素，其中不包含a[toIndex]）排序。例：為整型數(shù)組排序3.5數(shù)組2、查找publicstaticintbinarySearch(Xxxa[],Xxxv);該方法用折半查找算法在指定的數(shù)組a查找值為v的元素。其中數(shù)組a是類型為char、byte、short、int、long、float、dou

8、ble或者boolean的一個(gè)數(shù)組，v是與數(shù)組a的元素類型相同的值該方法如果在數(shù)組a查找到值為