3．举例说明散列函数的特点。

散列函数是一种将输入数据映射到固定大小的散列值的函数。以下是散列函数的几个特点的示例：

唯一性：对于不同的输入数据，散列函数应该产生不同的散列值。例如，对于字符串"hello"和"world"，散列函数可能会生成不同的散列值。
均匀性：散列函数应该能够将输入数据均匀地映射到散列值空间中的不同位置。例如，对于一组整数，散列函数应该能够将它们均匀地映射到散列值空间中的不同槽位。
效率：散列函数应该具有高效的计算性能，以便在有限的时间内计算出散列值。例如，对于大型数据集，散列函数应该能够在合理的时间内为每个数据项计算出散列值。
确定性：对于相同的输入数据，散列函数应该始终产生相同的散列值。这是为了保证在使用散列函数进行数据存储和检索时的一致性。
抗碰撞性：散列函数应该尽可能地避免碰撞，即不同的输入数据映射到相同的散列值。尽管完全避免碰撞是不可能的，但好的散列函数应该能够尽量减少碰撞的发生，并且能够在碰撞发生时进行适当的处理。例如，一种常用的处理碰撞的方法是使用散列桶，将具有相同散列值的数据项存储在同一个桶中。

这些特点可以帮助我们选择合适的散列函数，以便在不同的应用场景中实现高效的散列操作