【面试题】HashMap，HashTable和concurrentHashMap的区别

HashMap：线程不安全；key值可以为null；底层的实现是数组+链表/红黑树（同一个桶上面链的长度大于8时转化为红黑树）；

HashTable：线程安全，当有线程访问时，使用synchronized将整个表进行独占，效率较低；key值不可以为null；底层实现是数组+链表；

concurrentHashMap：线程安全，采用CAS和synchronized操作，每个线程只对访问数据的桶进行加锁，提高了并发效率；key值不能为null；底层的实现是数组+链表/红黑树。