Lista<t> ineficiente. Encontrar utilização

Este artigo descreve as informações de desempenho ao usar List<T>.Findo .

Motivo

List<T>.Find está resultando em desempenho lento.

Descrição do insight de desempenho

O List<T>.Find método executa uma pesquisa linear através da lista, resultando em complexidade de tempo O(n) para cada pesquisa. Isso pode ser ineficiente ao pesquisar itens com frequência ou em listas grandes.

Se possível, considere usar Dictionary<TKey,TValue> ou um HashSet<T>arquivo . Se você puder atribuir uma chave ou propriedade exclusiva ao valor, Dictionary<TKey,TValue> poderá ser usado. Se você estiver armazenando valores exclusivos, HashSet<T> pode ser usado. Ambas as estruturas de dados alternativas têm uma complexidade de tempo O(1) para cada pesquisa em comparação com O(n) em List<T>.Find.

Como investigar um aviso

Na ferramenta Uso da CPU, clique em Exibir código-fonte para encontrar onde List<T>.Find é usado. Se possível, refatore o código para usar uma estrutura de dados alternativa com pesquisas mais rápidas.

Consulte também

Dicionários em .NET