ConcurrentHashMap，HashMap和Hashtable？

ConcurrentHashMap是线程安全的，并且效率也不低，因为它是对每个线程都分别加锁，不是对整个加一个大的锁，它的锁是加在segment上的。

HashMap是线程不安全的，可以存储null值，但是只能有一个null键，因为它是继承map的所以也是键值对存储，它的存储长度默认是16，每次扩容为原来的2倍，并在java8以后对HashMap有了更深一步的提升，它在解决哈希冲突时，当链表长度大于等于8时将转换成红黑树，当链表长度小于等于6时再转换成链表，中间有一个7是因为避免频繁的在链表和红黑树之间进行转换，从而影响效率，它本来提出红黑树就是为了提高效率的；并且在HashMap中使用put()方法添加元素时，会先判断它的HashCode值在数组中的位置，如果当前位置没有元素就直接插入到当前位置，如果有元素就用equals（）方法比较它的内容是否相等，如果相等就覆盖，不相等就把原来存的元素放在链表的结尾，新加入的元素放在链表的开头；

Hashtable是线程安全的，但是效率比较低，它的初始容量为11，每次扩容为原来的2n+1。