我正在寻找一种基于地图内容为地图创建唯一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)产生的哈希值构成的复合哈希值来最大程度地减少冲突.
