Java Collection - ArrayList and Linkedist

Question

Which is better used for cache based application among Arraylist or Linkedlist and why?

Clay Emmel · Accepted Answer · 2018-07-18 19:36:58Z

1

You'll want to use the ArrayList. More often than not, there is a better alternative to using a LinkedList, though there are scenarios where LinkedLists are the right choice.

Why? LinkedLists use many small chunks of memory, which ends up offering very poor performance due to cache's utilization of locality.

answered Jul 18, 2018 at 19:36

Clay Emmel

771 silver badge4 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Java Collection - ArrayList and Linkedist

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related