一．關(guān)于數(shù)組的特點(diǎn)
1.在Java中，無(wú)論使用數(shù)組或集合，都有邊界檢查。如果越界操作就會(huì)得到一個(gè)RuntimeException異常。
2.數(shù)組只能保存特定類型。數(shù)組可以保存原生數(shù)據(jù)類型，集合則不能。集合不以具體的類型來(lái)處理對(duì)象，它們將所有對(duì)象都按Object類型處理，集合中存放的是對(duì)象的引用而不是對(duì)象本身。
3.集合類只能保存對(duì)象的引用。而數(shù)組既可以創(chuàng)建為直接保存原生數(shù)據(jù)類型，也可以保存對(duì)象的引用。在集合中可以使用包裝類（Wrapper Class），如Integer、Double等來(lái)實(shí)現(xiàn)保存原生數(shù)據(jù)類型值。

 例碼：

 int a = 10;

 Integer integer = new Integer(a);

 int b = integer.intValue();

 System.out.println(a = b);

4.對(duì)象數(shù)組和原生數(shù)據(jù)類型數(shù)組在使用上幾乎是相同的；唯一的區(qū)別是對(duì)象數(shù)組保存的是引用，原生數(shù)據(jù)類型數(shù)組保存原生數(shù)據(jù)類型的值。

二.數(shù)組的正確使用

如果需要存儲(chǔ)大量的數(shù)據(jù)，例如如果需要讀取100個(gè)數(shù)，那么就需要定義100個(gè)變量，顯然重復(fù)寫(xiě)100次代碼，是沒(méi)有太大意義的。如何解決這個(gè)問(wèn)題，Java語(yǔ)言提供了數(shù)組（array）的數(shù)據(jù)結(jié)構(gòu)，是一個(gè)容器可以存儲(chǔ)相同數(shù)據(jù)類型的元素，可以將100個(gè)數(shù)存儲(chǔ)到數(shù)組中。這時(shí)候數(shù)組就有很大的幫助了~

1.數(shù)組的好處

存數(shù)據(jù)和不存數(shù)據(jù)有什么區(qū)別嗎？數(shù)組的最大好處就是能都給存儲(chǔ)進(jìn)來(lái)的元素自動(dòng)進(jìn)行編號(hào).注意編號(hào)是從0開(kāi)始。方便操作這些數(shù)據(jù)。

例如 學(xué)生的編號(hào)，使用學(xué)號(hào)就可以找到對(duì)應(yīng)的學(xué)生。

2.數(shù)組的格式

格式一：

元素類型[]數(shù)組名 = new元素類型[元素個(gè)數(shù)或數(shù)組長(zhǎng)度];

示例：

int[] arr = new int[5];

arr[0] = 1;

arr[1] = 2;

格式二：

元素類型[]數(shù)組名 = new元素類型[]{元素，元素，……};

int[] arr = new int[]{3,5,1,7};

int[] arr = {3,5,1,7};

注意：給數(shù)組分配空間時(shí)，必須指定數(shù)組能夠存儲(chǔ)的元素個(gè)數(shù)來(lái)確定數(shù)組大小。創(chuàng)建數(shù)組之后不能修改數(shù)組的大小?？梢允褂胠ength屬性獲取數(shù)組的大小。

3.聲明數(shù)組變量

為了使用數(shù)組必須在程序中聲明數(shù)組，并指定數(shù)組的元素類型

=左半部分：

    先寫(xiě)左邊明確了元素類型 是int ，容器使用數(shù)組，那么如何來(lái)標(biāo)識(shí)數(shù)組？.那么用一個(gè)特殊的符號(hào)[]中括號(hào)來(lái)表示。想要使用數(shù)組是需要給數(shù)組起一個(gè)名字的,那么我們?cè)谶@里給這個(gè)數(shù)組起名字為x .接著跟上等號(hào)。

代碼體現(xiàn)： 

int [] x

注意：int x[] 也是一種創(chuàng)建數(shù)組的格式。推薦使用int [] x的形式聲明數(shù)組。

4.創(chuàng)建數(shù)組

=右半部分：

要使用一個(gè)新的關(guān)鍵字.叫做new。new用來(lái)在內(nèi)存中產(chǎn)生一個(gè)容器實(shí)體，數(shù)據(jù)要存儲(chǔ)是需要有空間的，存儲(chǔ)很多數(shù)據(jù)的空間用new操作符來(lái)開(kāi)辟，new int[3];這個(gè)3是元素的個(gè)數(shù)。右邊這部分就是在內(nèi)存中定義了一個(gè)真實(shí)存在的數(shù)組，能存儲(chǔ)3個(gè)元素。

new int[3] 做了兩件事情，首先使用new int[3]創(chuàng)建了一個(gè)數(shù)組，然后把這個(gè)數(shù)組的引用賦值給數(shù)組變量x。

int [] x=new int[3];

x 是什么類型？

任何一個(gè)變量都得有自己的數(shù)據(jù)類型。注意這個(gè)x 不是int類型的 。int代表的是容器里邊元素的類型。那么x是數(shù)組類型的。

數(shù)組是一種單獨(dú)的數(shù)據(jù)類型。數(shù)據(jù)類型分為2大派，分為基本數(shù)據(jù)類型和引用數(shù)據(jù)類型。 第二大派是引用數(shù)據(jù)類型。那么大家現(xiàn)在已經(jīng)接觸到了引用數(shù)據(jù)類型三種當(dāng)中的一種。就是數(shù)組類型[] 中括號(hào)就代表數(shù)組。

int[] arr = new int[5];在內(nèi)存中發(fā)生了什么？

內(nèi)存任何一個(gè)程序,運(yùn)行的時(shí)候都需要在內(nèi)存中開(kāi)辟空間.int[] arr = new int[5];這個(gè)程序在內(nèi)存中是什么樣?這就涉及到了java虛擬機(jī)在執(zhí)行程序時(shí)所開(kāi)辟的空間,那么java開(kāi)辟啟動(dòng)了多少空間呢？繼續(xù)學(xué)習(xí)java的內(nèi)存結(jié)構(gòu)。

5.數(shù)組初始化

方式一：不使用運(yùn)算符new

int[]arr = { 1, 2, 3, 4, 5 };

方式二：使用運(yùn)算符new

int[] arr2 = new int[] { 1, 2, 3, 4, 5 };
int[] arr3=new int[3];
arr3[0]=1;
arr3[1]=5;
arr3[2]=6;

如果數(shù)組初始化中不使用運(yùn)算符new。需要注意：下列寫(xiě)法是錯(cuò)誤的。

int[] arr;
arr={1,2,3,4,5};

此時(shí)初始化數(shù)組，必須將聲明，創(chuàng)建，初始化都放在一條語(yǔ)句中個(gè)，分開(kāi)會(huì)產(chǎn)生語(yǔ)法錯(cuò)誤。

所以只能如下寫(xiě)：

int[] arr={1,2,3,4,5};

6.數(shù)組的遍歷

public static void main(String[] args) {
int[] x = { 1, 2, 3 };
for (int y = 0; y < 3; y++) {
System.out.println(x[y]);
// System.out.println("x["+y+"]="+x[y]); 打印效果 x[0]=1;
} // 那么這就是數(shù)組的第一個(gè)常見(jiàn)操作.遍歷
}

數(shù)組中有一個(gè)屬性可以獲取到數(shù)組中元素的個(gè)數(shù),也就是數(shù)組的長(zhǎng)度.數(shù)組名.length

public static void main(String[] args) {
int[] x = { 1, 2, 3 };
for (int y = 0; y < x.length; y++) {
System.out.println(x[y]);
// System.out.println("x["+y+"]="+x[y]); 打印效果 x[0]=1;
} // 那么這就是數(shù)組的第一個(gè)常見(jiàn)操作.遍歷
}

7.數(shù)組的常見(jiàn)異常

一數(shù)組角標(biāo)越界異常:，注意：數(shù)組的角標(biāo)從0開(kāi)始。

public static void main(String[] args) {
int[] x = { 1, 2, 3 };
System.out.println(x[3]);
//java.lang.ArrayIndexOutOfBoundsException
}

二 空指針異常:

public static void main(String[] args) {
int[] x = { 1, 2, 3 };
x = null;
System.out.println(x[1]);
// java.lang.NullPointerException
}

數(shù)組:

什么時(shí)候使用數(shù)組:當(dāng)元素較多時(shí)為了方便操作這些數(shù)組,會(huì)先進(jìn)行來(lái)臨時(shí)存儲(chǔ)，所使用的容器就是數(shù)組。

特點(diǎn):

數(shù)組長(zhǎng)度是固定的。

8.數(shù)組的常見(jiàn)操作

一:案例：

一個(gè)數(shù)組取出最大值

 /*定義一個(gè)獲取最大值的功能:

  1、確定結(jié)果 ：返回值類型 int

  2、未知內(nèi)容：要獲取哪個(gè)數(shù)組的最大值沒(méi)有確定，則是數(shù)組沒(méi)有確定

 思路：

  1、定義一個(gè)變量，記錄住數(shù)組的比較大的元素。

  2、遍歷整個(gè)數(shù)組，讓數(shù)組的每一個(gè)元素都和該變量進(jìn)行對(duì)比即可。

  3、當(dāng)變量遇到比它大的元素，則讓該變量記錄該元素的值，當(dāng)循環(huán)結(jié)束時(shí)，最大   值產(chǎn)生了

*/
public static int getMax(int[] arr)
{
//定義變量記錄較大的值，初始化為數(shù)組中的任意一個(gè)元素。
int max = arr[0];
for(int x=1; x<arr.length; x++)
{
if(arr[x]>max)
max = arr[x];
}
return max;
}

二：直接排序

         案例二：使用直接排序?qū)?shù)組進(jìn)行排序：

 /*

 選擇排序。

 以一個(gè)角標(biāo)的元素和其他元素進(jìn)行比較。

 在內(nèi)循環(huán)第一次結(jié)束，最值出現(xiàn)的頭角標(biāo)位置上。

*/
public static void selectSort(int[] arr)
{
for(int x=0; x<arr.length-1; x++)
{
for(int y=x+1; y<arr.length; y++)//為什么y的初始化值是 x+1？因?yàn)槊恳淮伪容^，
//都用x角標(biāo)上的元素和下一個(gè)元素進(jìn)行比較。
{
if(arr[x]>arr[y])
{
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
}
}
 }

三：冒泡排序

/*
冒泡排序。
比較方式：相鄰兩個(gè)元素進(jìn)行比較。如果滿足條件就進(jìn)行位置置換。
原理：內(nèi)循環(huán)結(jié)束一次，最值出現(xiàn)在尾角標(biāo)位置。
*/
public static void bubbleSort(int[] arr)
{
for(int x=0; x<arr.length-1; x++)
{
for(int y=0; y<arr.length-x-1; y++)//-x:讓每次參與比較的元減。
//-1:避免角標(biāo)越界。
{
if(arr[y]>arr[y+1])
{
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
}
}
}
}

四：折半查找（二分法）

/*
為了提高查找效率，可使用折半查找的方式，注意：這種查找只對(duì)有序的數(shù)組有效。
這種方式也成為二分查找法。
*/
public static int halfSeach(int[] arr,int key)
{
int min,mid,max;
min = 0;
max = arr.length-1;
mid = (max+min)/2;
while(arr[mid]!=key)
{
if(key>arr[mid])
min = mid + 1;
else if(key<arr[mid])
max = mid - 1;
if(min>max)
return -1;
mid = (max+min)/2;
}
return mid;
}

五：數(shù)組翻轉(zhuǎn)

/*
反轉(zhuǎn)其實(shí)就是頭角標(biāo)和尾角標(biāo)的元素進(jìn)行位置的置換，
然后在讓頭角標(biāo)自增。尾角標(biāo)自減。
當(dāng)頭角標(biāo)<尾角標(biāo)時(shí)，可以進(jìn)行置換的動(dòng)作。
*/
public static void reverseArray(int[] arr)
{
for(int start=0,end=arr.length-1; start<end; start++,end--)
{
swap(arr,start,end);
}
}
//對(duì)數(shù)組的元素進(jìn)行位置的置換。
public static void swap(int[] arr,int a,int b)
{
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}

11.二維數(shù)組

Arrays的使用

Java 數(shù)組的詳解

遍歷： toString()    將數(shù)組的元素以字符串的形式返回

排序： sort()        將數(shù)組按照升序排列

查找： binarySearch()在指定數(shù)組中查找指定元素，返回元素的索引，如果沒(méi)有找到返回（-插入點(diǎn)-1） 注意：使用查找的功能的時(shí)候，數(shù)組一定要先排序。

二維數(shù)組:

  吸煙： 

       沒(méi)錢(qián)       零買(mǎi)   1根                 一個(gè)變量

       稍微有錢(qián)   一包   一維數(shù)組      20根變量

   很有錢(qián)     一條   10包(二維數(shù)組)        二維數(shù)組

二維數(shù)組：實(shí)質(zhì)就是存儲(chǔ)是一維數(shù)組。

數(shù)組定義：

       數(shù)組類型[][] 數(shù)組名 = new 數(shù)組類型[一維數(shù)組的個(gè)數(shù)][每一個(gè)一維數(shù)組中元素的個(gè)數(shù)];

Java 數(shù)組的詳解

疑問(wèn)： 為什么a.length = 3, a[0].length = 4?

Java 數(shù)組的詳解

數(shù)組的初始化：

靜態(tài)初始化:

int [][] a = new int[][]{ {12,34,45,89},{34,56,78,10},{1,3,6,4} };

動(dòng)態(tài)初始化：

Java 數(shù)組的詳解

二維數(shù)組常見(jiàn)的操作:

1. 遍歷二維數(shù)組

2. 對(duì)二維數(shù)組求和

class Demo3 
{
 // 定義一個(gè)遍歷二維數(shù)組的功能函數(shù)
public static void printArr2( int [][] a ){
 // 1. 拆開(kāi)二維數(shù)組
 for ( int i = 0 ; i < a.length ; i++ )
 {
 // 2. 拆開(kāi)一維數(shù)組獲取數(shù)據(jù)
 for ( int j = 0 ; j < a[i].length ; j++ )
 {
System.out.print( a[i][j]+" ," );
 }
 }
} 
// 定義一個(gè)函數(shù)計(jì)算二維數(shù)組中的元素的累加和
public static long getSum( int [][] a ){
 // 0. 定義一個(gè)結(jié)果變量
 long sum = 0L;
 // 1. 拆開(kāi)二維數(shù)組
 for ( int i = 0 ; i < a.length ; i++ )
 {
 // 2. 拆開(kāi)一維數(shù)組獲取數(shù)據(jù)
 for ( int j = 0 ; j < a[i].length ; j++ )
 {
sum+=a[i][j];
 }
 }
 return sum;
} 
 
// 統(tǒng)計(jì)二維數(shù)組中元素的個(gè)數(shù)
public static int getDataCount( int [][] a ){
 // 0. 記錄元素個(gè)數(shù)
 int count = 0;
 // 1. 拆開(kāi)二維數(shù)組
 for ( int i = 0 ; i < a.length ; i++ )
 {
 // 2. 拆開(kāi)一維數(shù)組獲取數(shù)據(jù)
 for ( int j = 0 ; j < a[i].length ; j++ )
 {
count++;
 }
 }
 return count;
} 
public static void main(String[] args) 
{
int [][] a = new int[][]{ {23,4,5},{2},{4,5,78,56,90} };
printArr2( a );
 System.out.println();
System.out.println("累加和是： "+getSum( a ) );
System.out.println("統(tǒng)計(jì)元素個(gè)數(shù)： "+getDataCount( a ) );
System.out.println("Hello World!");
}
}

以上就是所有關(guān)于java數(shù)組的話題，如你所見(jiàn)，java數(shù)組是一種非常強(qiáng)大的數(shù)據(jù)結(jié)構(gòu)。

最新評(píng)論