简述HashMap、Hashtable、ConcurrentHashMap三者间的异同

1、Map的概念
Map用于存储“key-value”元素对，它将一个key映射到一个而且只能是唯一的一个value。

Map可以使用多种实现方式，HashMap的实现采用的是hash表；而TreeMap采用的是红黑树。
2、HashMap
实现了Map接口，实现了将唯一键隐射到特定值上。允许一个NULL键和多个NULL值。非线程安全。
1、jdk1.2提供，线程不安全的

​ 2、初始化的数组长度是16，是2的幂次方

​ 3、jdk8之后，如果链表的长度大于8，这个单向链表就会转换为红黑树；如果链表长度小于6位，就会从红黑树转换为链表。

​ 4、 数组扩容时，扩容的大小是 是原油数组长度的2倍

​ 5、HashMap的键可以使null，但是只能有一个

​ Map<String,Object> map = new HashMap<>(); 创建了一个HashMap
3、HashTable
类似于HashMap，但是不允许NULL键和NULL值，比HashMap慢，因为它是同步的。HashTable是一个线程安全的类，它使用synchronized来锁住整张Hash表来实现线程安全，即每次锁住整张表让线程独占。
1、jdk1.0提供的，线程安全的

​ 2、初始化的数组长度是11

​ 3、Hashtable的键不能为null

​ 4、数组扩容时，扩容的大小是原有数组长度的2倍+1。
4、ConcurrentHashMap
ConcurrentHashMap允许多个修改操作并发进行，其关键在于使用了锁分离技术。它使用了多个锁来控制对hash表的不同部分进行的修改。ConcurrentHashMap内部使用段(Segment)来表示这些不同的部分，每个段其实就是一个小的Hashtable，它们有自己的锁。只要多个修改操作发生在不同的段上，它们就可以并发进行。

ConcurrentHashMap： jdk1.5提供的包中的类

​ 也是线程安全的，bucket(桶)，对每一个桶加锁，也就是意味着

​ ConcurrentHashMap虽然是线程安全的，但是效率默认就是Hashtable 16倍