HASH GAME - Online Skill Game GET 300

　　这篇文章回顾了闭散列的概念，指出在数据冲突时，闭散列会自动寻找后续未占用的位置插入数据。然而，这种方法可能导致某些元素状态变为删除，从而在查找时产生问题。为了解决这个问题，文章介绍了拉链法（哈希桶）作为改进策略。拉链法在每个哈希表位置上维护一个链表，冲突的数据挂载在相应位置的链表上。文章详细描述了拉链法的插入、查找和删除操作，并提供了相关代码示例。在插入过程中，当负载因子达到1时，哈希表会进行扩容，同时避免了频繁创建和销毁节点，提高了效率。最后，文章通过测试代码展示了拉链法的正确性。

　　在顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O(logN)，搜索的效率决于搜索过程中元素的比较次数。 理想的搜索方法：可以不经过任何比较，一次直接从表中得到要搜索的元素。 如果构造一种存储结构，通过某种函数(hashFunc)使元素的存储位置与它的关键码之间能够建立一一映射的关系，那么在查找时通过该函数可以很快找到该元素。