교체 가능 항목이있는 키가있는 콜렉션

Question

지금까지 KeyedCollection을 사용하여 각 컬렉션의 키로 uint ID 필드가있는 1 백만 개에 가까운 많은 수의 오브젝트를 작성했습니다. 그게 좋았지 만 지금은 기능을 확장하면서 문제가 발생합니다. 레코드를 "재정의"하고 기존 항목을 새 항목으로 동일한 키로 대체해야합니다. 평균적으로 아마도 20 레코드 중 1 레코드가 동일한 레코드에 대해 여러 번 오버라이드 될 수 있습니다.

필요하다면 KeyedCollection에서 리팩터링 할 수 있습니다. 내 최선의 방법은 뭔가? 사전 <>? ID는 순차적이지 않으므로 곧바로 색인 생성됩니다.

Answer 1

Dictionary과 마찬가지로 컬렉션에서 항목을 제거하고 바꾸거나 바꾸어 다시 추가해야합니다.

Answer 2

이것은 오래된 질문이며 이전에 기존 답변을 직접 사용해 보았습니다. 그러나 KeyedCollection <>을 다시 한번 들으면서, Remove-and-Then-Add 기술이 지금 구현 한 기술보다 효율적이지 않다는 것을 알게되었습니다. 문제는 Remove() 메서드가 List를 선형으로 검색 한 다음 나머지 목록을 한 항목 왼쪽으로 이동한다는 것입니다. 여기서 제시 한 기술은 List를 선형 적으로 검색하지만 적어도 List의 나머지 부분은 이동하지 않습니다.

NB. 이는 대체 항목이 교체 할 항목과 동일한 키를 가지고있는 경우에만 적용 할 수 있습니다.

/// <summary> 
    /// Derived (but still abstract) version of KeyedCollection{} to provide a couple of extra 
    /// services, in particular AddOrReplace() and Replace() methods. 
    /// </summary> 
    public abstract class KeyedList<TKey, TItem> : KeyedCollection<TKey, TItem> 
    { 
     /// <summary> 
     /// Property to provide access to the "hidden" List{} in the base class. 
     /// </summary> 
     public List<TItem> BaseList 
     { 
     get { return base.Items as List<TItem>; } 
     } 


     /// <summary> 
     /// Method to add a new object to the collection, or to replace an existing one if there is 
     /// already an object with the same key in the collection. 
     /// </summary> 
     public void AddOrReplace(TItem newObject) 
     { 
     int i = GetItemIndex(newObject); 
     if (i != -1) 
      base.SetItem(i, newObject); 
     else 
      base.Add(newObject); 
     } 


     /// <summary> 
     /// Method to replace an existing object in the collection, i.e., an object with the same key. 
     /// An exception is thrown if there is no existing object with the same key. 
     /// </summary> 
     public void Replace(TItem newObject) 
     { 
     int i = GetItemIndex(newObject); 
     if (i != -1) 
      base.SetItem(i, newObject); 
     else 
      throw new Exception("Object to be replaced not found in collection."); 
     } 


     /// <summary> 
     /// Method to get the index into the List{} in the base collection for an item that may or may 
     /// not be in the collection. Returns -1 if not found. 
     /// </summary> 
     private int GetItemIndex(TItem itemToFind) 
     { 
     TKey keyToFind = GetKeyForItem(itemToFind); 
     return BaseList.FindIndex((TItem existingItem) => 
            GetKeyForItem(existingItem).Equals(keyToFind)); 
     } 
    }