有没有办法比较 List 中的两个对象并组合它们的最佳值？（Java）

Question

快速提问。假设我有一个函数 total（列表列表），并且我有一个 MyObject 类，它有一个 String 和一个 int 显示在下面，我想在我的 total 方法中比较两个不同的对象字符串。如果它们相同，则将它们的值相加。否则，什么都不做。

例如数据是 {[约翰娜，200]，[杰克，205]，[约翰娜，100]，[杰克，50]}；

输出应该看起来像 {[约翰娜，300]，[杰克，255]}；

public static class MyObject {
   int value;
   String name;
   public MyObject(String nm, int val)
   {
       name = nm;
       value = val;
   }
}

public void total(List<MyObject> list) {
    List<MyObject> newList = new ArrayList<MyObject>();
    Collections.sort(list);
    Iterator<Order> ItrL = list.iterator();
    int index = 0;

    while(ItrL.hasNext())
    {

        MyObject compare = ItrL.next();
        Iterator<MyObject> ItrR = list.listIterator(index);
        index++;

        while (cmp.name.equals(ItrR.next().name)))
            newList.add(new MyObject(cmp.name, cmp.value + ItrR.value));
    }
}

Answer 1

您可以并行进行求和和比较，而无需先使用流进行排序。

List<MyObject> newList = Arrays.asList(
      new MyObject("Johanna", 200), 
        new MyObject("Jack", 205), 
        new MyObject("Johanna", 100),
        new MyObject("Jack", 50)
);
Map<String,Integer> map =
        newList.stream().parallel()
        .collect(Collectors.groupingBy(mo -> mo.name, 
                Collectors.summingInt(mo -> mo.value)));
System.out.println("map = " + map);

Answer 2

没有“最佳”的方法，因为它取决于数据的大小。该问题似乎适用于 map-reduce，但如果您只有 4 个元素，那么开销成本并不能证明真正的 map-reduce 算法是合理的。

所以无论如何，这是 Java 8 之前的一个替代方案（列表不需要首先排序）：

public static Map<String, Integer> total(List<MyObject> list) {
    Map<String, Integer> result = new HashMap<String, Integer>();

    for (MyObject myObject : list) {
        Integer prevValue = result.get(myObject.name);
        if (prevValue == null) {
            result.put(myObject.name, myObject.value);
        } else {
            result.put(myObject.name, myObject.value + prevValue);
        }
    }

    return result;
}

Answer 3

您可以通过使用从n^2 减少到n*(n/2)

for(int i = 0 ...
   for(int j = i + 1 ...