따봉도치야 고마워

*해시테이블이란? 연관배열 구조를 이용해 키에 결과 값을 저장하는 자료구조 = 키(key)와 값(value)이 1:1로 연관 되어 있는 자료구조 아래와 같은 기능을 지원 - 키와 값을 저장 - 주어진 key로 value를 얻음 - 주어진 key의 value 삭제 - 주어진 key의 value를 새로운 값으로 교체 구조 - key는 해시함수를 통해 hash로 변경되고, hash는 value와 매칭되어 저장소에 저장됨 해시테이블의 단점 - 상하 관계가 있거나, 순서가 중요한 데이터의 경우 적합하지 않음 - 공간 효율성이 떨어짐 (미리 저장공간을 확보해 놔야해서) - 해시 함수의 의존도가 높음 해시 함수 - 서로 다른 길이를 가진 key를 일정한 길이의 hash로 바꿔줌 - 어떤 기준으로 바꿔줄 것인가? ->..