Java--HashTable和HashMap的区别

1.继承父类不同

Hashtable继承自Dictionary类，而HashMap继承自AbstractMap类；但二者都实现了Map接口。

2.线程的安全性

• HashTable是同步(方法中使用了Synchronize)的；而HashMap是未同步（方法中缺省Synchronize）的。

• Hashtable 线程安全，因为它每个方法中都加入了Synchronize，在多线程并发的环境下，可以直接使用Hashtable，不需自己在加同步；

• HashMap线程不安全，因为HashMap底层是一个Entry数组，当发生hashmap冲突的时候，hashmap是采用链表的方式来解决的，在对应的数组位置存放链表的头结点。对链表而言，新加入的节点会从头结点加入。

3.是否有contains方法

• HashTable有一个contains(Object value)方法，功能和containsValue方法(Object value)功能一样。

• HashMap把Hashtable的contains方法去掉了，改成containsValue和containsKey。

4.可否允许有null值

key、value都是对象，但是不能拥有重复key值，value值可以重复出现。

• Hashtable中，key和value都不允许出现null值。

• HashMap允许null值(key和value都可以)，因为在HashMap中null可以作为健，而它对应的值可以有多个null。

5.遍历方式内部实现不同

HashTable使用Enumeration，HashMap使用Iterator。

6.hash值不一样

1.HashTable直接使用对象的hashCode，如下：

//hashCode是jdk根据对象的地址或者字符串或者数字算出来的int类型的数值
int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % tab.length;

2.HashMap要重新计算key值和hash值，如下：

int hash = hash(k);
int i = indexFor(hash, table.length);

static int hash(Object x) {
　　int h = x.hashCode();

　　h += ~(h << 9);
　　h ^= (h >>> 14);
　　h += (h << 4);
　　h ^= (h >>> 10);
　　return h;
}
static int indexFor(int h, int length) {
　　return h & (length-1);
}

7.数组初始化和扩容不同

• HashTable中hash数组默认大小是11，增加的方式是 arr*2+1。

• HashMap中hash数组的默认大小是16，而且一定是2的指数。