HashMap和HashTable的区别

HashMap和HashTable的区别

继承父类不同
Hashtable继承自Dictionary类，而HashMap继承自AbstractMap类。但二者都实现了Map接口。
默认容量
hashMap是16 HashTable是11
Table的初始化时机
Hashtable在构造函数中初始化
HashMap在第一次put的时候初始化
并发操作
HashTable：使用同步机制，实际应用中，仅仅是HashTable本身的同步并不能保证程序在并发操作下的正确性，需要高层次的并发保护。下代码试图通过key所对应的value 值等于x的情况下修改value为x+1

{
value = hashtable.get(key);
if(value.intValue()== x){
hashTable.put(key, new Integer(value.intValue()+1));
   }
}

如两个线程同时执行以上代码，可能放入不是x+1.而是x+2
HashMap：没有同步机制，需要使用者自己进行并发访问控制。
数组遍历方式
HashTable：通过Iterator和Enumeration
HashMap：通过Iterator
是否支持Fail-fast
HashTable：用Iterator遍历，支持fail-fast。用Enumeration不支持fail-fast。
HashMap：支持fast-fail。
线程安全不同
HashMap是线程非安全。
1、后面的线程会把原来的线程覆盖。2、由于resize（）。
HashTable是线程非安全的。因为他的put remove get做成同步方法，保证了hashtable的线程安全性。每个操作数据的方法都进行同步控制后，带来的问题是任何一个时刻只有一个线程可以操纵Hashtable，所以效率很低。
是否提供contain方法
HashMap把Hashtable的contains方法去掉了，改成containsValue和containsKey，因为contains方法容易让人引起误解。
Hashtable则保留了contains，containsValue和containsKey三个方法，其中contains和containsValue功能相同。
key和value是否允许出现null值
HashMap不能保证元素的顺序,HashMap能够将键设为null，也可以将值设为null。
与之对应的是Hashtable,(注意大小写：不是HashTable)，Hashtable不能将键和值设为null，否则运行时会报空指针异常错误；
两个遍历的内部实现上不同
Hashtable、HashMap都使用了 Iterator。而由于历史原因，Hashtable还使用了Enumeration的方式 。
hash值不同
哈希值的使用不同，HashTable直接使用对象的hashCode。而HashMap重新计算hash值。
hashCode是jdk根据对象的地址或者字符串或者数字算出来的int类型的数值。
Hashtable计算hash值，直接用key的hashCode()，而HashMap重新计算了key的hash值，Hashtable在求hash值对应的位置索引时，用取模运算，而HashMap在求位置索引时，则用与运算，且这里一般先用hash&0x7FFFFFFF后，再对length取模，&0x7FFFFFFF的目的是为了将负的hash值转化为正值，因为hash值有可能为负数，而&0x7FFFFFFF后，只有符号外改变，而后面的位都不变。
内部实现使用的数组初始化和扩容方式不同
HashTable在不指定容量的情况下的默认容量为11，而HashMap为16，Hashtable不要求底层数组的容量一定要为2的整数次幂，而HashMap则要求一定为2的整数次幂。
Hashtable扩容时，将容量变为原来的2倍加1，而HashMap扩容时，将容量变为原来的2倍。
Hashtable和HashMap它们两个内部实现方式的数组的初始大小和扩容的方式。HashTable中hash数组默认大小是11，增加的方式是 old*2+1。
LoadFactor负荷因子
都是0.75
负荷超过（loadfactor）时,内部数组的调整方式
两者都会根据key的hash值计算其在新数组中的位置，重新放置。算法相似，时间 空间效率相同。