Home/ Questions/Q 8855031
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-06-14T14:01:42+00:00

Of course, I know about the performance difference between arraylist and linkedlist. I have

  • 0

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.

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    If you are looking for some more performant collection implementations, check out Javolution. That package provides a FastList and FastTable which may at least reduce the cost of choosing between linked lists and array lists.

    • 0