HASH GAME - Online Skill Game GET 300

　　hashmap扩容机制原理 散列表，又称哈希表，是一种常见的数据结构，它由键和值组成，键用于索引值，它可以提供在O（1）时间内实现键值查找。散列表通常在实现映射关系时十分有效。 简单来说，哈希表是利用hash函数实现对数据的存储、检索和管理。它实现的原理是：根据键计算出对应的索引位置，然后直接定位和操作目标值。哈希表广泛应用于实现缓存技术、数据库查询语句、ATM自动取款机的操作系统等。 哈希表的优点是给定键，可得到比较好的随机访问性能，缺点在于可能出现冲突，因数组长度有限可能会出现装填因子很大的情况（比期望大得多），如果不做预处理，在查找键或访问键时可能会非常缓慢。 哈希表扩容就是为了解决装填因子过大引发的性能低下问题，可将散列表扩容为原来的两倍（或更多）。 具体实现原理可分为如下几步： 1.分配新的桶：确定扩容前所需的内存和空间，分配一个新的和原来大小一样的桶数组； 2.重新散列所有元素：遍历原来哈希表中的所有元素，重新计算每个元素在新桶中的索引位置，将每个元素重新插入到新桶中； 3.释放原桶：释放原来桶数组的内存； 4.将桶替换成新桶：将新桶赋值给原桶指针，实现哈希表的扩容。 清楚理解