Java數組的一些使用方法

標籤：運行   個數   http   範圍   分享   組元   sys   儲存   開始   

 數組

用於儲存一組同一資料類型資料的容器

數組會對放入其中的資料自動編號，編號是從0開始的---下標

定義格式

資料類型[] 數組名 = new 資料類型[數組的大小];---可以先聲明再初始化

int[] arr = new int[5];---定義了一個最多能儲存5的整數的數組

arr[3] = 4;

arr[3]---通過數組名[下標]的形式來擷取數組元素或者給對應的位置賦值

資料類型[] 數組名 = new 資料類型[]{元素1，元素2……};

int[] arr = new int[]{2,5,1,6,8};---在定義好數組中的初始元素的同時定義好了數組的大小，不能在改變大小

資料類型[] 數組名 = {元素1，元素2……};---不可以先聲明再初始化

int[] arr = {2,5,3,6,1,8,9};

記憶體

棧記憶體、堆記憶體、方法區、本地方法棧（和其他語言互動）、寄存器（彙編）

棧記憶體

可以用於儲存變數，棧記憶體對存入其中的變數不會自動賦值，變數在使用完成之後會立即移出棧記憶體釋放空間

堆記憶體

用於儲存物件的，堆記憶體對於存入其中的元素會自動的賦予初始值---byte/short/int-0,long-0L;float-0.0f,double-0.0,char- ‘\u0000’,boolean-false,引用資料類型的預設值都是null，對象使用完成之後不會立即移出堆記憶體，而是在不定的某個時刻被回收

 

 

 

 

數組的應用

1. 擷取數組元素---數組名[下標]

2. 擷取數組的長度---數組名.length

3. 遍曆數組---通過擷取對應下標來擷取對應位置上的元素----O(n)

for(int i : arr){----增強for迴圈。把數組中的每個元素作為單獨的變數來使用

System.out.println(i);  

}

4. 數組元素排序

 

 

Arrays.sort(arr);---會自動對數組排序，預設是升序排列

5. 擷取數組元素的最值---遍曆

6. 擷取元素的位置---遍曆

如果元素有序，可以使用折半尋找---O(log2n)

7. 數組的反轉

8. 數組的擴容--數組的複製

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

int[] arr2 = new int[8];

System.arraycopy(源數組,源數組中的起始下標,目標數組,存放的起始下標,複製的元素的個數);

源數組 = Arrays.copyOf(源數組，擴容之後的長度);

arr = Arrays.copyOf(arr,2);

int[] arr2 = new int[2];

if(擴容之後的長度 < arr.length){

System.arraycopy(arr,0,arr2,0,擴容之後的長度)

} else {

System.arraycopy(arr,0,arr2,0,arr.length)

}

arr = arr2;

注意：

如果下標超過範圍，編譯無錯，運行時會出現ArrayIndexOutOfBoundsException---下標越界異常

Java數組的一些使用方法