HashMap序列化和反序列化的变化

Question

我们正在使用内存数据网格（IMDG），并且我们有一个迁移工具。为了验证所有对象是否已成功迁移，我们从其序列化版本计算对象的chucksum。

我们在 HashMap 中发现了一些问题，我们在其中序列化它，但是当我们反序列化它时，校验和会发生变化。这是一个简单的测试用例：

@Test
public void testMapSerialization() throws IOException, ClassNotFoundException {
    TestClass tc1 = new TestClass();
    tc1.init();
    String checksum1 = SpaceObjectUtils.calculateChecksum(tc1);

    ByteArrayOutputStream bos = new ByteArrayOutputStream();
    ObjectOutput out = null;
    byte[] objBytes = null;
    out = new ObjectOutputStream(bos);
    out.writeObject(tc1);
    objBytes = bos.toByteArray();
    out.close();
    ByteArrayInputStream bis = new ByteArrayInputStream(objBytes);
    ObjectInputStream in = new ObjectInputStream(bis);
    TestClass tc2 = (TestClass) in.readObject();
    String checksum2 = SpaceObjectUtils.calculateChecksum(tc2);

    assertEquals(checksum1, checksum2);
}

TestClass 如下所示：

class TestClass implements Serializable {
    private static final long serialVersionUID = 5528034467300853270L;

    private Map<String, Object> map;

    public TestClass() {
    }

    public Map<String, Object> getMap() {
        return map;
    }

    public void setMap(Map<String, Object> map) {
        this.map = map;
    }

    public void init() {
        map = new HashMap<String, Object>();
        map.put("name", Integer.valueOf(4));
        map.put("type", Integer.valueOf(4));
        map.put("emails", new BigDecimal("43.3"));
        map.put("theme", "sdfsd");
        map.put("notes", Integer.valueOf(4));
        map.put("addresses", Integer.valueOf(4));
        map.put("additionalInformation", new BigDecimal("43.3"));
        map.put("accessKey", "sdfsd");
        map.put("accountId", Integer.valueOf(4));
        map.put("password", Integer.valueOf(4));
        map.put("domain", new BigDecimal("43.3"));
    }
}

这是计算校验和的方法：

public static String calculateChecksum(Serializable obj) {
    if (obj == null) {
        throw new IllegalArgumentException("The object cannot be null");
    }
    MessageDigest digest = null;
    try {
        digest = MessageDigest.getInstance("MD5");
    } catch (java.security.NoSuchAlgorithmException nsae) {
        throw new IllegalStateException("Algorithm MD5 is not present", nsae);
    }
    ByteArrayOutputStream bos = new ByteArrayOutputStream();
    ObjectOutput out = null;
    byte[] objBytes = null;
    try {
        out = new ObjectOutputStream(bos);
        out.writeObject(obj);
        objBytes = bos.toByteArray();
        out.close();
    } catch (IOException e) {
        throw new IllegalStateException(
                "There was a problem trying to get the byte stream of this object: " + obj.toString());
    }
    digest.update(objBytes);
    byte[] hash = digest.digest();
    StringBuilder hexString = new StringBuilder();
    for (int i = 0; i < hash.length; i++) {
        String hex = Integer.toHexString(0xFF & hash[i]);
        if (hex.length() == 1) {
            hexString.append('0');
        }
        hexString.append(hex);
    }
    return hexString.toString();
}

如果打印 tc1 和 tc2 的映射，您可以看到元素不在同一个位置：

{accessKey=sdfsd, accountId=4, theme=sdfsd, name=4, domain=43.3, additionalInformation=43.3, emails=43.3, addresses=4, notes=4, type=4, password=4}
{accessKey=sdfsd, accountId=4, name=4, theme=sdfsd, domain=43.3, emails=43.3, additionalInformation=43.3, type=4, notes=4, addresses=4, password=4}

我想能够序列化 HashMap 并在反序列化时获得相同的校验和。您知道是否有解决方案或者我是否做错了什么？

谢谢！

迭戈

Answer 1

你没有做错什么，只是 HashMap 无法做到这一点。在 HashMap 中，不保证顺序。使用 TreeMap 相反。

基于哈希表的实现
地图界面。本次实施
提供所有可选地图
操作，并允许空值
和空键。 （HashMap 类
大致相当于Hashtable，
除了它是不同步的并且
允许空值。）该类不允许
保证地图的顺序；
特别是，它不保证
顺序将保持不变
随着时间的推移。

来源： 哈希映射

Answer 2

您的校验和不能取决于条目的顺序，因为 HashMap 没有排序。使用 TreeMap 的替代方法是 LinkedHashMap（它保留顺序），但真正的解决方案是使用不依赖于条目顺序的 hashCode。

Answer 3

使用LinkedHashMap，这是第一个顺序。
TreeMap 没有排序。 TreeMap 是排序的地图。
TreeMap 对元素进行排序，与插入顺序无关。