前言

成都創(chuàng)新互聯(lián)主營(yíng)濟(jì)源網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營(yíng)網(wǎng)站建設(shè)方案,app軟件定制開(kāi)發(fā),濟(jì)源h5小程序設(shè)計(jì)搭建,濟(jì)源網(wǎng)站營(yíng)銷(xiāo)推廣歡迎濟(jì)源等地區(qū)企業(yè)咨詢(xún)

數(shù)組，最基礎(chǔ)的一種數(shù)據(jù)結(jié)構(gòu)。盡管看起來(lái)非常的簡(jiǎn)單、基礎(chǔ)，但是面試往往逃不過(guò)它。

特性

• 下標(biāo)從0開(kāi)始
• 線(xiàn)性表數(shù)據(jù)結(jié)構(gòu)
• 一組連續(xù)的內(nèi)存空間來(lái)存儲(chǔ)一組具有相同類(lèi)型的數(shù)據(jù)

如何實(shí)現(xiàn)隨機(jī)訪(fǎng)問(wèn)

從上面的特性可以得到幾個(gè)關(guān)鍵詞：

1.線(xiàn)性表。線(xiàn)性表就是數(shù)據(jù)排成一條線(xiàn)一樣的結(jié)構(gòu)。只有前后兩個(gè)關(guān)系。比如：數(shù)組、鏈表、棧、隊(duì)列等；

2.連續(xù)的內(nèi)存空間和相同類(lèi)型的數(shù)據(jù)。所以你所回答的不適合insert、delete就是基于這個(gè)原因，為了保持它的連續(xù)性。

數(shù)組根據(jù)下標(biāo)實(shí)現(xiàn)隨機(jī)訪(fǎng)問(wèn)數(shù)組元素的公式：

a[i]_address = base_address + i * data_type_size

其中，base_address為數(shù)組內(nèi)存塊的首地址，data_type_size 為元素大小（比如，數(shù)據(jù)類(lèi)型為int，則data_type_size 為4）

如何動(dòng)態(tài)擴(kuò)容

數(shù)組本身在定義的時(shí)候就是需要預(yù)先指定大小的，因?yàn)樾枰峙溥B續(xù)的內(nèi)存空間。

以ArrayList來(lái)說(shuō)，每次存儲(chǔ)空間不足的時(shí)，它都會(huì)將空間自動(dòng)擴(kuò)容1.5倍。

但是擴(kuò)容操作涉及到內(nèi)存申請(qǐng)和數(shù)據(jù)遷移，比較耗時(shí)，所以事先指定好大小是可以?xún)?yōu)化性能的。

ArrayList給定的默認(rèn)容量大小是10：

/**
* Default initial capacity.
*/
private static final int DEFAULT_CAPACITY = 10;

擴(kuò)容源碼：

/**
* Increases the capacity to ensure that it can hold at least the
* number of elements specified by the minimum capacity argument.
*
* @param minCapacity the desired minimum capacity
*/
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1);
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}

最后

想著還是來(lái)一波面試題吧

代碼如下：

public static void main(String[] args) {
int a=10;
int b=20;
System.out.println("a="+a+" b="+b);
change(a, b);
System.out.println("a="+a+" b="+b);
}
public static void change(int a,int b) {
a=b;
b=a+b;
System.out.println("a="+a+" b="+b);
}

輸出結(jié)果：

a=10 b=20
a=20 b=40
a=10 b=20

如果改成數(shù)組呢，結(jié)果是否有變？

public static void main(String[] args) {
int[] arr = {9,3,4,5,6};
change(arr);
System.out.println(arr[1]);
}
public static void change(int[] arr) {
for(int i=0;i<arr.length;i++) {
if(arr[i] % 3 == 0) {
arr[i]*=2;
}
}
}

輸出結(jié)果：

6

是不是似曾相識(shí)，在某場(chǎng)筆試中？記得之前在某公司面試的時(shí)候，就出現(xiàn)了這樣的題，雖說(shuō)讓我給蒙中了，但是面試官貌似對(duì)我很有興趣（PS：手動(dòng)狗頭），一問(wèn)到底，為！什！么！你的答案是這樣的，來(lái)，說(shuō)說(shuō)你的思路Or理解。

當(dāng)時(shí)很想說(shuō)出我的心里話(huà)：我蒙的，你信嗎？

簡(jiǎn)單吹了一波：

• 基本數(shù)據(jù)類(lèi)型的值傳遞，不改變?cè)贾担驗(yàn)榉椒ㄕ{(diào)用后就會(huì)彈棧，局部變量隨之消失。
• 引用數(shù)據(jù)類(lèi)型的值傳遞，改變?cè)贾?，因?yàn)榧词狗椒◤棗?，但是堆?nèi)存數(shù)組對(duì)象還在，可以通過(guò)地址繼續(xù)訪(fǎng)問(wèn)。

所以你知道java中到底是傳遞值還是傳遞地址呢？

你可以大聲告訴你的面試官：值。

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持創(chuàng)新互聯(lián)。

名稱(chēng)欄目：從java面試題了解你所模糊的數(shù)組
網(wǎng)頁(yè)鏈接：http://chinadenli.net/article34/pijpse.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制開(kāi)發(fā)、搜索引擎優(yōu)化、品牌網(wǎng)站設(shè)計(jì)、關(guān)鍵詞優(yōu)化、營(yíng)銷(xiāo)型網(wǎng)站建設(shè)、商城網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)