數(shù)組

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

數(shù)組會(huì)對(duì)放入其中的數(shù)據(jù)自動(dòng)編號(hào)，編號(hào)是從0開始的---下標(biāo)

定義格式

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

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

arr[3] = 4;

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

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

int[] arr = new int[]{2,5,1,6,8};---在定義好數(shù)組中的初始元素的同時(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)存

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

堆內(nèi)存

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

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

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

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

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

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

Arrays.sort(arr);---會(huì)自動(dòng)對(duì)數(shù)組排序，默認(rèn)是升序排列

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

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

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

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

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

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

int[] arr2 = new int[8];

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

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

arr = Arrays.copyOf(arr,2);

int[] arr2 = new int[2];

if(擴(kuò)容之后的長(zhǎng)度 < arr.length){

System.arraycopy(arr,0,arr2,0,擴(kuò)容之后的長(zhǎng)度)

} else {

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

}

arr = arr2;

注意：

如果下標(biāo)超過范圍，編譯無錯(cuò)，運(yùn)行時(shí)會(huì)出現(xiàn)ArrayIndexOutOfBoundsException---下標(biāo)越界異常

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

最新評(píng)論