Javahashmap-键基于两个不同类型的对象

Question

我想编写一个Java类，根据相关的时间戳计算一些规则（对于每个rueleId）的出现次数。

例如

输入：

{"ruleId": "1", "timestamp":"Thu Jun 18 16:25:56 PDT 2015"}
{"ruleId": "1", "timestamp":"Thu Jun 18 16:25:56 PDT 2015"}
{"ruleId": "2", "timestamp":"Thu Jun 18 16:25:56 PDT 2015"}
{"ruleId": "2", "timestamp":"Thu Jun 18 16:25:56 PDT 2015"}
{"ruleId": "2", "timestamp":"Thu Jun 18 16:27:56 PDT 2015"}

输出：

timestamp: "Thu Jun 18 16:25:56 PDT 2015", ruleId: "1", count: 2
timestamp: "Thu Jun 18 16:25:56 PDT 2015", ruleId: "2", count: 2
timestamp: "Thu Jun 18 16:27:56 PDT 2015", ruleId: "2", count: 1

我想我可以利用HashMap。

我认为这里的键是基于ruleId（type:String）和timestamp（type:Calendar）的，值是计数。

我怎样才能拥有基于两个不同对象的密钥？我的方法错了吗？

Answer 1

HashMap只有一种键类型。事情就是这样。

所以你有两个选择。

生成一个密钥字符串，作为HashMap的密钥。在你的情况下，这是一件很容易做到的事情，可能正是你所需要的。您可以生成类似于“time:”时间戳的内容。toString（）“-rule:”ruleId，并将其用作键。在你的情况下，它会起作用的。

第二种方法稍微复杂一点，但是如果您想再次分离键中使用的值，或者如果您将更复杂的值作为键，这种方法更适合。这个想法是创建一个新的类作为键值的载体。

对于第二个想法，重要的是覆盖载体对象的hashCode和equals函数，以使其与HashMap正常工作。

基本上你需要这样的东西：

public class Carrier {
    private final Calendar timestamp;
    private final String ruleId;

    public Carrier(Calendar timestamp, String ruleId) {
        this.timestamp = timestamp;
        this.ruleId = ruleId;
    }

    @Override
    public int hashCode() {
        int hash = 1;
        hash = hash * 17 + timestamp.hashCode();
        hash = hash * 17 + ruleId.hashCode();
        return hash;
    }

    @Override 
    public boolean equals(Object obj) {
        if (this == obj) {
            return true;
        }
        if (!(obj instanceOf Carrier) {
            return false;
        }

        Carrier other = (Carrier) obj;
        return Objects.equals(ruleId, other.ruleId) && Objects.equals(timestamp, other.timestamp);
    }
}

Answer 2

您必须创建一个复合密钥：

public final class CompositeKey {
    private final String ruleType;
    private final Calendar timeStamp;

    public CompositeKey(String ruleType, Calendar timeStamp) {
        this.ruleType = Objects.requireNonNull(ruleType);
        this.timeStamp = (Calendar) Objects.requireNonNull(timeStamp).clone();
    }

    public String ruleType() { return ruleType; }
    public Calendar timeStamp() { return (Calendar) timeStamp.clone(); }

    @Override public boolean equals(Object obj) {
        if (this == obj) return true;
        if (obj == null) return false;
        if (getClass() != obj.getClass()) return false;
        CompositeKey other = (CompositeKey) obj;
        return Objects.equals(ruleType, other.ruleType) && Objects.equals(timeStamp, other.timeStamp);
    }

    @Override public int hashCode() { return Objects.hash(ruleType, timeStamp); }
}

在HashMap中用作键时，不能修改对象，这一点至关重要。因此，它必须是不变的。上面的类通过成为final，不提供setter，并克隆时间戳（因为日历不是不变的）来实现这一目标。

另一件非常重要的事情是，键类必须提供适当的equals和hashCode方法。

有了这个类，您可以在HashMap中使用它：

String ruleType = ...
Calendar timeStamp = ...
CompositeKey key = new CompositeKey(ruleType, timeStamp);
Object value = ...

Map<CompositeKey, Object> map = new HashMap<>();
map.put(key, value);