Is an ArrayList or a LinkedList better for sorting?

Question

I want to use data structure that needs to be sorted every now and again. The size of the data structure will hardly exceed 1000 items.

Which one is better - A

Answer 1

If you can use the Apache library, then have a look at TreeList. It addresses your problem correctly.