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

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

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

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

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

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

例如:

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

代碼參見(jiàn):案例5-2數(shù)組的初始化在創(chuàng)建完數(shù)組后，可以對(duì)數(shù)組進(jìn)行初始化，也就是給數(shù)組的各個(gè)元素進(jìn)行賦值?？梢圆捎脙煞N方式為數(shù)組進(jìn)行初始化：靜態(tài)初始化動(dòng)態(tài)初始化數(shù)組的靜態(tài)初始化在數(shù)組定義的同時(shí)，對(duì)數(shù)組進(jìn)行初始化例如:

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

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

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

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; } 簡(jiǎn)單數(shù)據(jù)類(lèi)型數(shù)組的定義在定義數(shù)組的時(shí)候，系統(tǒng)會(huì)給這個(gè)數(shù)組分配用于存放這個(gè)數(shù)組的內(nèi)存空間.它會(huì)在棧內(nèi)存空間中(Heap)給數(shù)組分配一個(gè)空間用來(lái)存放數(shù)組的引用變量.如圖所示（以int類(lèi)型數(shù)組為例）intarr[];棧內(nèi)存堆內(nèi)存簡(jiǎn)單數(shù)據(jù)類(lèi)型數(shù)組的創(chuàng)建在創(chuàng)建簡(jiǎn)單數(shù)據(jù)類(lèi)型的數(shù)組的時(shí)候，系統(tǒng)會(huì)分配合適的空間用來(lái)存放該種數(shù)據(jù)類(lèi)型數(shù)據(jù)的內(nèi)存空間(分配在堆內(nèi)存中)，并且將這個(gè)數(shù)組的各個(gè)元素賦一個(gè)和數(shù)組類(lèi)型匹配的初值。棧內(nèi)存0int[]對(duì)象000000000堆內(nèi)存arr簡(jiǎn)單數(shù)據(jù)類(lèi)型數(shù)組的初始化對(duì)于簡(jiǎn)單數(shù)據(jù)類(lèi)型的數(shù)組，當(dāng)對(duì)其進(jìn)行初始化時(shí)，會(huì)將對(duì)應(yīng)的值賦給對(duì)應(yīng)的各個(gè)數(shù)組元素。

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

(N-1)+(N-2)+...+1=((N-1)*N)/2所以以上總共比較次數(shù)為((5-1)*5)/2=10冒泡法代碼參見(jiàn)案例: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(jìn)行了改進(jìn)，使交換次數(shù)減少，但比較次數(shù)仍然沒(méi)有減少。假設(shè)有5個(gè)數(shù)字3，1，6，2，5在一個(gè)int數(shù)組中，要求按從小到大排序輸出采用選擇排序，選擇排序是這樣的，先從左端開(kāi)始，找到下標(biāo)為0的元素，然后和后面的元素依次比較，如果找到了比下標(biāo)0小的元素，那么再使用此元素，再接著依次比較，直到比較完成所有的元素，最后把最小的和第0個(gè)位置交換。以上示例排序過(guò)程如下：

第二遍排序?qū)南聵?biāo)為1的元素開(kāi)始，以此類(lèi)推，經(jīng)過(guò)N(N-1)/2次比較，經(jīng)過(guò)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;}}//進(jìn)行位置的交換if(min!=i){inttemp=data[i];data[i]=data[min];data[min]=temp;}}}數(shù)組的搜索--二分法（折半法）查找查找數(shù)組中的元素我們可以遍歷數(shù)組中的所有元素，這種方式稱(chēng)為線性查找。線性查找適合與小型數(shù)組，大型數(shù)組效率太低。如果一個(gè)數(shù)組已經(jīng)排好序，那么我們可以采用效率比較高的二分查找或叫折半查找算法假設(shè)，我們準(zhǔn)備采用二分法取得18在數(shù)組中的位置第一步，首先取得數(shù)組0~9的中間元素中間元素的位置為：（開(kāi)始下標(biāo)0+結(jié)束下標(biāo)9）/2=下標(biāo)4

通過(guò)下標(biāo)4取得對(duì)應(yīng)的值1518大于15，那么我們?cè)诤蟀氩糠植檎业诙?，取?shù)組4~9的中間元素

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

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

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

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

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

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

intendPos=data.length-1;

while(beginPos<=endPos){ intmidPos=(