Java：将具有重复项的复杂对象中的两个列表合并到一个有序列表中

Question

首先，我的问题类似于这个已经回答过的问题，在Java中，将两个arrayList合并成一个新的arrayList，没有重复项，并且顺序正确。

然而，这里的不同之处在于，我尝试将两个列表合并在一起，而不仅仅是一个字符串。我的意图是合并以下类型的两个对象（为了简化，我从示例中去掉了不必要的信息）：

public class Data{
  private int count;
  private Type type;
  private Key uniqueKey;
}

所以我得到了一个新的项目，它有一个总结计数。这将消除不需要的重复，因为这些对象上的uniqueKey是相同的。原因是我将多个业务类型映射为一个技术类型。

这里的问题是，您必须考虑到所有可能的情况，以便正确处理合并，并且不要错过原始对象。

下面是我试图用单元测试介绍的一些案例：

• 一个正常，然后是两个重复，一个正常=正常，合并，正常
• 两个重复，后跟两个正常=合并，正常，正常
• 两个正常，后跟两个重复=正常，正常，合并

等等等等...

那么，如何在不发疯的情况下解决这个问题呢？

Answer 1

因为我花了半天时间来解决这个问题，我觉得这个简单的答案可能对其他人有用。

那么我尝试了什么：

1. 我决定不去递归，因为如果可能的话，我会避免递归，因为我使用了两个嵌套循环
2. 我为我能想到的每一个案例都编写了单元测试
3. 然后我试着一步一步地把它们都变成绿色
4. 我的头撞在桌子上，因为每次我把一个弄绿，另一个变红
5. 我问一位同事
6. 他让我陈述问题，而不向他展示我的“解决方案”

以下是神奇的15分钟解决方案：

public static LinkedList<Data> merge(final LinkedList<Data> source) {
    final HashMap<Data, Integer> temp = new HashMap<>();

    for (final Data data : source) {
        final int count = data.getCount();
        data.setCount(0);
        if (temp.get(data) == null) {
            temp.put(data, count);
        }
        else {
            temp.put(data, temp.get(data) + count);
        }
    }

    final Set<Entry<Data, Integer>> set = temp.entrySet();
    final LinkedList<Data> result = new LinkedList<>();

    for (final Entry<Data, Integer> entry : set) {
        final Data mergedData = entry.getKey();
        mergedData.setCount(entry.getValue());
        result.add(mergedData);
    }

    Collections.sort(result, new DataComparator());

    return result;
}