Java基础-了解Hashtable

Hashtable和HashMap都是Map接口的实现类，方法是一样的，实现也差不多，主要说下不同

*Hashtable线程安全，HashMap非线程安全。

Hashtable主要是在各个关键操作（put、putAll、get等）加了synchronized关键字来保证线程安全。这样也导致了Hashtable效率要低些。因为n个线程都会抢一把锁，无论读或者写，抢到的线程进行操作，抢不到的只能等了。

*Hashtable不允许null值,HashMap允许

//Hashtable的put操作
public synchronized V put(K key, V value) {
// Make sure the value is not null
if (value == null) {
throw new NullPointerException();
}
...
}

*Hashtable继承了Dictionary,HashMap则继承了AbstractMap，据说是因为历史原因（Hashtable从jdk1.0就有了，HashMap到1.2才有的）

public class Hashtable<K,V>
extends Dictionary<K,V>
implements Map<K,V>, Cloneable, java.io.Serializable {
...
}

public class HashMap<K,V>
extends AbstractMap<K,V>
implements Map<K,V>, Cloneable, Serializable{
...
}

*数组下标bucketIndex计算方式不同

HashMap是让hash值与（length-1）进行&运算获得

static int indexFor(int h, int length) {
return h & (length-1);
}

Hashtable是进行取余获的，前面的&运算是为了保证值为正数（如果本身就是正数，计算的结果和原本的hash值是一样的），再进行取余

index = (hash & 0x7FFFFFFF) % tab.length;