액세스 사전 처리 KeyCollection 유지

Question

나는 keysCollection을 Dictionary<long, object>으로 사용하는 클래스가 있으며 다른 클래스에는 키만 전달하려고합니다.

나는 사전의 (a HashTable 같은) theorical O(1) 별 액세스 인덱스가 있음을 알고 있지만 나는 목록에 keyCollection를 변환 할 경우, 액세스는 O(n)로 변경합니다.

O(1)을 계속 유지하면서 keyCollection을 클래스에 전달할 수 있습니까?

수정 : .NET 2.0을 사용하고 있습니다.

미리 감사드립니다.

Answer 1

의견에 귀하의 의도는 .Contains()입니다. 이 경우 정확히 찾고자하는 것이 HashSet<T>이며, 이는 키 (값 없음) 만 보유하고 빠른 Contains 수표를 제공합니다. 그래서; Dictionary<long,object>의 경우 다음과 같이 할 수 있습니다.

var set = new HashSet<long>(dictionary.Keys); 

을 전달하면됩니다. 편의상 HashSet<T>은 ICollection<T>을 구현합니다 (구체적인 유형이 아닌 인터페이스로 범위를 지정하려는 경우). Contains도 있습니다.

ICollection<long> = dictionary.Keys; 

와 그 전달;

사실, (또한 .NET 2.0에서 작동하는)를 사용하는 것이 더 효율적일 수있다 이를 통해 구현되기 때문에 이에 대한 Contains(key)의 구현은, (1) O입니다 :

bool ICollection<TKey>.Contains(TKey item) 
{ 
    return this.dictionary.ContainsKey(item); 
}