ArrayLists are slightly faster than Vectors, however, are ArrayLists are NOT threadsafe. So if you expect multiple users to be accessing your collection, and you don't want them to overwrite each other, use a Vector. If you are using a new Collection for each user, use an ArrayList for that little bump in speed.