陣列對於每一門程式語言都是重要的資料結構之一,當然不同語言對陣列的實現及處理也不盡相同。Java語言中提供的陣列是用來儲存固定大小的同型別元素。你可以宣告一個陣列變數,如 int[100] 來代替直接宣告 100 個獨立變數 int0,int1,....,int99。陣列的元素是通過索引訪問的。陣列索引從 0 開始,所以索引值從 0 到 array.length-1。
宣告陣列變數
陣列作為物件允許使用new關鍵字進行記憶體分配。在使用陣列之前,必須首先定義陣列變數所屬的型別,即宣告陣列。宣告陣列有兩種形式,語法格式如下:
陣列元素型別 陣列名字 [ ] ;
陣列元素型別[ ] 陣列名字 ; // 首選方法
建立陣列
宣告陣列後,還不能訪問他的任何元素,因為宣告陣列僅僅是給出了陣列的名字和元素的資料型別,要想真正使用陣列還要為其分配記憶體空間,且分配記憶體空間時必須指明陣列的長度。分配記憶體空間的語法格式如下:
陣列名字 = new 陣列元素型別[陣列元素的個數];
陣列變數的宣告,和建立陣列可以用一條語句完成,如下所示:
陣列元素型別[ ] 陣列名字 = new 陣列元素型別[陣列元素的個數];
使用new關鍵字為陣列分配記憶體時,陣列的各個元素都具有初始化值,對於基礎資料型別的陣列的 初始化值 都是0;對於引用型別的陣列的初始化值都是 null,布林型陣列則為false,與宣告變數時初始化情況一致。
另外,你還可以使用如下的方式建立陣列。
陣列元素型別 [] 陣列名字 = { value 0,value 1,value 2,.............value k,}
處理陣列
陣列的元素型別和陣列的大小都是確定的,所以當處理陣列元素時候,我們通常使用基本迴圈或者 foreach 迴圈。
package com.maya.hanqi.java.model;
import java.util.Arrays;
public class DemoArrays {
public static void main(String[] args) {
int arr[] = new int[8];
Arrays.fill(arr, 2, 5, 6);
System.out.println("---------------------------------------");
p(arr);
int [] arr1 ={12,15,18,21,25,38,40};
int [] arr2 ={12,15,18,21,24,38,40};
System.out.println(Arrays.equals(arr1, arr2));
int[] arr3 = Arrays.copyOf(arr1, 4);
int [] arr4 = Arrays.copyOfRange(arr1, 1, 4);
p(arr3);
System.out.println("---------------------------------------");
p(arr4);
System.out.println("");
//直接排序法
for (int i = 0; i < arr1.length; i++) {
int indexMax = i;
for (int j = i+1; j < arr1.length; j++) {
if(arr1[indexMax]<arr1[j]){
int temp = arr1[i];
arr1[i] = arr1[j];
arr1[j] = temp;
}
}
}
p(arr1);
System.out.println("---------------------------------------");
// 反轉排序
int [] arr5 ={12,15,18,21,24,38,40};
int length =arr5.length;
for (int i = 0; i <length / 2; i++) {
int temp = arr5[i];
arr5[i] = arr5[length -i-1];
arr5[length -i-1] = temp;
}
p(arr2);
}
public static void p(int[] array){
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
}
}
執行結果如下:
0 0 6 6 6 0 0 0 ---------------------------------------
false
12 15 18 21 ---------------------------------------
15 18 21
40 38 25 21 18 15 12 ---------------------------------------
12 15 18 21 24 38 40
foreach 迴圈
JDK 1.5 引進了一種新的迴圈型別,被稱為 foreach 迴圈或者加強型迴圈,它能在不使用下標的情況下遍歷陣列。
public class TestArray {
public static void main(String[] args) {
double[] myList = {1.9, 2.9, 3.4, 3.5};
// 列印所有陣列元素
for (double element: myList) {
System.out.println(element);
}
}
}
陣列作為函式的引數
陣列可以作為引數傳遞給方法。
public static void p(int[] array){
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
多維陣列
多維陣列可以看成是陣列的陣列,比如二維陣列就是一個特殊的一維陣列,其每一個元素都是一個一維陣列,例如:
String str[][] = new String[3][4];
Arrays 類
java.util.Arrays 類能方便地運算元組,它提供的所有方法都是靜態的。
具有以下功能:
- 給陣列賦值:通過 fill 方法。
- 對陣列排序:通過 sort 方法,按升序。
- 比較陣列:通過 equals 方法比較陣列中元素值是否相等。
- 查詢陣列元素:通過 binarySearch 方法能對排序好的陣列進行二分查詢法操作。
方法 | 說明 |
---|---|
public static int binarySearch(Object[] a, Object key) | 用二分查詢演算法在給定陣列中搜尋給定值的物件(Byte,Int,double等)。陣列在呼叫前必須排序好的。如果查詢值包含在陣列中,則返回搜尋鍵的索引;否則返回 (-(插入點) - 1)。 |
public static boolean equals(long[] a, long[] a2) | 如果兩個指定的 long 型陣列彼此相等,則返回 true。如果兩個陣列包含相同數量的元素,並且兩個陣列中的所有相應元素對都是相等的,則認為這兩個陣列是相等的。換句話說,如果兩個陣列以相同順序包含相同的元素,則兩個陣列是相等的。同樣的方法適用於所有的其他基本資料型別(Byte,short,Int等)。 |
public static void fill(int[] a, int val) | 將指定的 int 值分配給指定 int 型陣列指定範圍中的每個元素。同樣的方法適用於所有的其他基本資料型別(Byte,short,Int等)。 |
public static void sort(Object[] a) | 對指定物件陣列根據其元素的自然順序進行升序排列。同樣的方法適用於所有的其他基本資料型別(Byte,short,Int等)。 |