hashmap和hashtable，arraylist和vector的区别

hashmap线程不安全，hashtable线程安全

hashmap允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。

hashtable任何非

null

对象都可以用作键或值。为了成功地在哈希表中存储和获取对象，用作键的对象必须实现

hashCode

方法和

equals

方法。

arraylist线程不安全，vector线程安全

arraylist和vector的初始大小都是10.

vector：向量的大小大于其容量时，容量自动增加的量。如果容量的增量小于等于零，则每次需要增大容量时，向量的容量将增大一倍。

Arraylist默认扩充1.5倍。

JDK1.6中的源码：

// 确定ArrarList的容量。
// 若ArrayList的容量不足以容纳当前的全部元素，设置 新的容量=“(原始容量x3)/2 + 1”
public void ensureCapacity(int minCapacity) {
modCount++;  // 将“修改统计数”+1
int oldCapacity = elementData.length;
if (minCapacity > oldCapacity) {
Object oldData[] = elementData;
int newCapacity = (oldCapacity * 3)/2 + 1;
if (newCapacity < minCapacity)
newCapacity = minCapacity;
elementData = Arrays.copyOf(elementData, newCapacity);
}
}