HASH GAME - Online Skill Game GET 300

　　hashmap的底层实现原理 HashMap 是一种支持快速查找的散列表容器，依赖于哈希算法实现。它采用一个数据结构来映射键和值之间的映射关系，使用一种散列算法将对象映射到索引位置，以便快速查找、插入、删除元素，而且也可以维护元素的顺序。 HashMap 的内部实现由数组和链表组成，里面每个元素都由”Key/Value”键值对实现，用一个散列函数来根据Key 计算出它在数组中的位置，所以元素的存取可以得到很高的效率。 当哈希冲突的情况发生的时候，系统会用链表类型的数据结构，每个节点存储一个Key， Value，以及一个指针指向下一个节点。这样做虽然会增加空间开销，但也让查找变得比较方便，且查找效率仍然可以接近O（1）。 HashMap的数据结构允许用户根据KEY快速的查询VALUE，提供了很高的查询效率，其底层结构利用散列函数来存取和比较元素，元素的存取操作的时间复杂度均可以近似的达到 O(1). HashMap 不是线程安全的，不能在多线程间进行共享，HashMap 内不允许有重复元素，如果有键值重复的元素，那么会覆盖掉已有元素，这在某些业务场景中会抛出异常，必须注意。 HashMap 内部封装了一个transient变量 modCount，当元素发生变化的时候，modCount变量的值会发生变化，另外通过transient变量