在面試室，面試官問(wèn)我一個(gè)問(wèn)題，arraylist怎么這么快，我說(shuō)它實(shí)現(xiàn)了RandomAccess，但他問(wèn)隨機(jī)訪問(wèn)如何有利于搜索內(nèi)存區(qū)域中的對(duì)象？你想說(shuō)的是，對(duì)象在內(nèi)存中是按行存儲(chǔ)的，例如它會(huì)存儲(chǔ)到第 10 個(gè)索引
2 回答
慕無(wú)忌1623718
TA貢獻(xiàn)1744條經(jīng)驗(yàn) 獲得超4個(gè)贊
數(shù)組只是一塊內(nèi)存以及數(shù)據(jù)類(lèi)型（int、boolean、String 等）的起點(diǎn)。數(shù)據(jù)類(lèi)型用于確定元素的間隔距離。
JavaArrayList與數(shù)組類(lèi)似，但具有附加功能。
當(dāng)使用數(shù)組（或任何與數(shù)組相關(guān)的數(shù)據(jù)結(jié)構(gòu)）時(shí)，單獨(dú)的讀/寫(xiě)操作速度很快并且與數(shù)組的總大小完全無(wú)關(guān)。如果您想要第 100 萬(wàn)個(gè)數(shù)組元素，只需一次計(jì)算即可確定該元素的位置（一百萬(wàn) *?<size of each element>） - 不涉及掃描或搜索。
互換的青春
TA貢獻(xiàn)1797條經(jīng)驗(yàn) 獲得超6個(gè)贊
因?yàn)锳rrayList是List接口的可調(diào)整大小的數(shù)組實(shí)現(xiàn)。
添加回答
舉報(bào)
0/150
提交
取消