Possible Duplicate:
ArrayList Vs LinkedList
ArrayList vs. LinkedList which one is better for sorting
Suppose we have 100 strings(names) and want to sort them, which one is preferred out of ArrayList and LinkedList
And reason(s) for the preference is ?
Depends what kind of sort.
ArrayLists are slow if you’re going to be inserting/retrieving/removing at the beginning a lot. (big ripple)
LinkedLists are slow if you’re going to be inserting/retrieving/removing at an index.