Erstellen Sie eine eindeutige numerische ID aus mehreren numerischen IDs

Question

Was ist ein guter Algorithmus zum Generieren einer eindeutigen 64-Bit-ID ausgehend von mehreren numerischen 64-Bit-IDs? Beispiel:

Input: [2, 9875, 0, 223.568, ...] eine Liste von zufälligem 64-Bit-IDs

Output: eine eindeutige 64-Bit numerische ID, die das sein muß Gleiches für den gegebenen Eingang

Ich suche einen Weg ID Kollision zu vermeiden.

---

Ich entschuldige mich für die unklare Frage.

Answer 1

Wenn die Geschwindigkeit nicht egal, was ist:

alle IDs in der md5-Algorithmus Fütterung und als einfach

a) ersten 64 Bits oder
b) letzten 64 Bits verwenden oder
c) ersten 64 Bits xor letzten 64 Bits

---

Wenn die Geschwindigkeit ankommt

Was:

Schritt 1: die Bytes aller 64-Bit-IDs neu ordnen (in einem festen, aber unterschiedliche Reihenfolge für jeden 64-Bit-ID Ihren Eingang.) (Dies könnte ein wenig, wenn die hilft Werte sind nicht wirklich zufällig verteilt)

Schritt 2: xor alle neu angeordneten 64-Bit-IDs, um die neue 64-Bit-ID zu erhalten.

---

Wenn Sie keine zusätzlichen Informationen über die Reichweite des 64-Bit-Eingabe-IDs oder die Verteilung der Werte haben, gibt es keine Möglichkeit, Kollisionen in einem ‚klugen‘/‚besten‘ Weg zu vermeiden. Denn was auch immer Sie vorfinden, Sie werden immer eine Reihe von Eingängen finden, die zu Kollisionen führen.

Answer 2

This alte Frage wird für Sie nützlich sein, wenn Sie weitere Informationen wünschen, aber Sie können versuchen, diese:

java.util.UUID.randomUUID().hashCode() 

Wenn die vorherige Lösung nicht in Ihrem Fall nicht funktioniert, versuchen Sie dies:

private static final AtomicLong COUNTER = new AtomicLong(System.currentTimeMillis()*100000); 

Oder this Algorithmus (GitHub Link).