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