出处：http://blog.csdn.net/tianfeng701/article/details/7588091


Hashtable的应用非常广泛，HashMap是新框架中用来代替Hashtable的类，也就是说建议使用HashMap，不要使用Hashtable。可能你觉得Hashtable很好用，为什么不用呢？这里简单分析他们的区别。

1.Hashtable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。

查看Hashtable的源代码就可以发现，除构造函数外，Hashtable的所有 public 方法声明中都有 synchronized 关键字，而HashMap的源代码中则连 synchronized 的影子都没有，当然，注释除外。

2.Hashtable不允许 null 值(key 和 value 都不可以)，HashMap允许 null 值(key和value都可以)。

先看个Hashtable正常输出的示例：

Hashtable table = new Hashtable(); 
table.put("a-key", "a-value"); 
table.put("b-key", "b-value"); 
table.put("c-key", "c-value");

输出如下：

a-key - a-value 
c-key - c-value 
b-key - b-value

再看个Hashtable拒绝null的示例：

table.put(null, "a-value");

运行之后异常如下：

Exception in thread "main" java.lang.NullPointerException 
at java.util.Hashtable.put(Hashtable.java:399) 
at com.darkmi.sandbox.HashtableTest.main(HashtableTest.java:20)

HashMap示例：

HashMap map = new HashMap(); 
map.put(null, "a-value"); 
map.put("b-key", null); 
map.put("c-key", null);


运行之后，输出如下：

b-key - null
null - a-value 
c-key - null

PS:从上面的示例我们倒是可以发现Hashtable与HashMap相同的一点：无序存放。

3.两者的遍历方式大同小异，Hashtable仅仅比HashMap多一个elements方法。

Enumeration em = table.elements(); 
while (em.hasMoreElements()) { 
String obj = (String) em.nextElement(); 
System.out.println(obj);  
}


Hashtable 和 HashMap 都能通过values()方法返回一个 Collection ，然后进行遍历处理：

Collection coll = map.values(); 
Iterator it = coll.iterator(); 
while (it.hasNext()) { 
String obj = (String) it.next(); 
System.out.println(obj); 
}



两者也都可以通过 entrySet() 方法返回一个 Set ， 然后进行遍历处理：

Set set = table.entrySet(); 
Iterator it = set.iterator(); 
while (it.hasNext()) { 
Entry entry = (Entry) it.next(); 
System.out.println(entry.getKey() + " - " + entry.getValue()); 
}


4.HashTable使用Enumeration，HashMap使用Iterator


以下这两点是从内部实现机制上来进行比较，

了解即可：

5.哈希值的使用不同，Hashtable直接使用对象的hashCode，代码是这样的：

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


而HashMap重新计算hash值，而且用与代替求模：

int hash = hash(k); 
int i = indexFor(hash, table.length); 
staticint hash(Object x) { 
int h = x.hashCode(); 
　　h += ~(h << 9); 
　　h ^= (h >>> 14); 
　　h += (h << 4); 
　　h ^= (h >>> 10); 
return h; 
} 
staticint indexFor(int h， int length) { 
return h & (length-1);

6.Hashtable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。


HashMap和Hashtable的比较是Java面试中的常见问题，用来考验程序员是否能够正确使用集合类以及是否可以随机应变使用多种思路解决问题。HashMap的工作原理、ArrayList与Vector的比较以及这个问题是有关Java 集合框架的最经典的问题。Hashtable是个过时的集合类，存在于Java API中很久了。在Java 4中被重写了，实现了Map接口，所以自此以后也成了Java集合框架中的一部分。Hashtable和HashMap在Java面试中相当容易被问到，甚至成为了集合框架面试题中最常被考的问题，所以在参加任何Java面试之前，都不要忘了准备这一题。

这篇文章中，我们不仅将会看到HashMap和Hashtable的区别，还将看到它们之间的相似之处。

HashMap和Hashtable的区别

HashMap和Hashtable都实现了Map接口，但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有：线程安全性，同步(synchronization)，以及速度。

  1. HashMap几乎可以等价于Hashtable，除了HashMap是非synchronized的，并可以接受null(HashMap可以接受为null的键值(key)和值(value)，而Hashtable则不行)。

  2. HashMap是非synchronized，而Hashtable是synchronized，这意味着Hashtable是线程安全的，多个线程可以共享一个Hashtable；而如果没有正确的同步的话，多个线程是不能共享HashMap的。Java 5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。

  3. 另一个区别是HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException，但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为，要看JVM。这条同样也是Enumeration和Iterator的区别。

  4. 由于Hashtable是线程安全的也是synchronized，所以在单线程环境下它比HashMap要慢。如果你不需要同步，只需要单一线程，那么使用HashMap性能要好过Hashtable。

  5. HashMap不能保证随着时间的推移Map中的元素次序是不变的。

要注意的一些重要术语：

1) sychronized意味着在一次仅有一个线程能够更改Hashtable。就是说任何线程要更新Hashtable时要首先获得同步锁，其它线程要等到同步锁被释放之后才能再次获得同步锁更新Hashtable。

2) Fail-safe和iterator迭代器相关。如果某个集合对象创建了Iterator或者ListIterator，然后其它的线程试图“结构上”更改集合对象，将会抛出ConcurrentModificationException异常。但其它线程可以通过set()方法更改集合对象是允许的，因为这并没有从“结构上”更改集合。但是假如已经从结构上进行了更改，再调用set()方法，将会抛出IllegalArgumentException异常。

3) 结构上的更改指的是删除或者插入一个元素，这样会影响到map的结构。

我们能否让HashMap同步？

HashMap可以通过下面的语句进行同步：
Map m = Collections.synchronizeMap(hashMap);

结论

Hashtable和HashMap有几个主要的不同：线程安全以及速度。仅在你需要完全的线程安全的时候使用Hashtable，而如果你使用Java 5或以上的话，请使用ConcurrentHashMap吧。


区别

Hashtable

Hashmap

继承、实现

Hashtable extends Dictionary implements Map, Cloneable,Serializable

HashMap extends AbstractMap implements Map, Cloneable,Serializable

线程同步

已经同步过的可以安全使用

未同步的，可以使用Colletcions进行同步Map Collections.synchronizedMap(Map m)

对null的处理

Hashtable table = new Hashtable();

table.put(null, "Null");

table.put("Null", null);

table.contains(null);

table.containsKey(null);

table.containsValue(null);

后面的5句话在编译的时候不会有异常，可在运行的时候会报空指针异常具体原因可以查看源代码

public synchronized V put(K key, V value) {

// Make sure the value is not null

if (value == null) {

throw new NullPointerException();

}

HashMap map = new HashMap();
map.put(null, "Null");

map.put("Null", null);

map.containsKey(null);

map.containsValue(null);

以上这5条语句无论在编译期，还是在运行期都是没有错误的.

在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示 HashMap中没有该键，也可以表示该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键，而应该用containsKey()方法来判断。

增长率

protected void rehash() {

int oldCapacity = table.length;

Entry[] oldMap = table;

int newCapacity = oldCapacity * 2 + 1;

Entry[] newMap = new Entry[newCapacity];

modCount++;

threshold = (int)(newCapacity * loadFactor);

table = newMap;

for (int i = oldCapacity ; i-- > 0 ;) {

for (Entry old = oldMap[i] ; old != null ; ) {

Entry e = old;

old = old.next;

int index = (e.hash & 0x7FFFFFFF) % newCapacity;

e.next = newMap[index];

newMap[index] = e;

}

}

}

void addEntry(int hash, K key, V value, int bucketIndex) {

Entry e = table[bucketIndex];

table[bucketIndex] = new Entry(hash, key, value, e);

if (size++ >= threshold)

resize(2 * table.length);

}

哈希值的使用

HashTable直接使用对象的hashCode，代码是这样的：

public synchronized booleancontainsKey(Object key) {

Entry tab[] = table;

int hash = key.hashCode();

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

for (Entry e = tab[index] ; e !=null ; e = e.next) {

if ((e.hash == hash) && e.key.equals(key)) {

return true;

}

}

return false;

}

HashMap重新计算hash值，而且用与代替求模

public boolean containsKey(Object key) {

Object k = maskNull(key);

int hash = hash(k.hashCode());

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

Entry e = table[i];

while (e != null) {

if (e.hash == hash && eq(k, e.key))

return true;

e = e.next;

}

return false;

}