dictionary

• key value쌍을 가지며 중복된 키의 삽입시 오류 발생
• 인덱스를 통한 키의 value 수정 가능
• 내부 자료구조 배열
• C# 2.0기준 충돌은 체이닝으로 해결
• 제네릭 콜렉션이기에 박싱과 언박싱이 일어나지 않음
• Java의 hashmap과 동일하나 중복된 키 삽입, 체이닝 해결 방법이 다르다
• hashmap은 체이닝을 red-black tree로 해결

hashtable

• dictionary와 동일
• 콜렉션이기에 박싱과 언박싱이 일어남
• C# 2.0기준 충돌은 이중해싱으로 해결