大家好！我是小米，一個(gè)29歲、樂于分享技術(shù)的小米。今天我們來(lái)聊聊一個(gè)經(jīng)常出現(xiàn)在社招面試中的問題——Array 和 ArrayList 有何區(qū)別？

當(dāng)時(shí)我剛跳槽到新公司，在面試時(shí)，面試官突然拋出一個(gè)看似簡(jiǎn)單的問題：“能說(shuō)說(shuō) Array 和 ArrayList 的區(qū)別嗎？”表面看，這問題容易得像開水白菜，但實(shí)際上，它藏著大招。

面試場(chǎng)景回放

面試官一臉嚴(yán)肅地盯著我，說(shuō)：“Array 和 ArrayList 的區(qū)別不僅僅是理論知識(shí)，更體現(xiàn)在實(shí)際開發(fā)的運(yùn)用中?！?/p>

我點(diǎn)點(diǎn)頭，快速在腦海中梳理了一遍，回答道：

定義和存儲(chǔ)方式

Array（數(shù)組）：

數(shù)組是 Java 中最基本的數(shù)據(jù)結(jié)構(gòu)之一，它是一個(gè)固定大小的容器，用來(lái)存儲(chǔ)相同數(shù)據(jù)類型的元素。數(shù)組的長(zhǎng)度在創(chuàng)建時(shí)就確定了，后續(xù)無(wú)法更改。

圖片

ArrayList：

ArrayList 是 Java 提供的一個(gè)動(dòng)態(tài)數(shù)組類，它可以隨著數(shù)據(jù)量的增加自動(dòng)擴(kuò)容，且屬于 Java Collections Framework。其底層實(shí)際上是用數(shù)組實(shí)現(xiàn)的。

圖片

面試官點(diǎn)了點(diǎn)頭，追問：它們存儲(chǔ)數(shù)據(jù)時(shí)有什么不同？

我繼續(xù)回答：數(shù)組是直接存儲(chǔ)數(shù)據(jù)，而 ArrayList 內(nèi)部通過包裝類來(lái)存儲(chǔ)對(duì)象。也就是說(shuō)，ArrayList 需要裝箱和拆箱，會(huì)有一定的性能開銷。

大小是否可變

Array：數(shù)組的大小一旦初始化就不能改變。如果需要更大的存儲(chǔ)空間，必須重新創(chuàng)建一個(gè)更大的數(shù)組，并將原有數(shù)據(jù)復(fù)制過去。

圖片

ArrayList：大小是動(dòng)態(tài)變化的，它會(huì)根據(jù)需要自動(dòng)擴(kuò)容，開發(fā)者無(wú)需手動(dòng)管理。

圖片

性能比較

• 數(shù)組性能更高：數(shù)組在訪問和操作時(shí)性能更高，因?yàn)樗侵苯硬僮鲀?nèi)存中的元素，沒有額外的開銷。
• ArrayList 靈活但略慢：ArrayList 的操作需要頻繁地裝箱和拆箱，尤其是當(dāng)擴(kuò)容時(shí)，它需要?jiǎng)?chuàng)建一個(gè)新數(shù)組并將數(shù)據(jù)復(fù)制過去，性能會(huì)受到影響。

支持的操作

Array：

數(shù)組是相對(duì)“原始”的數(shù)據(jù)結(jié)構(gòu)，支持索引訪問，但不支持增刪操作。

ArrayList：

ArrayList 提供了豐富的操作方法，比如 add()、remove() 和 contains() 等，非常方便。

圖片

是否支持泛型

Array：數(shù)組在定義時(shí)支持泛型，但是泛型數(shù)組的初始化有一定的局限性，例如不能直接創(chuàng)建泛型數(shù)組。

圖片

ArrayList：ArrayList 是 Collections Framework 的一部分，支持泛型，使用更為靈活。

圖片

多線程支持

• Array：數(shù)組本身是線程安全的，因?yàn)樗亲罨A(chǔ)的數(shù)據(jù)結(jié)構(gòu)，沒有額外的線程同步機(jī)制。
• ArrayList：ArrayList 不是線程安全的。如果需要在多線程環(huán)境中使用，可以用 Collections.synchronizedList() 包裝它，或者直接使用線程安全的 CopyOnWriteArrayList。

真實(shí)場(chǎng)景下的選擇

在實(shí)際開發(fā)中，我們?nèi)绾芜x擇呢？

• 需要高性能、固定大小的場(chǎng)景：優(yōu)先選擇數(shù)組，比如處理大量的數(shù)學(xué)計(jì)算或內(nèi)存敏感的任務(wù)。
• 需要靈活操作或動(dòng)態(tài)擴(kuò)展：ArrayList 是更好的選擇，比如存儲(chǔ)用戶輸入的數(shù)據(jù)或動(dòng)態(tài)生成的數(shù)據(jù)。

寫代碼小貼士

記住，Array 和 ArrayList 都有自己的適用場(chǎng)景。在面試中，除了理論講清楚，還可以舉一些實(shí)際的例子來(lái)說(shuō)明它們的用法。最后，別忘了提到擴(kuò)展知識(shí)點(diǎn)，比如 LinkedList 和 CopyOnWriteArrayList，這樣面試官一定會(huì)對(duì)你刮目相看！