HashMap和Hashtable的区别？

HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于:

HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtable。

HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。
HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。

Hashtable继承自Dictionary类，

而HashMap是Java1.2引进的Map interface的一个实现。
最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步。

Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。

两句话总结：
HashMap => 不同步、空键值、效率高；
Hashtable => 同步、非空键值、效率略低

 

ArrayList: 使用大小可以按需动态增大的数组来实现IList接口的类，列表中的每个元素都是对象。IList接口中的方法是很少的。

List：是类属类(Generic Class)，实现的是强类型的（每个元素都在List类实例化时指定了类型）列表，可以通过索引存取元素，可以排序，提供了比较强大的方法集合。

就ArrayList与Vector主要从二方面来说.

一.同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的

二.数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来

ArrayList 和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，都允许直接序号索引元素，但是插入数据要设计到数组元素移动等内存操作，所以索引数据查询快，插入数据慢，Vector由于使用了synchronized方法（线程安全）所以性能上比ArrayList要差

LinkedList使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时只需要记录本项的前后项即可，所以插入数度较快！
Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│ └Stack
└Set-- treeset
│      --hashsetMap

|
├Hashtable
├HashMap
└WeakHashMap