HashMap、Hashtable、ConcurrentHashMap的原理与区别

HashTable 

   底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化

初始size为11，扩容：newsize=oldsize*2+1

计算index的方法：index=（hash&0x7FFFFFFF）%tab.length

HashMap

底层数组+链表实现，可以存储null键和null值，线程不安全

初始size为16，扩容：newsize=oldsize*2,size一定为2的n次幂

扩容针对整个map，每次扩容时，原来数组中的元素依次重新计算存放位置，并重新插入

插入元素后才判断该不该扩容，有可能无效扩容（插入后如果扩容，如果没有再次插入，就会产生无效扩容）

当Map中元素总数超过Entry数组的75%，触发扩容操作，为了减少链表长度，元素分配更均匀

计算index方法：index=hash&（tab.length-1）

ConcurrentHashMap虽然也是线程安全的，但是它的效率比hashtable要高很多倍。因为ConcurrentHashMap使用了分段锁，并对整个数据进行锁定

在涉及到Java多线程开发时，如果我们使用HashMAp可能会导致死锁问题，使用HashTable

效率不高。而ConcurrentHashMap既可以保持同步也可以提高并发效率，所以这个时候ConcurrentHashMap是我们最好的选择。

在多线程环境中使用HashMap的put方法有可能导致程序死循环，因为多线程可能会导致HashMap形成环形链表，即链表的一个节点的next节点永不为null，就会产生死循环。这时，CPU的利用率接近100%，所以并发情况不能使用HashMap。

HashTable通过使用synchronized保证线程安全，但在线程竞争激烈的情况下效率低下。因为当一个线程访问HashTable的同步方法时，其他线程只能阻塞等待占用线程操作完毕

ConcurrentHashMap使用分段锁的思想，对于不同的数据段使用不同的锁，可以支持多个线程同时访问不同的数据段，这样线程之间就不存在锁竞争，从而提高了并发效率。