HashMap 继承了AbstractMap,实现了Map接口，HashMap是根据key-value来存储数据的，HashMap其实就是一个数组+链表+红黑树组成的。因为HashMap在存储数据的时候，会先去计算key的hash值，因为一个相同的key值，所得的hash值应该是唯一的，所以我们可以很快的去定位到value的值。HashMap允许key和value都为null，但是key只能有一次