ArrayList和LinkedList有什麼區別

ArrayList查詢快!LinkedList增刪快! 有的人可能會說ArrayList底層是一個數組,所以查詢快,LinkedList底層是一個鏈表,所以增刪快. 這樣回答的話當然比第一個更好,但是還是不夠! 那麼爲什麼數組查詢就快了呢?因爲假設數組裏面保存的是一組對象,每個對象都有內存大小,例如對象中有一個字段是int類型佔用4個字節(只考慮實際數據佔用的內存),數組在堆上的內存在數組被創建出
相關文章
相關標籤/搜索