为唯一的字符串种子生成唯一的 Long

Question

我需要从可以是任意长度的字符串种子中生成一个长度为 10 位或更多位的唯一 Long。在正常情况下这是不可能的，因为String 排列比Long 可以存储的要多，但是我知道系统不会生成比我可以存储在Long 中更多的Strings，我该如何生成在这种情况下，每个String 都有唯一的Long？

我不能使用动态完美散列，因为太费时，而且我不能使用最小完美散列函数，因为我不希望生成的数字是连续的。

编辑：我无法存储有关已处理字符串的任何信息，包括它们的数量

Answer 1

你可以使用这样的计数器

final AtomicLong counter = new AtomicLong();
final Map<String, Long> idMap = new LinkedHashMap<>();

public long idFor(String s) {
    return idMap.computeIfAbsent(s, isMap::incrementAndGet);
}

这将为每个字符串返回一个唯一的 id。