C # сравнение двух больших списков элементов по определенному свойству

Этот код будет выполняться менее чем за секунду, даже если совпадений не будет вообще (также менее чем за секунду, если все совпадения).

Он вернет все элементы, которые существуют в обоих списках (то есть тот же ItemID), но с другим QuantitySold ItemID.

using System;
using System.Collections.Generic;
using System.Linq;

namespace ConsoleApp5
{
    class Program
    {
        public class Items
        {
            public string ItemID { get; set; }
            public int QuantitySold { get; set; }
        }

        static void Main(string[] args)
        {
            // Sample data
            var oldList = new List<Items>();
            oldList.AddRange(Enumerable.Range(0, 20000).Select(z => new Items() { ItemID = z.ToString(), QuantitySold = 4 }));

            var newList = new List<Items>();
            newList.AddRange(Enumerable.Range(0, 20000).Select(z => new Items() { ItemID = z.ToString(), QuantitySold = 5 }));

            var results = oldList.Join(newList,
                                            left => left.ItemID,
                                            right => right.ItemID,
                                            (left, right) => new { left, right })
                                .Where(z => z.left.QuantitySold != z.right.QuantitySold).Select(z => z.left);

            Console.WriteLine(results.Count());
            Console.ReadLine();
        }
    }
}

Использование z.left означает, что будет возвращен только один из элементов - если вы хотите использовать старый и новый, вместо этого используйте:

var results = oldList.Join(newList,
                                left => left.ItemID,
                                right => right.ItemID,
                                (left, right) => new { left, right })
                    .Where(z => z.left.QuantitySold != z.right.QuantitySold)
                    .Select(z => new[] { z.left, z.right })
                    .SelectMany(z => z);

С точки зрения сложности большой O, просто сравнение списков во вложенном цикле for будет в классе O (n * m), где n - это размер списка в БД, а m - размер списка. взято из API.

Чтобы повысить производительность, вы можете отсортировать два списка, которые будут стоить O (n log (n) + m log (m)), а затем вы сможете найти новые элементы в O (n + m). Следовательно, общая сложность вашего алгоритма будет тогда в классе O (n log (n) + m log (m)).

Здесь представление о времени, которое потребовалось бы, сравнивая квадратичное решение со сверхлинейным.

Вы можете подумать об использовании предложения Except с пользовательским написанным IEqualityComparer как IEqualityComparer ниже

var oldList = new List<Item>(); // oldList
var newList = new List<Item>(); // new list
var distinctList = newList.Except(oldList,new ItemEqualityComparer()).ToList();



class ItemEqualityComparer : IEqualityComparer<Item>
        {
            public bool Equals(Item i1, Item i2)
            {
                if (i1.ItemID == i2.ItemID && i1.QuantitySold != i2.QuantitySold)
                    return false;
                return true;
            }

            public int GetHashCode(Item item)
            {
                return item.ItemID.GetHashCode();
            }
        }

public class Item
        {
            public string ItemID { get; set; }
            public int QuantitySold { get; set; }
        }