（20200811将这些天复习的内容放到博客备份）
HashMap底层数据结构
Java1.7 数组+链表（详情见数据结构模块）
Java1.8 数组+链表+红黑树
加载因子为什么是0.75？
如果加载因子比0.75大，比如说是1， 那么数组的每个空位都需要填满，不产生链表，但实际达不到这种理想状态；如果加载因子比0.75小，那么数组中将会留下许多空位，这样减少了哈希冲突，提高了查询效率，但是浪费了许多内存空间。