All :L

[해시 테이블]해시 테이블해시 테이블(hash table) : 키(key)와 값(value)의 대응으로 이루어진 테이블과 같은 형태의 자료구조키(key) : 해시 테이블에 대한 입력값(value) : 키를 통해 얻고자 하는 데이터버킷(bucket) : 값이 저장되어 있는 곳여러 개 존재 → 여러 버킷이 배열 형성로드 팩터(load factor) : 해시 테이블에 저장된 데이터 수를 버킷의 수로 나눈 값테이블이 얼마나 가득 차 있는지에 대한 지표로드 팩터가 클수록 해시 테이블 성능 ↓구조검색, 삽입, 삭제 연산의 시간 복잡도 : O(1) → 입력과 무고나하게 항상 일정한 속도 보장단점속도 ↑ but, 메모리 공간 소모 多공간 복잡도가 시간 복잡도만큼 우수하지 X충돌 문제 해결 필요[해시 함수]해시 함수해시..