Проверка существования объекта в коллекции (из T)

LINQ почти никогда не бывает самым быстрым способом (с точки зрения необработанного времени выполнения) что-либо делать.

Однако обычно это «достаточно быстро». Когда у вас есть работающее приложение с модульными тестами, вы можете профилировать его, чтобы узнать, нужна ли вам оптимизация.

«Мы должны забыть о небольшой эффективности, скажем, примерно в 97% случаев: преждевременная оптимизация - корень всех зол». -Дональд Кнут

Действительно, LINQ будет работать нормально. Конечно, если вы знаете, что можете оптимизировать ситуацию в данном случае, вы всегда можете написать свой собственный метод расширения LINQ для более конкретного типа. Поскольку тип является более специфичен, ваш собственный метод должен использоваться вместо метода Enumerable по умолчанию. Что приятно ;-p

However, is this the fastest reasonable process by which to do this?

Я предполагаю, что быстрый способ (возможно, самый быстрый) сделать это может заключаться в добавлении всех объектов в Dictionary или HashSet, используя свойство в качестве ключевого поля: такой метод, как HashSet.Add, имеет код возврата, который сообщает вам, было ли уже добавлено значение этого свойства. Например:

static bool containsDuplicate(Container<Foo> fooCollection)
{
    //create the hash set
    HashSet<Bar> hashSet = new HashSet<Bar>();
    //for each object to be tested
    foreach (Foo foo in fooCollection)
    {
        //get the interesting object property
        Bar propertyValue = fooCollection.bar;
        //see whather we've already seen this property value
        if (!hashSet.Add(propertyValue))
        {
            //duplicate detected
            return true;
        }
    }
    //no duplicate detected
    return false;
}

Это действительно зависит от количества данных в вашей коллекции и частоты, с которой выполняется эта операция. Поиск Linq по свойству должен будет прочитать каждый элемент / свойство в коллекции.

Если в вашей коллекции будет только 10 элементов и эта операция выполняется только раз в секунду, то сканирование только вперед для поиска элемента по свойству, скорее всего, будет достаточно быстрым.

Если у вас есть 10 миллионов элементов в вашей коллекции, тогда только переадресация или вам нужно выполнить такую ​​операцию 100 раз в секунду, тогда вам, вероятно, понадобится некоторый индекс для этого свойства.

Если окажется, что вам нужно проиндексировать это, я бы предложил инкапсулировать эту логику в объект. Так, например, добавление элемента добавит его в основную коллекцию и добавит индексатор свойств в хэш-набор разновидностей.