Java：ArrayList、LinkedList、Stack怎么回答比較全面？ArrayList、ArrayList、LinkedList和stack的區(qū)別首先，list是一個接口，最后四個是它的實

Java：ArrayList、LinkedList、Stack怎么回答比較全面？

ArrayList、ArrayList、LinkedList和stack的區(qū)別

首先，list是一個接口，最后四個是它的實現(xiàn)類

1。ArrayList是一個數(shù)組，由于數(shù)組的特點，它的查詢效率很快，但是插入和刪除效率很低

2。LinkedList雙鏈表，由于鏈表的特點，查詢效率較低，但插入和刪除效率較高

3。堆棧繼承向量具有“先進(jìn)，后出”的特點

當(dāng)你知道它們是什么時，區(qū)別是非常明顯的，所以你在使用它們時需要根據(jù)不同的場景進(jìn)行選擇

例如，如果你需要頻繁的插入和刪除，你可以使用LinkedList，如果你需要頻繁的查詢，你可以使用ArrayList

當(dāng)面試官總是問你如何倒敘一段時，比如：如何輸出Hello world！倒敘輸出成！你可以選擇使用堆棧

你好，我很高興回答你的問題。

如果你是某個單位的公職人員，你的親戚朋友經(jīng)常來找你打聽單位的內(nèi)部事務(wù)。如果你有什么事需要你幫忙，你應(yīng)該怎么處理？][真題]愛狗協(xié)會人士反映，最近他們用200條狗堵了一輛車，網(wǎng)上批評劉胡蘭、邱少云、瑯琊山五杰等中國抗日英雄的言論很多。你覺得這個怎么樣？]【真題】近年來，釋放積德的行為層出不窮，但最近有人放生老鼠。你怎么認(rèn)為？

面試題還有很多其他意思，小編不會一一列出，如果你有興趣，可以去sd.offcn.com網(wǎng)站學(xué)習(xí)。

你經(jīng)歷過哪些有意思的面試題目？

ArrayList是一個動態(tài)數(shù)組。在MSDN中，它是array的一個復(fù)雜版本。它具有動態(tài)增減元素、實現(xiàn)icollection和IList接口、靈活設(shè)置數(shù)組大小等優(yōu)點。2如何使用ArrayList的最簡單示例：ArrayList=new ArrayList（）]~。這并不奇怪。數(shù)據(jù)結(jié)構(gòu)決定了數(shù)據(jù)的質(zhì)量。

將數(shù)據(jù)插入鏈表就是將節(jié)點添加到尾部。算法的時間復(fù)雜度為O（1），相當(dāng)于插入數(shù)據(jù)的時間開銷是一個常數(shù)。

ArrayList是基于array的實現(xiàn)。插入數(shù)據(jù)時，取決于陣列的容量是否足夠。如果容量足夠，則類似于鏈表插入的性能。但是，如果還不夠，就需要對其進(jìn)行擴(kuò)展，這相當(dāng)于創(chuàng)建一個新數(shù)組并復(fù)制原始數(shù)據(jù)。因此，在使用ArrayList時，如果指定了適當(dāng)?shù)娜萘?，就必須擴(kuò)展容量，在使用中，不能擴(kuò)展或減少擴(kuò)展次數(shù)，可以提高程序的性能。