通過2個ID從關聯列表中獲取實體

Question

我試圖從List或另一個類似的Find方法中使用Find方法。我有兩個實體和一個關聯實體，它們具有來自每個獨立實體的ID和屬性。我想在關聯列表中找到對象，但是要從兩個實體ID中找到組合......就像這樣。

 //Entity1 attributes int ID, string NAME 
     List<Entity1> listEntity1 = new List<Entity1>(); 
     listEntity1.Add(new Entity1(1, "A")); 
     listEntity1.Add(new Entity1(2, "B")); 
     listEntity1.Add(new Entity1(3, "C")); 
     listEntity1.Add(new Entity1(4, "D")); 
     listEntity1.Add(new Entity1(5, "E")); 
     listEntity1.Add(new Entity1(6, "F")); 

     //Entity2 attributes int ID, string NAME 
     List<Entity2> listEntity2 = new List<Entity2>(); 
     listEntity2.Add(new Entity2(101, "AA")); 
     listEntity2.Add(new Entity2(102, "BB")); 
     listEntity2.Add(new Entity2(103, "CC")); 
     listEntity2.Add(new Entity2(104, "DD")); 
     listEntity2.Add(new Entity2(105, "EE")); 
     listEntity2.Add(new Entity2(106, "FF"));    

     //Entity1_2 attributes int ID from Entity1, int ID from Entity2 
     List<Entity1_2> listIntermediate = new List<Entity1_2>(); 
     listIntermediate.Add(new Entity1_2(1, 101)); 
     listIntermediate.Add(new Entity1_2(1, 103)); 
     listIntermediate.Add(new Entity1_2(2, 103)); 
     listIntermediate.Add(new Entity1_2(4, 101)); 
     listIntermediate.Add(new Entity1_2(4, 106)); 
     listIntermediate.Add(new Entity1_2(5, 106)); 
     Account 

     Entity1_2 entity1_2 = listIntermediate.Find(by ID1 and ID2) and get the object Entity1_2 that has the info from both Entities 

謝謝。

Answer 1

組合鍵：

var dict = new Dictionary<string, Entity>(); 
dict.Add("1;A", new Entity(1, "A")); 

Entity e; 
If (dict.TryGetValue("1;A", out e)) { 
    Use(e); 
} 

如果你可以在實體將是巨大的整合方法public string GetKey()。

var e = new Entity(1, "A"); 
dict.Add(e.GetKey(), e); 

還集成了一個靜態方法

public static string GetKey(int id, string name) 
{ 
    return ...; 
} 

，然後得到的結果是這樣

Entity e; 
If (dict.TryGetValue(Entity.GetKey(1, "A"), out e)) { 
    Use(e); 
} 

---

需要注意的是一本字典有更快的存取時間由關鍵字進行檢索時，比列表。在大O表示法：

Dictionary<TKey, TElement>: O(1) 
List<T>:      O(n) 

---

如果你需要保持你的數據在列表中，找到的信息：

Entity e = list 
    .Where(x => x.ID == id && x.Name == name) 
    .FirstOrDefault(); 

if (e != null) { 
    Use(e); 
} 

或使用List<T>

Entity e = list.Find(x => x.ID == id && x.Name == name); 
if (e != null) { 
    ... 
} 

的 Find方法

它應該比LINQ方法稍快於Where，但仍然是O(n)。