c# - LINQ - 从数据库中选择并比较两个列表

Question

我是 linq 的新手，我正在编写一个我相信可以改进的过程。

为了简单起见：
我得到一个对象列表。
我签入一个数据库表，哪个对象在数据库中有一行。
我返回一个带有附加布尔值存在/不存在的对象列表。

我有以下简单的 POCO

public class Project  
{
   public Guid? Id {get; set;}
   public string name {get; set;}
}

请注意，我并不总是有一个 id，因此我应该跳过这个对象。
（奇怪，但这只是非常接近我在现实生活中的要求）

这是我的代码 - 需要改进：

// Get List OF Project Guids
List<Project> ProjectList = GetProjects()
IEnumerable<Guid?> projectsIDs = from package in packages select package.Key;
List<Guid?> prjGuidsList = projectsIDs.ToList();

// Sends the list of Guids and return only the one that exists in the db
// will be implemented with select.. where.. in..
List<Guid?> dbProjects = FilterSharedVersions(prjGuidsList);


// create a new object that will contain the true false value
List<ProjectsToken> tokens = packages.Select(subject => new ProjectsToken
 {
  Id = subject.id
  MetaKey = subject.Name,
  exists = dbProjects.contains(subjecy.id)
 }    
).ToList();

return tokens;

Answer 1

List 类的Contains方法在 O(n) 中的性能很差。相反，您需要构建一个 HashSet，然后Contains方法将在 O(1) 中执行。

var dbProjects = new HashSet<Guid?>(FilterSharedVersions(prjGuidsList));
var tokens = packages.Select(subject => new ProjectsToken
 {
     Id = subject.id
     MetaKey = subject.Name,
     exists = dbProjects.Contains(subjecy.id)
 }    
).ToList();