什么是随机查找什么是顺序查找

随机查找和顺序查找是两种基本的数据查找技术。

随机查找（Random Search），也称为散列查找（Hashing Search），是一种基于散列函数的查找方法。在这种方法中，通过一个散列函数将待查找的记录的键值映射到表中一个位置进行查找。理想情况下，散列函数能将关键字均匀分布在存储位置上，这样可以大大减少查找时间，平均查找时间取决于散列表的大小和负载因子。如果不同的关键字经过散列函数计算后得到相同的位置，则称为冲突，解决冲突的方法有开放定址法、链地址法等。

顺序查找（Sequential Search），也称为线性查找（Linear Search），是最简单的查找技术之一。它不需要对数据进行排序或特殊的组织结构。在顺序查找中，算法从数据结构的一端开始，按照顺序逐个检查每个元素，直到找到所需的数据或者遍历完所有数据。顺序查找适用于表结构中的数据是无序的情况，或者数据量较少，没有性能上的特殊要求。