Java的方法是，您應(yīng)該考慮哪些數(shù)據(jù)抽象化最適合你的需要。請(qǐng)記住，在Java中，列表是抽象的，而不是具體的數(shù)據(jù)類(lèi)型。應(yīng)該將字符串聲明為列表，然后使用ArrayList實(shí)現(xiàn)對(duì)其進(jìn)行初始化。
List<String> strings = new ArrayList<String>();
抽象數(shù)據(jù)類(lèi)型和具體實(shí)現(xiàn)的分離是面向?qū)ο缶幊痰囊粋€(gè)關(guān)鍵方面。
ArrayList使用數(shù)組作為基礎(chǔ)實(shí)現(xiàn)列表抽象數(shù)據(jù)類(lèi)型。訪問(wèn)速度實(shí)際上與數(shù)組相同，它的其他優(yōu)點(diǎn)是能夠向列表中添加和減去元素(盡管這是一個(gè)帶有ArrayList的O(N)操作)，如果您決定稍后更改基礎(chǔ)實(shí)現(xiàn)，則可以。例如，如果您意識(shí)到需要同步訪問(wèn)，則可以將實(shí)現(xiàn)更改為Vectora，而無(wú)需重寫(xiě)所有代碼。
事實(shí)上，ArrayList是專(zhuān)門(mén)為在大多數(shù)情況下替換低級(jí)數(shù)組構(gòu)造而設(shè)計(jì)的。如果Java是今天設(shè)計(jì)的，那么數(shù)組完全有可能被完全排除在ArrayList構(gòu)造之外。
由于數(shù)組將所有數(shù)據(jù)保存在一個(gè)連續(xù)的內(nèi)存塊中(與列表不同)，使用數(shù)組存儲(chǔ)數(shù)千個(gè)字符串會(huì)導(dǎo)致問(wèn)題嗎？
在Java中，所有集合只存儲(chǔ)對(duì)象的引用，而不存儲(chǔ)對(duì)象本身。數(shù)組和ArrayList都將在一個(gè)連續(xù)數(shù)組中存儲(chǔ)幾千個(gè)引用，因此它們本質(zhì)上是相同的。您可以認(rèn)為，在現(xiàn)代硬件上，可以隨時(shí)使用幾千個(gè)32位引用的連續(xù)塊。這并不保證您不會(huì)完全耗盡內(nèi)存，當(dāng)然，只是內(nèi)存要求的連續(xù)塊并不難完成。
