java HashMap和HashTable的区别详解

  hashmap和hashtable，这二者的区别经常被别人问起，今天在此总结一下。

（一）继承的历史不同

public class hashtable extends dictionary implements map
public class hashmap extends abstractmap implements map

    hashtable是继承自dictionary类的，而hashmap则是java 1.2引进的map接口的一个实现。

（二）安全性不同

    hashmap是非synchronized，而hashtable在默认的情况下是synchronized，这意味着hashtable是线程安全的，多个线程可以共享一个hashtable；而如果没有正确的同步的话，多个线程是不能共享hashmap的。java 5以后提供了concurrenthashmap，它是hashtable的替代，比hashtable的扩展性更好。当然，我们可以通过以下方法让hashmap同步：

map m = collections.synchronizemap(hashmap);

（三）是否可为空值的异同

    hashmap可以让你将空值作为一个表条目的key或value。hashmap中只有一条记录可以是一个空的key，但任意数量的条目可以是空的value。这就是说，如果在表中没有发现搜索键，或者如果发现了搜索键，但它是一个空的值，那么get()将返回null；而hashtable则不行，key和value都不允许出现null值。

（四）二者的遍历方式的内部实现上不同

    hashtable、hashmap都使用了 iterator迭代器，hashmap的迭代器(iterator)是fail-fast迭代器，而hashtable的enumerator迭代器不是fail-fast的。而由于历史原因，hashtable还使用了enumeration的方式 。

（五）哈希值的使用不同

    hashtable直接使用对象的hashcode，而hashmap则需要重新计算hash值。

（六）二者内部实现方式的数组的初始大小和扩容的方式不同

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

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！