HASH GAME - Online Skill Game GET 300

　　详解JavaScript实现哈希表⽬录⼀、哈希表原理⼆、哈希表的概念三、哈希化冲突问题1、链地址法2、开放地址法四、哈希函数的实现五、封装哈希表六、哈希表操作1、插⼊&修改操作2、获取操作3、删除操作4、判断哈希表是否为空5、获取哈希表的元素个数七、哈希表扩容1、哈希表扩容思想2、哈希表扩容实现⼋、完整代码⼀、哈希表原理哈希表是⼀种⾮常重要的数据结构，⼏乎所有的编程语⾔都有直接或者间接的应⽤这种数据结构，它通常是基于数组实现的，当时相对于数组，它有更多的优势：它可以提供⾮常快速的插⼊-删除-查找操作。

　　但是有了编码系统以后，⼀个单词如何转化成数字呢？在这⾥，我们有两种⽅案：⽅案⼀：数字相加⼀种转换单词的简便⽅法就是把单词每个字符的编码求和例如单词cats转成数字：3+1+20+19=43，那么43就作为cats单词下标存在数组中但是按照这种⽅案有⼀个很明显的问题就是很多单词最终的下标可能都是43我们知道数组中⼀个下标值位置只能存储⼀个数据，如果存⼊后来的数据，必然会造成数据的覆盖，故⽽，⼀个下标存储这么多单词显然是不合理的。

　　3. Hash函数的应用Hash函数在计算机科学中有很多应用，下面简单介绍几个常见的应用：3.1哈希表哈希表是一种数据结构，它通过Hash函数将关键字映射为索引，可以实现快速的数据检索，常见的哈希表有字典（Dictionary）、集合（Set），Python中的字典和集合就是基于哈希表实现的，因为Hash函数可以将输入的键(Key)映射为索引(Hash值)，并将索引与值(Value)组合存储在相应的数据结构中。