해시테이블 : 키 / 값 대응으로 이루어진 표와 같은 자료구조 - 키 : 해시 테이블에 대한 입력 - 값 : 키에 대응되는 데이터 예시 - 전화번호부 : 이름 = 키, 전화번호 = 값 - 책 : ISBN = 키, 책 제목 = 값 운영체제 내부에서의 사용 - 리눅스 커널 (아래 이미지 참고) - 페이지 캐시, 아이노드 캐시 등으로 활용하기도 함 해시 테이블 구조와 동작 - 키를 통해 얻고자 하는 데이터는 bucket에 저장, (버킷은 여러개 존재하며 버킷들은 배열을 형성) - 해시 함수는 키를 인자로 버킷에 접근할 인덱스 반환 (키를 해시 함수에 통과시켜 원하는 버킷에 접근) [해시 함수] 해시 함수 : 임의의 길이의 입력 데이터를 고정된 길이의 해시값으로 변환하는 단방향 함수.- 동일한 입력에..
