hash table 란

hash 함수를 사용해서 변환한 값을 index로 삼아 key, value를 저장하는 자료구조 key, value 로 이루어진 자료구조 데이터가 저장되기 전에 미리 공간을 만들어놔야 하므로 공간 효율성은 낮다. Hash Function key를 고정된 길이의 hash로 변경해줌 : hashing key를 hash로 만들어내는 함수 Hash Table hash function을 사용하여 key를 hash 값으로 매핑. 이 hash 값을 주소, 또는 색인 삼아 value를 key와 함께 저장하는 자료구조 hash를 주소로 삼아 value를 저장하는 자료구조 bucket, slot value(데이터) 가 저장되는 곳 사용 적은 자원으로 많은 데이터를 효율적으로 쓰기 위해 시간복잡도 삽입, 삭제, 검색 시 모두..