Read the Java Tutorial about collections: http://java.sun.com/docs/books/tutorial/collections/implementations/general. html The bottom line is this: "If you think that you want to use a LinkedList, measure the performance with both LinkedList and ArrayList. You may be surprised." - Noam.