Vector线程安全。ArrayList非线程安全。

另外：

List：一个有顺序、允许重复项的集合接口

Set：一个无顺序、不支持重复项的集合接口

SortedSet：一个有顺序，不支持重复项的集合接口

Map：一个支持按关键字检索的集合接口，但关键字必须唯一

SortedMap：一个支持有顺序的值、键映射接口

ArrayList实现了List接口，允许快速访问元素，但在从列表中部插入和删除元素时，速度较慢。一般只应该应用ListIterator对一个ArrayList进行向前或向后遍历，不要用它删除和插入元素。

LinkedList采用双向队列。提供优化的顺序访问性能，同时可以高效的在列表中部进行插入和删除操作。

HashSet用于非常小的Set。

ArraySet实现了Set接口，用于面向非常小的Set，特别是需要频繁创建和删除操作的。对于小Set，和HashSet相比，ArraySet创建和遍历所需付出的代价都要小得很多。

[@more@]

ITPub博客

ArrayList、Vector、LinkedList以及集合类