Как суммировать целое число данных наиболее эффективным способом?

Question

Мне нужно агрегировать некоторые значения массива из API в задании фоновой обработки в C#. Количество API может теоретически быть бесконечным, но, вероятно, никогда не будет больше 10.

API-интерфейсы возвращают простой список с UserID и Value. Чтобы использовать данные в моем приложении, мне нужно суммировать все значения для каждого отдельного UserID.

Пример-данные из двух интерфейсов:

От API 1:

[1, 240] (Note: The data is organized as [UserID, Value]) 
[2, 160] 
[3, 12568] 
[4, 1780] 
[...] 

Из API 2:

[1, 10] 
[2, 10] 
[3, 10] 
[4, 10] 
[...] 

желаемого результата:

[1, 250] 
[2, 170] 
[3, 12578] 
[4, 1790] 
[...] 

Как я могу наиболее эффективным образом сделать этот один желаемый список, в котором значения для каждого UserID были добавлены друг к другу?

Я смотрел Матрицы, которые, кажется, являются способом, но я не могу понять, как сделать добавление значений, не добавляя также UserID друг к другу?

(Я понимаю, что это можно решить с помощью некоторых вложенных циклов, но я ищу лучший способ);

Примечание. Пользовательские идентификаторы не являются последовательными.

Answer 1

Использование Dictionary<int,int>, вероятно, будет быстрее, чем все, что вы можете приготовить любым другим способом, даже при поиске того, что UserId уже содержится в качестве ключа.

т.е.

var results = Dictionary<int,int>(); 
foreach (var api in apis) 
    foreach(var value in api.GetValues()) 
     if (!result.HasKey(value.UserID)) 
      result[value.UserId] = value.Value; 
     else 
      result[value.UserId] += value.Value;