哈希游戏- 哈希游戏平台- 哈希游戏官方网站

　　注意，这是一个无序的线性表，也就是说要查找的这个元素在线性表中的位置是随机的。对于这样的情况，想要找到这个元素就必须对这个线性表进行遍历，然后与要查找的这个元素进行比较。这就意味着查找这个元素的时间复杂度为o(n)。对于o(n)的时间复杂度，在查找海量数据的时候也是一个非常消耗性能的操作。那么有没有一种数据结构，这个数据结构中的元素与它所在的位置存在一个对应关系，这样的话我们就可以通过这个元素直接找到它所在的位置，而此时查找这个元素的时间复杂度就变成了o(1),可以大大节省程序的查找效率。当然，这种数据结构是存在的，它就是我们今天要讲的

　　哈希表是数据结构中非常重要的一个知识点，本篇文章详细的讲解了哈希表的相关概念，让大家对哈希表有了一个清晰的认识。哈希表弥补了线性表或者树的查找效率低的问题，通过哈希表在理想的情况下可以将查找某个元素的时间复杂度降低到o(1),但是由于哈希冲突的存在，哈希表的查找效率很难达到理想的效果。另外，哈希表的扩容与Rehash的操作对哈希表存储时的性能也有很大的影响。由此可见使用哈希表存储数据也并非一个完美的方案。但是，对于查找性能要求高的情况下哈希表的数据结构还是我们的不二选择。