when you use ArrayList and LinkedList only as "List" interface there's indeed no big difference between them - regarding the API. But there's a big difference how they are implemented! Usually you shouldn't have to worry about the implementations of an interface but the different collection classes make a big difference regarding performance of one or another method. Some collections allow you very fast insertion other give you very fast indexed access and so on. So you should reasonably decide which collection implementation is best for you requirements because there's simply no algorithmic solution which is THE best for everything one can imagine.
You'll find more detailed information in API documentation of the classes.
Marco [ June 02, 2008: Message edited by: Marco Ehrentreich ]