HashMap，Hashtable，ConcurrentHashMap异同，实现机制

1 区别：

1）继承与实现的不同

HashTable是基于陈旧的Dictionary类，完成了Map接口;HashMap是Java1.2引进的Map接口的一个实现（HashMap继承于AbstractMap，AbstractMap完成了Map接口）

2）线程安全不同

HashTable的方法是同步的，HashMap的方法是未同步的。

3）对null的处理不同

HashTable不允许null值的存在，HashMap允许null值的存在

4）增长率不同

HashTable是默认为11，增长的方式是oid*2+1 
HashMap是默认16，而且增长一定是2的指数增长

5）哈希值的使用不同

HashTable是直接使用对象的哈希值，HashMap是使用处理过的哈希值