익명의 개발노트

1. 해시테이블이란? 1) 효율적인 탐색을 위한 자료구조로서 키-값으로 저장을 한다. 2) 키를 해싱하여 해시테이블의 인덱스를 구한 후에 저장을 함. ※ 해시테이블은 개발자의 기본이라고 불리울 만큼 중요하며, 자유자재로 다룰 줄 알아야 한다. 3) 핵심은 해시함수를 거친 후 해시테이블에 저장되는 방식이다. 2. 충돌시 회피방법 3가지. 1) Chaining : 저장을 Linked List 방식으로 저장하는 방법이다. 2) Linear probing : 비어있는 인덱스에 저장하는 방식이며, if 5번 인덱스랑 겹치는데 6번 인덱스가 비어있으면 6번 인덱스에 저장, 6번도 이미 차있으면 7번에 저장하는 방식. 3) Table resize : 테이블을 기존의 2배로 늘리고 조정하는 방식. 1. 간단한 해시테이..