hashMap和hashTable的区别

继承类不同

HashTable继承Dictionary类，HashMap继承AbstractMap类

线程安全不同

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

是否允许null的不同

HashTable：key和value都不允许为null
HashMap：key和value都允许为null

底层数据结构不同

在JDK1.8以后，HashMap的底层数据结构改成了数组+链表+红黑树的实现，在链表的节点大于TREEIFY_THRESHOLD=8时，链表转为红黑树，在树节点小于UNTREEIFY_THRESHOLD=6时，红黑树转变为链表。（之所以有8和6两个阈值是为了避免某个链表在临界点频繁插入删除，导致转换频繁降低性能）

而Hashtable的底层实现就是数组+链表，而没有红黑树，因此各种操作都要简单很多。

内部实现使用的数组初始化和扩容方式不同

HashTable默认的初始容量为11，每次扩充变为原来的2n+1.
HashMap默认的初始容量为16，每次扩充为原来的2倍

方法不同

HashMap把Hashtable的contains方法去掉了，改成containsValue和containsKey，因为contains方法容易让人引起误解。

Hashtable则保留了contains，containsValue和containsKey三个方法，其中contains和containsValue功能相同。

为了得到元素的位置，首先根据元素key计算出一个hash值，然后再用hash中计算最终的位置。

计算hash值的方法不同

HashTable

hashMap直接使用对象的hashCode。hashCode是根据对象的地址、或者字符串、或者数字计算出来的int类型的数值。然后再使用除留余数法来获得最终的位置

HashTable中的源码：

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

HashTable进行一次除法运算，比较耗时。

HashMap

hashMap则将hash表的大小固定为2的幂，这样在取模运算时，不需要做除法，只需要做位运算，效率高。但是增加了散列冲突的概率。

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