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

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

1、第三章Java語言基礎3.5數(shù)組數(shù)組是一個長度固定的數(shù)據(jù)結構，它存儲多個相同類型的數(shù)值數(shù)組直接被Java編程語言所支持，但是無論數(shù)組是由原始類型構成，或者帶有其它類數(shù)據(jù)，數(shù)組也是一個對象數(shù)組是一個Object類的一個不明顯的擴展，所以可以指定一個數(shù)組給一個類型定義為Object的變量3.5數(shù)組3.5.1創(chuàng)建一維數(shù)組在Java中，數(shù)組可以是任何類型的──原始類型或類類型，也就是說，數(shù)組元素可以是原始類型的量，也可以是某一個類的對象數(shù)組的創(chuàng)建一般需要以下三個步驟：數(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ù)組的聲明和對象引用的含義相同，只表示某個數(shù)組，并沒有對應的內存空間。3.5數(shù)組2、創(chuàng)建數(shù)組空間創(chuàng)建是給數(shù)組分配內存空間，它可以直接使用new運算符，也可以直接用枚舉來創(chuàng)建。格式如下：數(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.

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ù)組中的各個元素有確定的數(shù)值如果數(shù)組元素的類型是基本數(shù)據(jù)類型，由于基本數(shù)據(jù)類型都有缺省值，數(shù)組元素都自動初始化為缺省值。對于以某個類的對象為數(shù)組元素的數(shù)組，初始化每個數(shù)組元素是必須的。注意：所有的數(shù)組都有一個屬性length，這個屬性存儲了數(shù)組元素的個數(shù)。注意檢查數(shù)組下標是否越界3.5數(shù)組3.5.2初始化

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

5、fromIndex位置起，復制count個元素到數(shù)組to的從索引toIndex位置開始的地方。這里要注意，目標數(shù)組必須在調用arraycopy之前分配內存，而且這個內存空間必須足夠容納被復制的數(shù)據(jù)。3.5數(shù)組3.5.4多維數(shù)組的使用Java沒有專門的語法支持多維數(shù)組，但Java數(shù)組可以放置任何類型的元素，把一維數(shù)組放入數(shù)組內，那就成了二維數(shù)組二維數(shù)組的定義語法如下：數(shù)組元素類型數(shù)組名[][]=new數(shù)組元素類型[數(shù)組長度][]；或者數(shù)組元素類型[][]數(shù)組名=new數(shù)組元素類型[數(shù)組長度][]；多維數(shù)組也可以使用枚舉定義。由于二維數(shù)組在定義時只聲明了數(shù)

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

7、boolean的一個數(shù)組。sort方法還有另外一種常見的形式：publicstaticvoidsort(Xxxa[],intfromIndex,inttoIndex)這種形式只對數(shù)組a中指定范圍內的元素（從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的一個數(shù)組，v是與數(shù)組a的元素類型相同的值該方法如果在數(shù)組a查找到值為