HASH GAME - Online Skill Game GET 300

　　都知道它是基于hash值，可以进行常量时间消化的存储结构。广泛用于各种情况下的高效key-value存储。这里有几个问题。首先，如果出现hash值冲突该怎么处理？相信很多人都不用思考就能说出，通过链表来解决冲突。就是将hash值相同值存储到一个挂载在该位置的链表里面去。但是这就又引出了新的问题，给一个key，它的hash值有冲突的情况下，它是如何在链表上取到你所期望的value的？这个就要去看hashmap的存储结构了。每一个key-value会被封装到一个entity中，map中存储的其实是这个entity。这样既存储了value，又存储了key。所有在链表上取值只需要比较key是否equal。这里又出现了一个问题，为什么建议重写key的equal和hash方法。重写hash方法能够保证不同对象用于不同的hash值，从而减少冲突，重写equal则可以在出现冲突的情况下，保证不出现错误覆盖的情况。