阐述以下概念 1、顺序查找： 2、折半查找： 3、哈希函数： 4、冲突及处理：

1、顺序查找：也称线性查找，是一种基础的查找算法。它从数据结构的起始位置开始，依次遍历每一个元素，直到找到目标元素或者遍历完整个数据结构为止。

2、折半查找：也称二分查找，是一种高效的查找算法。它要求数据结构中的元素已经按照一定的顺序排列，然后每次将查找区间缩小一半，直到找到目标元素或者确定目标元素不存在为止。

3、哈希函数：是一种将任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出（又叫做哈希值， hash值），该输出值具有不可逆性、唯一性和固定性。

4、冲突及处理：哈希函数可能会出现不同的输入得到相同的输出，这种情况称为哈希冲突。哈希冲突会影响哈希表的查找效率，因此需要采取一些方法来处理冲突，如开放地址法、链地址法等。其中，开放地址法是指当哈希冲突发生时，继续探测哈希表中的下一个空闲位置，直到找到一个空闲位置为止；链地址法是指将哈希表中的每个位置都设置为一个链表，当哈希冲突发生时，将元素插入到对应位置的链表中。