為唯一的字符串種子生成唯一的 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。