HashMap数据结构

数据结构：数组+链表

默认初始容量16，加载因子为0.75

每次增长是*2

重写了hashcode, equals

非线程安全


key，容许为空，而且把空值放在第一位

每次put时，获取key的hashcode, 找到对应的位置， 若是该位置没有，则加入该位置，
已存在，那么在这个位置上的元素将以链表的形式存放，新加入的放在链头