详细阐述一下线性探测再散列

线性探测再散列是一种常用的哈希表技术。它使用一个数组来存储键值对，当插入一个新的键值对时，如果碰到空槽，则直接插入；如果碰到已经存在的键值对，则从当前位置开始，在其后的每一个元素中查找空槽，一直到找到合适的空槽，然后将其插入。为了提高查找的效率，可以使用一个索引表，它的每个元素的值是一个指向数组中对应键值对的指针，以便更快地查找和更新数据。

相关问题

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

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

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

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

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