数据结构与算法分析——你真的理解查找算法吗——基于散列的查找(代码详解+万字长文)前面讨论的查找算法在处理小数据量(顺序查找)或者有序的数据集合(二分查找)时才使用。我们需要更加强大的算法能够查找较大的集合,而且并不需要有序。最常使用的一个方法是使用散列函数来将目标元素的一个或者多个特征转换成一个值,这个值用来索引一个已经索引的散列表,基于散列的查找有着比本章描述的其他算法在平均情况下更好的性能。很多算法的书籍都是在讨论散列表时才介绍基于散列的查找,你也能够 在数据结构的书籍中讨论散列表的章节中找到这个算法。 在一个基于散列的查找,集合C的n个元素首先会加载到一个有着6个桶的散列表A中