키만 저장하는 최상의 조회 데이터 구조

Question

바이너리 트리 구현과 같은 고성능 조회 기능이있는 .Net의 최상의 데이터 구조는 무엇이지만 키 (문자열 키) 만 저장하면됩니까?

컬렉션에 특정 키가 있는지만 확인하면됩니다. 같은

Dictonary<string, object> myKeys; 
myKeys.Add("key1", null); 
myKeys.Add("key2", null); 
// Dozens or hundreds keys 

Assert.IsTrue(myKeys.Contains("key1")); 

Answer 1

HashSet (System.Collections.Generic 내)

HashSet의 독특한 요소를 포함하는 순서화 된 집합이다. 그것은 표준 컬렉션 작업 추가, 제거, 포함하고 있지만 이후 해시 기반 구현을 사용하여, 이러한 작업은 O (1) 있습니다.

HashSet<int> evenNumbers = new HashSet<int>(); 
    HashSet<int> oddNumbers = new HashSet<int>(); 

    for (int i = 0; i < 5; i++) 
    { 
     // Populate numbers with just even numbers. 
     evenNumbers.Add(i * 2); 

     // Populate oddNumbers with just odd numbers. 
     oddNumbers.Add((i * 2) + 1); 
    } 

    if (evenNumbers.Contains(2)) 
    { 
     Console.WriteLine("2 is even."); 
    } 

• Introducing HashSet
• HashSet vs. List performance