java基礎（5）數組

標籤：組成   ++   對象   排序   方式   3.2   插入排序   資訊   長度   

1.數組的作用和類型

1.1作用

　　儲存相同資料類型的一組資料

　　對同類型資料集中儲存管理、便於遍曆

1.2資料類型

　　數組的類型就是數組中儲存的資料的類型

要點：

　　數組中的所有元素必須屬於相同的資料類型

　　數組中所有元素在記憶體中連續儲存

特點：

　　數組本身也是一種應用類型

　　數組名只是引用，指向堆中建立的數組對象，該對象儲存一組其它引用或直接值

2. 數組的聲明、建立

2.1.數組的聲明

　　　告訴系統資料類型是什麼

　　文法：資料類型 [ ] 數組名；

2.2.數組的建立

　　為數組分配記憶體空間（new操作符）

2.3.聲明並建立數組

　　資料類型[ ] 數組名 = new 資料類型[ 數組大小]

　　例：int []  num = new  int  [5];

　　當你建立數組時，一定要確定數組大小。 

數組特點

　　數組有一個屬性length，表示此數組對象可以儲存多少元素即數組長度；length不是實際儲存的元素個數

　　“[ ]”中括弧是訪問數組隊形成員的唯一方式，例：num[0];0代表數組的下標，

　　對象數組儲存的是引用，基本類型數組直接儲存基本類型的值

　　新產生的數組對象，其中所有的引用自動初始化為null；基本類型數群組成員有各自預設值（數值型自動初始化為0，字元型為0；布爾型為false）。

3.初始化數組

　　3.1.數組的初始化

　　為數組中的成員一一賦值

　　3.2 數組賦值的兩種方式

　　　　方法1：邊聲明邊賦值（靜態初始化）

　　　　int [] score = { 1,2,3};

　　　　int [] score= new int [] {1,2,3};

　　　　元素與元素之間用逗號隔開；

　　　　方法2：動態地擷取（從鍵盤錄入）資訊並賦值

　　　　　　Scanner sc=new Scanner(System.in);

　　　　　　for(int i=0;i<3;i++){

　　　　　　System.out.println("請輸入")；

　　　　　　score[i]=sc.next();

　　　　　　}

4.常用的數組排序演算法

4.1 冒泡排序法

　　工作原理：它是一種簡單的排序演算法，它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。重複地進行直到沒有再需要交換，知道該數列已經排序完成。

例：

控制台：9,8,7,6,5,4,3,2,1,0

4.2 選擇排序法

工作原理：首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小元素，然後放到排序序列末尾。以此類推，直到所有元素均排序完畢。

控制台：0,1,2,3,4,5,6,7,8,9

4.3 插入排序法

工作原理：它是通過構建有序序列，對於未排序資料，在已排序序列中從後向前掃描，找到相應位置並插入。從後向前掃描過程中，需要反覆把已排序元素逐步向後挪位，為最新元素提供插入空間。

控制台：0,1,2,3,4,5,6,7,8,9

5.二維數組的聲明、建立

二維數組可以看成以數組為元素的數組

java中二維數組的聲明和初始化應按照從高維到低維的順序進行

例：int [][] arr1=new int [3][];

　　int [][] arr2 =new int [3][5] ;

雖然這兩個數組的建立有區別，但系統為他們分配的堆記憶體空間大小是一樣的

對於任何資料類型的二維數組來說，第一維的大小決定了二維數組對象的大小，因為二維數組的成員是數組引用，數組引用本身大小是固定的

5.1.初始化二維數組

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

二維數組arr，包含了3個低維數組，所以它高維為3；

取值：例：arr[0][0]=1;

　　　　　arr[1][1]=5;

 

 

 

　　

java基礎（5）數組