動力節(jié)點-云javase零基礎(chǔ)1-及源代碼課件06數(shù)組上

數(shù)組(上)本節(jié)主要內(nèi)容數(shù)組的聲明數(shù)組的初始化數(shù)組基本概念數(shù)組是用來存儲一組相同數(shù)據(jù)類型數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。數(shù)組也是一種引用類型。數(shù)組的元素可以是簡單類型的數(shù)據(jù)，也可以是引用類型的數(shù)據(jù)。數(shù)組有一個對應(yīng)的索引，可以通過索引訪問數(shù)組中的每個元素數(shù)組被創(chuàng)建好之后，它的大小是不能改變的，但是數(shù)組中的各個元素是可以被改變的一維數(shù)組定義數(shù)組的聲明方式有兩種：type[]arr_name;typearr_name[];在數(shù)組定義中，不能指定數(shù)組的長度，而需要在數(shù)組的創(chuàng)建階段來指定幾個例子：int[]array;//聲明了一個int的數(shù)組floatb[];Stringc[];Date[]d;Studentstus[];數(shù)組的創(chuàng)建（示例5-1）在聲明數(shù)組時不能指定數(shù)組的大小，也沒有給數(shù)組分配存儲數(shù)據(jù)的內(nèi)存空間通過new操作符來創(chuàng)建數(shù)組對象，指定數(shù)組的大小，給數(shù)組元素的存儲分配空間例如：int[]a;a=newint[100];

代碼參見案例:5-1數(shù)組的創(chuàng)建

數(shù)組的初始化（示例5-2）在創(chuàng)建成功一個數(shù)組之后,它將完成如下三個動作:1.創(chuàng)建一個數(shù)組對象

2.在內(nèi)存中給數(shù)組分配存儲空間

3.給數(shù)組的元素初始化一個相應(yīng)的數(shù)據(jù)類型的默認值.

例如:

int[]intArray=newint[10];; System.out.println("第一個元素默認初始化值是："+intArray[0]);

代碼參見:案例5-2數(shù)組的初始化在創(chuàng)建完數(shù)組后，可以對數(shù)組進行初始化，也就是給數(shù)組的各個元素進行賦值。可以采用兩種方式為數(shù)組進行初始化：靜態(tài)初始化動態(tài)初始化數(shù)組的靜態(tài)初始化在數(shù)組定義的同時，對數(shù)組進行初始化例如:

inta[]={1,3,5,7,9,11};Strings[]={“a”,”b”,”c”};

代碼參見:案例5-3數(shù)組的靜態(tài)初始化注意:1.數(shù)組的大小有大擴號里的元素的個數(shù)決定

2.數(shù)組在聲明不能指定大小利用這種方式進行數(shù)組的初始化，其實完成了三步動作：數(shù)組聲明數(shù)組創(chuàng)建數(shù)組初始化數(shù)組的動態(tài)初始化（示例5-3）所謂數(shù)組的動態(tài)初始化，就是將數(shù)組的定義和數(shù)組的初始化分開來進行例子：

inta[]=newint[3];a[0]=1;a[1]=10;a[2]=100;

或者:

int[]a; a=newint[10]; for(inti=0;i<10;i++){ a[i]=2*i+1; } 簡單數(shù)據(jù)類型數(shù)組的定義在定義數(shù)組的時候，系統(tǒng)會給這個數(shù)組分配用于存放這個數(shù)組的內(nèi)存空間.它會在棧內(nèi)存空間中(Heap)給數(shù)組分配一個空間用來存放數(shù)組的引用變量.如圖所示（以int類型數(shù)組為例）intarr[];棧內(nèi)存堆內(nèi)存簡單數(shù)據(jù)類型數(shù)組的創(chuàng)建在創(chuàng)建簡單數(shù)據(jù)類型的數(shù)組的時候，系統(tǒng)會分配合適的空間用來存放該種數(shù)據(jù)類型數(shù)據(jù)的內(nèi)存空間(分配在堆內(nèi)存中)，并且將這個數(shù)組的各個元素賦一個和數(shù)組類型匹配的初值。棧內(nèi)存0int[]對象000000000堆內(nèi)存arr簡單數(shù)據(jù)類型數(shù)組的初始化對于簡單數(shù)據(jù)類型的數(shù)組，當(dāng)對其進行初始化時，會將對應(yīng)的值賦給對應(yīng)的各個數(shù)組元素。

arr棧內(nèi)存1int[]對象2345678910堆內(nèi)存例如:intk[]=newint[10];for(inti=0;i<10;i++){k[i]=i+1;}引用數(shù)據(jù)類型數(shù)組的定義引用類型數(shù)組的定義和簡單類型數(shù)據(jù)類型數(shù)組的定義相同arr棧內(nèi)存堆內(nèi)存String[]arr;引用數(shù)據(jù)類型數(shù)組的創(chuàng)建引用數(shù)據(jù)類型數(shù)組在創(chuàng)建的時候也是首先給數(shù)組元素分配內(nèi)存空間，然后給這些數(shù)組元素一個默認的初始值null。棧內(nèi)存arrnullString[]對象nullnullnullnullnullnullnullnullnull堆內(nèi)存arr=newString[10];引用數(shù)據(jù)類型數(shù)組的初始化在進行引用數(shù)據(jù)類型數(shù)組的初始化的時候，和簡單數(shù)據(jù)類型數(shù)組的初始化有些不同，因為數(shù)組本身是引用類型，而現(xiàn)在數(shù)組元素也是引用類型，所以這個時候需要給數(shù)組元素所引用的對象也分配內(nèi)存空間。arr棧內(nèi)存*****String[]對象*********************************************堆內(nèi)存onetwothureefourfivesixseveneightninetenString對象arr[0]=newString(“one”);arr[1]=newString(“two”);……arr[9]=newString(“ten”);數(shù)組元素的引用通過數(shù)組名和數(shù)組索引來引用一個數(shù)組中的元素，數(shù)組的索引從0開始到數(shù)組長度減1，如arr[0]表示數(shù)組arr中的第1個元素，數(shù)組的第二個元素為arr[1]等?？梢允褂脭?shù)組的一個屬性length來獲得數(shù)組的長度。元素的索引必須小于數(shù)組的長度,否則會產(chǎn)生數(shù)組越界異常一維數(shù)組的應(yīng)用舉例利用一維數(shù)組來進行冒泡排序：對幾個無序的數(shù)字進行排序，最常用的方法是所謂的冒泡排序法。這種方法每次比較兩個相鄰的數(shù)，將較小的放到前面，較大的放到后面，這樣就可以將這些數(shù)中的最大的找出來訪到最后，然后比較剩下的數(shù)，再在這些數(shù)中找出最大的來，直到所有的數(shù)字按照從小到大的順序排列可以用一個一維數(shù)組來存放這些需要進行排序的數(shù)字，然后對這個一維數(shù)組進行排序從上面我們看到了比較了N-1次，那么第二遍就為N-2次比較了，如此類推，比較次數(shù)的公式如下：

(N-1)+(N-2)+...+1=((N-1)*N)/2所以以上總共比較次數(shù)為((5-1)*5)/2=10冒泡法代碼參見案例:5-5冒泡法排序public

static

voidsort(int[]data){for(inti=data.length-1;i>0;i--){for(intj=0;j<i;j++){if(data[j]>data[j+1]){inttemp=data[j];data[j]=data[j+1];data[j+1]=temp;}}}}選擇排序法選擇排序?qū)γ芭菖判蜻M行了改進，使交換次數(shù)減少，但比較次數(shù)仍然沒有減少。假設(shè)有5個數(shù)字3，1，6，2，5在一個int數(shù)組中，要求按從小到大排序輸出采用選擇排序，選擇排序是這樣的，先從左端開始，找到下標(biāo)為0的元素，然后和后面的元素依次比較，如果找到了比下標(biāo)0小的元素，那么再使用此元素，再接著依次比較，直到比較完成所有的元素，最后把最小的和第0個位置交換。以上示例排序過程如下：

第二遍排序?qū)南聵?biāo)為1的元素開始，以此類推，經(jīng)過N(N-1)/2次比較，經(jīng)過N次數(shù)據(jù)交互就完成了所有元素的排序。public

static

voidmethod1(int[]data){for(inti=0;i<data.length;i++){intmin=i;for(intj=i+1;j<data.length;j++){if(data[j]<data[min]){min=j;}}//進行位置的交換if(min!=i){inttemp=data[i];data[i]=data[min];data[min]=temp;}}}數(shù)組的搜索--二分法（折半法）查找查找數(shù)組中的元素我們可以遍歷數(shù)組中的所有元素，這種方式稱為線性查找。線性查找適合與小型數(shù)組，大型數(shù)組效率太低。如果一個數(shù)組已經(jīng)排好序，那么我們可以采用效率比較高的二分查找或叫折半查找算法假設(shè)，我們準(zhǔn)備采用二分法取得18在數(shù)組中的位置第一步，首先取得數(shù)組0~9的中間元素中間元素的位置為：（開始下標(biāo)0+結(jié)束下標(biāo)9）/2=下標(biāo)4

通過下標(biāo)4取得對應(yīng)的值1518大于15，那么我們在后半部分查找第二步，取數(shù)組4~9的中間元素

4~9的中間元素=（下標(biāo)4+1+下標(biāo)9）/2=下標(biāo)7

下標(biāo)7的值為18，查找完畢，將下標(biāo)7返回即可以上就是二分或折半查找法，此種方法必須保證數(shù)組事先是排好序的，這一點一定要注意publicclassBinarySearchTest01{

publicstaticvoidmain(String[]args){ int[]data={11,12,13,14,15,16,17,18,19,20}; intindex=binarySearch(data,18); System.out.println(index); }

//采用折半法查詢，必須建立在排序的基礎(chǔ)上

privatestaticintbinarySearch(int[]data,intvalue){ //開始下標(biāo)

intbeginPos=0; //結(jié)束下標(biāo)

intendPos=data.length-1;

while(beginPos<=endPos){ intmidPos=(