2301_79232523的博客

书接上篇文章介绍的链表基础知识—>哈希表理论基础，这篇文章我们将通过习题来掌握哈希表的使用。//我做这类文档一个重要的目的还是给正在学习的大家提供方向（例如想要掌握基础用法，该刷哪些题？）我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！共勉！！！

使用此方法必须保证数组的长度大于元素的个数，因为我们是使用空位来解决哈希碰撞的，方法的具体流程就是，假设字符a指向的同一个位置1，b也指向1，那么我们就让b指向2，也就是1+1.如果2上面也有元素，我们就指向3......我们需要选取合适的数组长度，这样既不会因为数组过大导致空间的浪费，又不会因为数组过小，过多元素哈希碰撞，导致链表过长，由于链表的查询效率为O(n)，致使查询效率变低。当我们要查询b时，首先选出哈希值为1，然后我们从索引1开始遍历，直到遍历到b，如果遍历到了数组的最后一个位置，就从头遍历。