r/javahelp • u/LFrancis • Apr 30 '20
ArrayList vs LinkedList
So I understand that for different situations, either the ArrayList API or the LinkedList API will be more efficient. So what should I look for in terms of design that will tell me which one of those structures is recommended? Is it more related to preference rather than specific uses?
Thanks!
17
Upvotes
13
u/feral_claire Software Dev Apr 30 '20
It's about specific user cases. However, almost always Arraylist will be the better choice. I can't remember a time that I've used LinkedList over ArrayList.
Arraylist is faster in most situations and uses way less memory.
The only time LinkedList might be faster is if you are adding or tracking elements at the beginning or middle of the List. Adding and removing from the end (like when you use add without an index) is very fast for ArrayList and is the most common easy to add elements to a List.
In general, always use ArrayList, and only if you are sure (and probably have benchmarks to prove it) should you switch to LinkedList.