Set ,List,ArrayList,LinkedList,Vectory,HashMap,Hashtable,HashSet,TreeSet,TreeSet

Set与List区别：

　　两者都是接口，并继承Collection接口；List有序，允许重复；Set无序，不能重复；

 

ArrayList与LinkList与Vector区别：

  　　ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便于插入和增加元素，它们都允许按序号索引元素，但是插入会涉及到数据元素移动等内存操作，所以索引数据快而插入慢，Vector由于使用了Synchronized方法(线程安全)，通常性能较ArrayList差，而LinkedList使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入时只需要记录本身前后项就可以，所以插入速度较快。

　　

HashMap与Hashtable区别：

　　　　实现Map接口；HashMap是线程异步（ArrayList也是），Hashtable是同步的（Vectory也是），可以使用Collections.synchronizedMap方法实现同步;。HashMap允许空键值对；