基于引用相等而不是“值”相等将 java.util.Date 存储为 Map 中的键

Question

我想构建一个 Date 对象的 HashMap，所以每当我有两个具有相同 Date 值（日、月、年、..）的不同 Date 对象时，Hashmap 不会用新值替换过去的值。

例子：

    Date x = new Date();
    Date y = new Date();

    HashMap<Date,Integer> hm = new HashMap<Date,Integer>();
    hm.put(x,1);
    hm.put(y,3);

    System.out.println(hm.get(x));
    System.out.println(hm.get(y));

在此示例中，它们都打印 3。我想确保它们打印 1 然后 3。

我考虑过将 Hashmap 中的键值作为每个日期的对象引用（因为它们会有所不同），那么我该如何强制对象这样做呢？

或者有更好的方法吗？

Answer 1

您应该使用java.util.IdentityHashMap 来执行此任务。这样您就可以拥有equals，但您的Map 中有不同的对象。

编辑： 你的例子：

Date x = new Date();
Date y = new Date();

Map<Date,Integer> hm = new IndentityHashMap<Date,Integer>();
hm.put(x,1);
hm.put(y,3);
assert hm.size() == 2: hm.size();

正如@BoristheSpider 所指出的，当您失去对原始对象的引用时，这可能不是最好的数据结构。在这种情况下，MultiMap（如guava's）或Entrys/Pairs/Tuples 的List 可能是更好的选择，具体取决于用例。 （前者适用于您想要所有值属于某个equals 键的情况，后者是访问所有键/值对，但不通过键搜索。）

如果您只是想将Map 用作“数组”并随机访问某些或所有（存储的）密钥，那么IdentityHashMap 是一个不错的选择。

Answer 2

更好的解决方案是使用唯一的时间戳。这将确保您可以通过具有相同的时间戳来检索值。

private static final AtomicLong MILLIS = new AtomicLong();

public static Date newDate() {
    long now = System.currentTimeMillis();
    for(;;) {
        long prev = MILLIS.get();
        if (prev >= now)
            now = prev + 1;
        if (MILLIS.comapreAndSet(prev, now))
            return new Date(now);
    }
}

如果你使用这个日期工厂，每个数据都是唯一的，并且尽可能接近实际时间。

Date x = newDate();
Date y = newDate();

Map<Date,Integer> hm = new HashMap<>();
hm.put(x,1);
hm.put(y,3);

System.out.println(hm.get(x));
System.out.println(hm.get(y));