Algorithm 关于通用哈希的一些文本中的符号

这是一段关于这个话题的讲座的引文。我不理解这部分

h:{1，…，M}->{0，…，M-1}

（符号）。有人能解释一下这是什么意思吗？例如，“从M哈希函数中选择的哈希函数h，其返回的值介于1和M-1之间”

谢谢

散列

我们假设所有关于哈希表的基础知识都在61B中介绍过

我们将做一个简化的假设，我们想要散列的密钥已经被删除 编码为整数，且此类整数在范围

{1，…，M}

内。我们还假设 使用链接列表处理冲突

假设我们使用的是一个大小为m的表，我们选择了一个哈希函数

h:{1，…，M}->{0，…，M-1}

并且在某个点上，键

Y1，…，Yn

已经 插入到数据结构中，并且我们希望查找、插入或删除键x。 这种操作的运行时间会很大哦元素的个数易这样的

h（yi）=h（x）

---

来源：www.cs.berkeley.edu/~luca/cs170/notes/讲师9.pdf

它说：h是从输入集{1，…，M}到目标集{0，…，M-1}的函数
更具体地说，它没有说明函数是如何形成的。
它只是说，它处理的是特定范围的输入和其他范围的输出，并且它是存在的

---

编辑：这是一个函数，不是一个关系。

我相信这意味着散列函数

h

将范围

1到M

中的值映射到范围

0到M-1

猜测这意味着函数域范围是从1到M的整数，它的值范围是从0到M-1的整数