哈希映射序列化和反序列化更改

Question

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

我们看到 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);
}

测试类如下所示：

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

Answer 2

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

Answer 3

使用LinkedHashMap，这是一阶。 树状图未排序。树状图是排序地图。 树状图对元素进行排序，而不考虑插入顺序。