如何为36个字符串编写一个完美的哈希函数？

Question

使用数字 0-5，我需要为包含 6 个字符和 3 个整数的 36 个学生 ID 字符串编写一个完美的 has 函数（例如 BYPLOK120）。

哈希函数如下所示：

String [] studentID = ...

是 36 个唯一字符串，格式为 (xxx/yyy/zzz)，其中 x 和 y 分别是学生姓氏和名字的三个字母。 z 是 3 个随机数。

int hashTableSize = 37;`

int [] hashValue = new int[9];`

int [] weights = {1,0,5,4,3,2,5,1,2};  

权重是 0-5 之间的 9 个数字。这是我需要弄清楚的部分 - 大约有 200 万种组合 (5^9)，不到 10 种组合就能为您提供完美的哈希函数。

for (int i = 0; i < hashTableSize; i++)
   for (int j = 0; j < studentID[I].length; j++)
       hashVal[i] += ( studentID[i].charAt(j) * weight[j] ) % hashTableSize;

我需要数组中每个字符串的哈希值是唯一的（即插入时不会发生冲突）

我有重复的哈希值，因为我找不到唯一的权重整数数组。