HashMap&HashTable&CocurrentHashMap相关问题

1. hashmap和hashtable区别
   hashmap 线程不安全 允许有null的键和值 效率高一 点、 方法不是 Synchronize 的要提供外同步 有 containsvalue 和 containsKey方法 HashMap 是 Java1.2 引进的 Map interface 的 一个实现 HashMap 是Hashtable 的轻量级实现

   hashtable 线程安全 不允许有null的键和值 效率稍低 、 方法是是 Synchronize 的 有contains方法方法 、 Hashtable 继承于 Dictionary 类 Hashtable 比 HashMap 要旧

hashmap工作原理
hashmap是基于hashing原理，使用put（key，value）存储对象到hashmap，使用get（key）从hashmap中获取对象。
我们用put方法时，先调用hashCode（）方法，返回的hashcode用于找到bucket位置，来存储Entity对象；get时也是经过hashCode方法对key计算出值，然后用equals方法比对。

hashcode相同？
两个hashcode相同，所以它们的bucket位置相同，会发生‘碰撞’，因为 HashMap 使用链表存储对象，这个 Entry(包含有键值对的Map.Entry对象)会存储在链表中。
两个键的hashcode相同，如何获取值对象？
调用get()方法，找到bucket位置之后，会调用 keys.equals()方法去找到链表中正确的节点，最终找到要找的值对象。

HashMap 的大小超过了负载因子(load factor)定义的容量
默认的负载因子大小为0.75，也就是说，当一个map填满了75%的bucket时候，和其它集合类(如ArrayList等)一样，将会创建原来HashMap大小的两倍的bucket数组，来重新调整map的大小，并将原来的对象放入新的bucket数组中。这个过程叫作rehashing，因为它调用hash方法找到新的bucket位置。
ConcurrentHashMap和Hashtable的区别
它们都可以用于多线程的环境，但是当Hashtable的大小增加到一定的时候，性能会急剧下降，因为迭代时需要被锁定很长的时间。因为ConcurrentHashMap引入了分割(segmentation)，不论它变得多么大，仅仅需要锁定map的某个部分，而其它的线程不需要等到迭代完成才能访问map。简而言之，在迭代的过程中，ConcurrentHashMap仅仅锁定map的某个部分，而Hashtable则会锁定整个map。

我们可以使用 CocurrentHashMap 来代替 Hashtable 吗？
Hashtable是synchronized的，但是ConcurrentHashMap同步性能更好，因为它仅仅根据同步级别对map的一部分进行上锁。ConcurrentHashMap 当然可以代替HashTable，但是HashTable提供更强的线程安全性。