當一個數組列表的邏輯大小達到其容量時,它是否將一個新數組鏈接到末尾,或者它是否創建一個新數組並將所有值複製到新數組中?ArrayList的邏輯大小等於容量
0
A
回答
0
第二個 - 創建一個新數組並複製舊數組。如果你想避免複製,那麼你可以使用LinkedList
來代替,它只是增加鏈接的鏈接;但是當然你不會得到單個元素數組提供的快速索引。
1
如果您指定了您感興趣的語言,那麼您可能會得到更好的答案(即,更具針對性,對您更有用)。許多常見實現使用一組值(包括指針,如果是數組指針);當塊中的空間用完時,分配一個較大的塊,將現有值向前複製到新空間,並釋放舊空間。有時你可能會對這種情況有所影響(例如,與舊的相比,新空間有多大),但是(當然)它依賴於實現。大多數實現都在確保每次添加或刪除一個不會重新分配空間的項目。這意味着在這種實現中存在未使用的空間。
再一次,如果您有更具體的興趣,建議您嘗試編輯您的帖子來集中它一下。
如果你只是想學習,我會建議玩Python。 StackOverflow上的許多內容您可能會感興趣;這裏只是一對夫婦:array size,performance。
相關問題
- 1. 邏輯變量的內存大小
- 2. ArrayList Filter邏輯
- 3. 在XAML數據觸發器中使用邏輯(小於,等於,大於)
- 4. PHP的邏輯 - 如果不等於
- 5. 邏輯單元的CDC區域大小?
- 6. SQL大於,小於等於
- 7. 大於或小於等於
- 8. 允許滾動內容大小等於幀大小
- 9. 大於,小於等於,大於在MIPS
- 10. 確定GLSL中最小/最大矢量的邏輯是什麼?
- 11. 邏輯上匹配不同大小的字符串向量
- 12. 否定小於,大於等
- 13. 中等大小的矢量
- 14. Arraylist ArrayList的Java大小
- 15. 使用RapaelJS放大/縮小邏輯
- 16. SQL條件選擇大小寫邏輯
- 17. 邏輯放大/縮小畫布
- 18. 計算邏輯字體大小
- 19. 輸入拆分大小是常量還是取決於邏輯記錄?
- 20. UICollectionViewCell大小等於UICollectionView大小
- 21. Azure存儲度量標準Blob容量不等於文件大小
- 22. 邏輯任務,用小邏輯規則劃分的小方格
- 23. 最近條目的ArrayList邏輯?
- 24. 「塊」的ArrayList大小
- 25. 如何增加kubernetes容器的shm大小(-shm大小等效於docker)
- 26. 如何使用grep的值<=小於等於大於等於?
- 27. PHP大賽邏輯
- 28. 邏輯:等於慢的性能用於示出10000個記錄
- 29. 排序HashMap來的ArrayList基於ArrayList的大小
- 30. 空ArrayList等於null
我以爲鏈表使用鏈接節點? – 2012-02-20 23:26:00
這就是我所說的'LinkedList'使用鏈接節點鏈,而'ArrayList'使用數組。 – 2012-02-21 01:53:56