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