HashMap、Hashtable、ConcurrentHashMap三者间的异同

存储形式继承Map
Map中的集合，元素是成对存在的(K - V 值，即键值对)。每个元素由键与值两部分组成，通过键可以找对所对应的值。

HashMap：
HashMap 是 Map 接口的常用实现类，数据处理时K-V值 当成一个整体进行处理，根据 Hash 算法来计算 K-V值 的存储位置，这样可以保证能快速存、取 Map 的 键值对
是基于Hash表实现的一个Map结构（k-v键值对）
1、jdk1.2提供的，线程不安全的
2、初始化的数组长度是16，是2的幂次方
3、jdk8之后，如果链表的长度大于8，这个单向链表就会转换为红黑树，扩容后如果链表长度小于6位，就会从红黑树转换链表（Hash表的取模存储：准备定长数组，对每个添加的数对数组长度取模（添加的数%数组长）存储到对应下标位置（不存储相同的数），若遇到取模后应存储位置相同的元素则在数组那个位置创建一个链表进行存储：（如长度16；存储数据6,22,20，…）6%16 = 6 存储在下标6的位置，22%16 =6 ，之前下标6的位置已经有数据6则在6的位置开辟链表连接在链表下一位存储22；在JDK8，如果有链表长度大于8，则会将此链表转化为红黑树；在数据存储到数组3/4时数组会自动扩容，之后会将所有数据重新存入；若此时有要转为红黑树的链表的长度缩小到小于6，则红黑树又会转回链表。）
4、数组扩容时，扩容的大小是原有数组长度的的2倍。
5、HashMap的键可以是null。
简单使用：
Hashtable：
和HashMap一样，Hashtable 也是一个散列表，它存储的内容是键值对(key-value)映射。
Hashtable 继承于Dictionary，实现了Map、Cloneable、java.io.Serializable接口。
Hashtable 的函数都是同步的，所以它是线程安全的。它的key、value都不可以为null。
Hashtable中的映射不是有序的。
jdk1.0提供的，线程安全的。
初始化的数组长度是11。
Hashtable的键不能为空。
数组扩容时，扩容的大小是原有数组长度的的2倍 + 1。

简单使用：

ConcurrentHashMap：
是jdk1.5提供的包中的类。
ConcurrentHashMap避免了对全局加锁改成了局部加锁操作，这样就极大地提高了并发环境下的操作速度。
也是线程安全的，bucket（桶），对每一个桶加锁，也就是意味着ConcurrentHashMap虽然是线程安全的，但是效率默认就是Hashtable 16倍（因为默认长度16），速度扩容后还会增加；

异同：
HashMap线程不安全；
Hashtable和ConcurrentHashMap线程安全。
Hashtable线程安全，锁住整个了对象。但Hashtable容器使用synchronized来保证线程安全，效率相比ConcurrentHashMap较低；
ConcurrentHashMap避免了对全局加锁改成了局部加锁（对每一个桶加锁）操作，极大提高了操作效率。
HashMap中键值对的键值都可以为null；
Hashtable中的不能为null。
HashMap初始长度16；
Hashtable初始长度11。
HashMap扩容时，扩容的大小是原有数组长度的的2倍；
Hashtable扩容时，扩容的大小是原有数组长度的的2倍 + 1。