C# 선형 자료구조 - 해쉬테이블 & 딕셔너리(HashTable & Dictionary<T>)

해쉬테이블(Hashtable) - Key 값을 Hash 함수에 넣어 코드값으로 변경한 후 Bucket이라는 저장 공간에 인덱스 번호를 매핑하여 데이터를 저장 하는 것 - Hash Collision 발생 시(값끼리 충돌) Seperate chaining(Liked List로 노드 연결)으로 해결, Open addressing(빈 버킷 사 용) .Net의 HashTable과 Dictionary의 특징 - 키를 가지고 빠르게 값에 접근하기에 좋다 - 순서나 중복되는 데이터가 있는 경우에는 맞지 않다 - 미리 저장공간을 확보하기 때문에 메모리 효율이 좋지 않다 - 일반적으로 Dictionary를 더 많이 사용한다.(제네릭) using System; using System.Collections; using Sys..