Хеширующий алгоритм для создания уникальных идентификаторов?

Question

У меня есть объекты со следующими свойствами:

class MyObject 
{ 
    int sourceId(); 
    String id(); 
} 

Если я использую id в качестве идентификатора, не может быть коллизии, поскольку могут быть записи с одинаковыми id, но разные sourceId

Поэтому я ищу в создание хеша sourceId и id и использование этого для генерации уникальных идентификаторов для каждой записи. Я думал только о md5ing String.valueOf(sourceId + id), но кажется, что столкновения md5 не так уж необычны, как хотелось бы.

Какой другой алгоритм был бы рекомендован для этого, что-то, что создает быстрый хеш, и где также было бы невероятно, чтобы произошло столкновение?

Answer 1

Если id() строка имеет фиксированную длину, вы можете просто сцепить SourceId и Id:

public String getUniqueID() 
{ 
    return sourceID() + id(); 
} 

Если id() не имеет фиксированную длину, вы можете подушечка нулями (например) чтобы получить фиксированную длину, а затем объединить ее до sourceID(), как и раньше.

Answer 2

Предполагая, что это значение может быть строка, я бы просто сцепить оба значения с дефисом:

class MyObject 
{ 
    int sourceId; 
    String id; 
    String getUniqueKey() { 
     return sourceId+"-"+id; 
    } 
} 

Тогда вы можете получить исходные значения с помощью value.split("-");