KnowledgeHub
Questions
Tags
Users
Search
Alex Rivera
|
Logout
Edit Question
Title
Body
Of course, I know about the performance difference between arraylist and linkedlist. I have run tests myself and seen the huge difference in time and memory for insertion/deletion and iteration between arraylist and linkedlist for a very big list. (Correct me if i am wrong)We generally prefer arraylist over linkedlist because: 1)We practically do iterations more often than insertion/deletion. So we prefer iterations to be faster than insertion/deletion. 2)The memory overhead of linkedlist is much more than arraylist 3)There is NO way in which we can define a list as linkedlist while inserting/deleting in batch, and as arraylist while iterating. It is because arraylist and linkedlist have fundamentally different data-storage techniques. Am I wrong about the 3rd point [I hope so :)]? Is there any possibility to have benefits of these two data structures in a single list? I guess, data structure designers must have thought about it.
Tags (comma-separated)
Save Edits
Cancel