java哈希表：可以举例一些全域散列的例子吗

当我们使用全域散列时，我们需要在哈希表中随机选择哈希函数。以下是一些常用的全域散列的例子：

1. 乘法散列： h(k) = ((a * k) mod 2^w) >> (w - r)，其中 a 是随机数，w 是机器字长，r 是哈希表的位数。

2. 除法散列： h(k) = k mod p，其中 p 是一个随机质数。

3. 加法散列： h(k) = (a * k + b) mod p，其中 a 和 b 都是随机数，p 是一个随机质数。

4. 旋转散列： h(k) = ((k << r) | (k >> (w - r)))，其中 w 是机器字长，r 是哈希表的位数。

5. MAD 散列： h(k) = ((a * k + b) mod p) mod m，其中 a 和 b 都是随机数，p 是一个随机质数，m 是哈希表的大小。

这些全域散列方法都可以有效地减少哈希冲突的概率，从而提高哈希表的性能。