如何在将相似对象添加到集合时高效地比较和合并相似对象

Question

这可能有点棘手，我不确定它是否被认为是“不要”。

我的设置如下：

我得到一个包含 4 个字段（ID、时间戳、类型和值）的对象输入。我必须将那些按照时间戳顺序插入到集合中。到目前为止很容易：

ConcurrentSkipListSet<ScheduleElement> storage = new ConcurrentSkipListSet<>(new SEComparator());

现在棘手的部分是：一小部分对象来自同一个“资产”，需要合并。基本上只要有“重复”（相同的 ID、时间戳和类型），就必须通过添加值将它们合并为一个。

我可以通过两个单独的步骤轻松做到这一点。

但在这种情况下，我必须重复（相当长的）设置两次。鉴于性能相当关键，我不想这样做。

我的第一个想法是，以某种方式更改我的比较器，即在 compareTo = 0 时，对象 1 的值在比较时增加对象 2 的值。由于比较器返回 0，对象 2 被丢弃。

public class SEComparator implements Comparator {

public int compare(ScheduleElement o1, ScheduleElement o2) {
    int i = (o1.getTime().compareTo(o2.getTime()));
    if (i == 0) {
        i = (o1.getId()).compareTo(o2.getId());
        if (i == 0) {
            i = (o1.getType().compareTo(o2.getType()));
            if (i == 0) {
                o1.setValue(o1.getValue()+o2.getValue());
            }
        }
    }
    return i;
}

@Override
public int compare(Object o1, Object o2) {
    throw new UnsupportedOperationException("Not supported yet.");
}
}

现在我对编码相当缺乏经验，我什至无法开始猜测这样的 hack 是否会破坏一些完全出乎意料的东西。

这是一个完全应该避免的黑客行为吗？或者，如果没有，您是否对此类解决方案的关键点有任何经验？

Answer 1

如果您需要通过ID、timestamp、type key 并更新 value 以获取具有相同 key 字段的数据，那么您需要Map，而不是 Set。

注意到我是如何在上面突出显示 key 的吗？这是因为 Map 由 key 和 value 组成。

因此，使用三个关键字段创建一个关键类。无论您希望地图的值仅仅是值还是完整的ScheduleElement，这完全取决于您。