HashMap和HashTable的区别。

都是map接口的实现类，hashmap是一个最常用的map，他根据键的hashcode值来存储数据，根据键可以直接获取他的值，具有很快的访问速度。由于hashmap和hashtable都采用了hash法进行索引，因此二者有许多相似之处，区别如下：

1)  在于HashMap最多只允许一条记录的键为Null，可以有一个或者多个key对应的value为null。当get()方法返回null值时，可能是 HashMap中没有该键，也可能使该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键， 而应该用containsKey()方法来判断。

2)  Hashmap把hashtable的contains方法去掉了，改成了containsvalue和containsKey，因为contains方法容易让人引起误解。Hashtable继承自dictionary类，而Hashmap继承abstractmap类，都实现了map接口。

3)  Hashtable的方法是线程安全的，而Hashmap不支持线程的同步，所以他不是线程安全的。在多个线程访问Hashtable，不需要开发人员对他进行同步，而对于hashmap，开发人员必须提供额外的同步机制。所以，就效率而言，Hashmap可能高于Hashtable。

4)  Hashtable、HashMap都使用了 Iterator。而由于历史原因，Hashtable还使用了Enumeration的方式 。HashMap的Iterator是fail-fast迭代器。当有其它线程改变了HashMap的结构（增加，删除，修改元素），将会抛出ConcurrentModificationException。不过，通过Iterator的remove()方法移除元素则不会抛出ConcurrentModificationException异常。

5)  Hashtable和Hashmap采用的hash/rehash算法几乎都一样，所以性能上不会有很大的差异。

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

7)  Hash值的使用不同，Hashtable直接使用对象的hash值。（对数组长度进行取模）。hashmap则是计算对象的哈希值，然后对数组长度减一进行取模。

Hashmap里面存入的键值对在取出时没有固定的顺序，是随机的。一般而言，在map中插入、删除、定位元素，hashmap是最好的选择。