C# 자료구조 해시테이블 구현

해시테이블은 Bucket배열에 Key, Value Entry를 저장하고 인출하는 구조입니다. 해시테이블 클래스는 Bucket 배열을 기본 데이터 필드로 가집니다. Chaining 방식으로 해시 충돌 문제를 해결하는 해시테이블에 대해 살펴볼 건데요, 해시테이블에서 자주 사용되는 주요 메서드는 아래와 같습니다. 1. Add(Key, Value) 메서드 해시테이블에 새로운 Key, Value 엔트리를 추가하는 메서드입니다. 입력된 Key를 해시함수를 사용해 Bucket 주소로 변환하면서 이 Bucket에 Key, Valuㄷ 엔트리를 추가합니다. 해당 Bucket 주소에 다른 엔트리가 있다면 Bucket의 엔트리 연결 리스트(Linked List) 앞부분에다가 새 엔트리를 넣습니다. 연결리스트의 마지막까지 이동..

원문링크 : C# 자료구조 해시테이블 구현