两者都是接口，并继承Collection接口；List有序，允许重复；Set无序，不能重复；
ArrayList是动态数组，查询效率高；而LinkList是双向链表，插入删除效率高；
实现Map接口；HashMap是线程异步（ArrayList也是），Hashtable是同步的（Vectory也是），可以使用Collections.synchronizedMap方法实现同步;。HashMap允许空键值对；
Set ,List,ArrayList,LinkedList,Vectory,HashMap,Hashtable,HashSet,TreeSet,TreeSet
原文：http://www.cnblogs.com/IanLan/p/6182241.html