Hashmap、Hashtable、ConcurrentHashmap的原理和区别

Hashmap ，ConcurrentHashmap继承AbstractMap类，
而HashTable是继承自Dictionary类

HahsMap

1. HashMap先插入再扩容（会导致浪费），在jdk1.7时头部插入并发扩容的时候容易出现链表成环的问题，在jdk1.8中采用尾部插入法
2. 可以存储null键和null值

ConcurrentHashmap

1. ConcurrentuHashMap JDK1.7通过把整个Map分为N个Segment（一个数组,每个Segment数组中存放了几个HashEntry；Entry[] table 就是HashMap的核心数组结构，称之为 位桶数组,同时Segment 实现了 ReentrantLock，实现了锁分段技术），JKD1.8中取消了Segment分段锁，采用CAS和synchronized来保证并发安全，相比HashTable的一把锁提高了效率（细粒度的锁减少了竞争，但增大了锁的开销），且线程安全（读操作不加锁，且由于Node的value是用volatile关键词修饰的，保证了内存可见性，所以每次获取时都是最新的值，但并不能保证并发的原子性，所以put还是进行了加锁处理）
2. put，这里比HashMap好的一点是先扩容检验再put