Есть ли способ сравнить два объекта в списке и объединить их наиболее оптимальные значения (Java)

Question

Быстрый вопрос. Предположим, что у меня есть функция total (List List), и у меня есть класс MyObject, который имеет строку String и int, показанную ниже, и я хочу сравнить две разные строки объектов в моем общем методе. Если они совпадают, добавьте значение для обоих из них. В противном случае ничего не делайте.

Например, данные {[Johanna, 200], [Jack, 205], [Johanna, 100], [Jack, 50]};

Выход должен быть похож на {[Johanna, 300], [Jack, 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

Не существует способа, который является «наиболее оптимальным», поскольку он зависит от того, насколько велики данные. Проблема кажется подходящей для уменьшения карты, но если у вас есть только 4 элемента, тогда накладные расходы не оправдывают реального алгоритма сокращения карты.

Так или иначе, вот одна альтернатива, предварительно 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 2

Вы можете уменьшить от n^2 до n*(n/2) с помощью

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

Answer 3

Вы можете сделать суммирование и сравнений параллельно без необходимости сортировки первого использования потоков.

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);