一看就懂，HashMap的底层结构

HashMap的底层结构就是哈希表，具体实现起来就是一维数组和单向链表，一个HashMap对象就是一个一维数组和几条单向链表，
数组中的元素就是单向链表的起始节点。
往HashMap中存数据时：根据key和value构建一个节点（一个Node对象），而HashMap的数组的元素就是一个个Node对象，
节点中存有哈希值、key、value、下一节点的内存地址，此时下一节点的内存地址还是null，哈希值是key调用hashCode方法产生的，
在HashMap中再通过哈希算法将哈希值转化为数组下标，然后会通过下标找到数组的相应位置，若相应位置没有节点，则将
该节点作为起始节点存在数组中，若该位置有节点，则遍历该单向链表，用key的equals方法来比较整个链表上的key，
若有相同的，则将链表上那个key相同的节点的value替换为调用equals的节点的value，若通过equals发现没有相同的key，
则将该节点接在该链表的后面。
取数据时：先通过key求出哈希值，再通过哈希值求出数组下标，找到相应的链表（没找到返回null），然后从链表的起始节点开始，
对各个节点使用equals，直到找到对应的节点（没找到返回null），找到该节点后就返回其value。
注意：hashCode方法和equals方法都需要重写，equals方法进行重写是因为：原来的equals方法比的是内存地址，要想比内容，
则需要重写，比如String类就重写了equals方法，从比内存地址变成了比内容。