數組對於每一門編程語言都是重要的數據結構之一,當然不同語言對數組的實現及處理也不盡相同。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等)。 |