首先，清楚有序和无序是什么意思：
集合的有序、无序是指插入元素时，保持插入的顺序性，也就是先插入的元素优先放入集合的前面部分。
而排序是指插入元素后，集合中的元素是否自动排序。（例如升序排序）
1.有序集合：集合里的元素可以根据key或index访问
.无序集合：集合里的元素只能遍历。
有序集合在属性的增加，删除及修改中拥有较好的性能表现。
Set集合一般是无序的。实现hash算法的集合一般是无序的，例如hashMap，hashTable
List集合一般是有序的。
底层是Tree的一般是有序的，例如TreeSet，TreeMap
底层有lined的一般是有序的，它会用链表维护元素的顺序。
综上：
有序的：
List的所有子类
无序的：一般的Set，除了TreeSet，linkedHashSet等底层是树或者链表的。一般的Map，除了底层是树或者链表的。
已知的线程安全集合：
vector，hashtable，statck，enumeration
原文：http://www.cnblogs.com/aigeileshei/p/6041076.html