2011-03-13 4 views
2

가능한 중복 : 우리가 CSHARP에서 해시 테이블을 사용하는 이유
When to use a HashTable해시 테이블을 사용하는 방법?

? 무엇이 필요합니까?

+4

[ Wikipedia] (http://en.wikipedia.org/wiki/Hashtable) : * 많은 경우 해시 테이블은 검색 트리 나 다른 테이블 조회 구조보다 더 효율적입니다. 이러한 이유로 그들은 많은 종류의 컴퓨터 소프트웨어, 특히 연관 배열, 데이터베이스 인덱싱, 캐시 및 집합에 널리 사용됩니다. * –

답변

0

하나 쉬운 대답은 데이터를 저장하는 해시 테이블을 사용하여 "성능"될 가능 훨씬 빠르게 목록에있는 모든 개체를 통해 iteraing보다 데이터를 찾아 액세스 할 수 있습니다. Wikipedia에는 해시 테이블에 대한 훌륭한 (큰) 기사가 있으며 일반적으로 해시 테이블에 대한 설명이 잘 나와 있습니다.

2

아마 당신은 전혀 해시 테이블 (비 제네릭)을 사용하지 않는, 오히려

Dictionary<TKey, TValue> 

또는 만 필요한 경우

HashSet<T> 

키를 사용

+1

경고음 ... 왜? 최소한 Dictionary 를 (거의 항상) Hashtable의 대체물로 제안해야합니다. HashSet은 다른 것입니다 (그러나 연결되어 있습니다) – xanatos

+0

네, 맞습니다. – Pleun

관련 문제