我正在寻找一种基于地图内容为地图创建唯一ID的正确方法.因此,我希望包含相同数据的2个地图的ID相同,并且发生碰撞的可能性尽可能小.
我目前的猜测是使用UUID,将Map写入Object,然后从字节构建UUID.
Map map;
ByteArrayOutputStream byteOut = new ByteArrayOutputStream();
ObjectOutputStream out = new ObjectOutputStream(byteOut);
out.writeObject(map);
out.close();
UUID.nameUUIDFromBytes(byteOut.toByteArray());
最佳答案
为此,您可以使用任何适合您的需求(就冲突,性能而言)的哈希函数,例如SHA-1:
public class MainClas {
public static void main(String[] args) throws NoSuchAlgorithmException {
Map<String,Integer> map = new HashMap<>();
map.put("1",1);
map.put("2",2);
map.put("3",3);
String mapString = map.entrySet().toString();
System.out.println(mapString);
MessageDigest digest = MessageDigest.getInstance("SHA-1");
byte[] hashBytes = digest.digest(mapString.getBytes());
String hashString = bytesToHex(hashBytes);
System.out.println(hashString);
}
private static String bytesToHex(byte[] hashInBytes) {
StringBuilder sb = new StringBuilder();
for (byte b : hashInBytes) sb.append(String.format("%02x",b));
return sb.toString();
}
}
输出:
[1=1,2=2,3=3]
1a1677fe956c66c776a100b32b0a2b20fdabb5f3
附言您可以通过使用由不同算法(2或3)产生的哈希值构成的复合哈希值来最大程度地减少冲突.