HashMap和Hashtable的区别

1. HashMap的基类是AbstractMap，而基接口是Map；Hashtable的基类是Dictionary，基接口是Map

2. HashMap和Hashtable的初始容量都是16，负载因子是0.75。但是扩容机制不同，HashMap是旧数组的2*旧表长度，而Hashtable是2*旧表长度+1

3. HashMap是非线程安全的，而Hashtable是线程安全的，因为所有的方法都使用了synchronized。

4. HashMap使用迭代器迭代，Hashtable可以使用迭代器和枚举。

5. HashMap中K和V都可以是null，但是Hashtable中都不能是null。

6. HashMap中取消了contains方法，使用了containsKey和containsValue，但是Hashtable中三个方法都有

7. 对象的定位方法不同：
    Hashtable：使用K的hashCode直接作为hash值，和数组长度进行求余运算，得到键值对在数组中的位置，然后再使用equals方法形成链表。
    HashMap：使用K的hashCode进行高低16位&运算作为hash值，和数组的长度减一进行&运算，得到键值对在数组中的位置，然后再使用equals方法形成链表。说一下为什么用计算桶的为什么是这个样子，就是因为扩容的时候是2的n次方进行扩容，hash值在和2的n次方进行求余运算和&运算的结果一样，但是&运算要快的多。同时正是因为扩容倍数的特殊性，导致扩容后不需要重新键值对在新数组的位置，只需要判断K的hash值多出来的那一位是0还是1。如果是0，新表中键值对的位置和旧表一样。如果是1，新表中键值对的位置等于旧表的位置+旧表的长度。

8. 关于快速失败，fast-fail，说的是在java.util.*下的非线程安全集合（除了Stack，Vector，Enum，Hashtable，Properties），在迭代的过程中，一旦别的线程对集合本身进行了结构性的修改（长度变化了），那么迭代立刻结束，迭代器都将抛出ConcurrentModificationException。而线程安全的集合和JUC包下的集合，都是safe-fail。