數(shù)組

用于存儲一組同一數(shù)據(jù)類型數(shù)據(jù)的容器

數(shù)組會對放入其中的數(shù)據(jù)自動編號，編號是從0開始的---下標

定義格式

數(shù)據(jù)類型[] 數(shù)組名 = new 數(shù)據(jù)類型[數(shù)組的大小];---可以先聲明再初始化

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

arr[3] = 4;

arr[3]---通過數(shù)組名[下標]的形式來獲取數(shù)組元素或者給對應(yīng)的位置賦值

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

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

數(shù)據(jù)類型[] 數(shù)組名 = {元素1，元素2……};---不可以先聲明再初始化

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

內(nèi)存

棧內(nèi)存、堆內(nèi)存、方法區(qū)、本地方法棧（和其他語言交互）、寄存器（匯編）

棧內(nèi)存

可以用于存儲變量，棧內(nèi)存對存入其中的變量不會自動賦值，變量在使用完成之后會立即移出棧內(nèi)存釋放空間

堆內(nèi)存

用于存儲對象的，堆內(nèi)存對于存入其中的元素會自動的賦予初始值---byte/short/int-0,long-0L;float-0.0f,double-0.0,char- ‘\u0000',boolean-false,引用數(shù)據(jù)類型的默認值都是null，對象使用完成之后不會立即移出堆內(nèi)存，而是在不定的某個時刻被回收

數(shù)組的應(yīng)用

1. 獲取數(shù)組元素---數(shù)組名[下標]

2. 獲取數(shù)組的長度---數(shù)組名.length

3. 遍歷數(shù)組---通過獲取對應(yīng)下標來獲取對應(yīng)位置上的元素----O(n)

4. 數(shù)組元素排序

Arrays.sort(arr);---會自動對數(shù)組排序，默認是升序排列

5. 獲取數(shù)組元素的最值---遍歷

6. 獲取元素的位置---遍歷

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

7. 數(shù)組的反轉(zhuǎn)

8. 數(shù)組的擴容--數(shù)組的復(fù)制

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

int[] arr2 = new int[8];

System.arraycopy(源數(shù)組,源數(shù)組中的起始下標,目標數(shù)組,存放的起始下標,復(fù)制的元素的個數(shù));

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

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;

注意：

如果下標超過范圍，編譯無錯，運行時會出現(xiàn)ArrayIndexOutOfBoundsException---下標越界異常

以上這篇淺談Java數(shù)組的一些使用方法及堆棧存儲就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。

最新評論