Java中Vector与ArrayList，HashMap与HashTable

Vector与ArrayList都是线性表形式的数据结构，但是在Vector.java和ArrayList.java两个源文件中，他们是由对象数组来实现的（protected Object[] elementData;）。Vector是线程安全的（操作元素的方法都是同步方法），但是ArrayList效率比较高。

---

HashMap与HashTable是对Map接口的实现，存储的元素都是无序的。HashMap是推荐使用的。

区别：

HashTable的方法是同步的，多线程场合要使用HashTable。

HashTable不允许null值（key和value都不可以），HashMap允许null值（key和value都可以）。

HashTable有一个contains()方法，功能和containsValue()一样。

HashTable使用Enumeration遍历，HashMap使用Iterator遍历。

HashTable中hash数组默认大小是11，增加的方式是：old*2+1。HashMap中的hash数组的默认大小是16，而且一定是2的指数。

哈希值的使用不同，HashTable直接使用对象的hashCode，而HashMap会重新计算hash值。