HashTable和concurrentHashMap区别：

1、hashtable的效率比concurrentHashMap低。因为hashtable在put等方法上加了synchronized关键字，也就是说将整个hash表加了锁，在执行多线程操作时，当只要一个线程访问或则操作该对象时，其他的线程只能阻塞，相当于所有线程串行执行。

2、在jdk1.7下：concurrentHashMap则采用分段枷锁机制，concurrentHashMap在对象中保存了segment数组，就类似于将整个hash表分成多个段，每个segment元素就类似于一个hashtable，这样，程序在执行put操作时通过hash算法定位到元素属于哪一个segement，然后再使用synchronized关键字对segment加锁即可。

在jdk1.8：不再使用分段锁，而是给数组中的每个头节点都加锁，并且用的是synchronized。整体采用CAS+synchronized来保证并发的安全性。

CAS：（compare and swap）

CAS：CAS是从乐观的角度出发（乐观锁），尝试用新值更新内存值，更新时会判断内存值是否被别人修改过，如果没有则直接更新，如果修改过，则重新获取最新值再继续尝试更新，直到更新成功为止，所以CAS方式也称为自旋锁。