Оптимизированный способ выбора элементов из коллекции, исключая список определенных элементов, используя Linq

Question

Объясню это на примере.

Пусть У меня есть список Студенческого объекта, где студент класс,

class Student 
{ 
    public int RollNo {get; set;} 
    public string Name { get; set; } 
    public int StateId { get; set; } 
} 

и список, содержащие специальные StateIds

List<int> specialStateIds; 

Теперь я хочу, чтобы извлечь Список RollIds из списка студентов, которые не принадлежит специальным государствам. В настоящее время я делаю это следующим образом.

List<int> NonSpacialRollIds = Students.Where(s => 
     !specialStateIds.Contains(s.StateId)).Select(s => s.RoleIds).ToList(); 

Но почему-то я чувствую, может быть оптимизировать дальнейшее использование Linq и содержит метод расширения коллекций можно избежать.

Answer 1

Вы можете создать набор государственных идентификаторов для более быстрого поиска, поскольку Contains() операция по хэш-множества O (1) и Contains в списке является O (N):

HashSet<int> ids = new HashSet<int>(specialStateIds); 

List<int> NonSpacialRollIds = Students.Where(s => !ids.Contains(s.StateId)) 
             .Select(s => s.RoleIds) 
             .ToList();