HashMap、Hashtable、ConcurrentHashMap三者的区别

HashMap线程不安全，数组+链表+红黑树
Hashtable线程安全，锁住整个对象，数组+链表
ConcurrentHashMap线程安全，CAS+同步锁(synchronized)，数组+链表+红黑树
HashMap的key，value均可为null，其他两个不行。