목표가 생기면 무작정 달려들어야지. 실패를 두려워 할 여유같은 건 없을 때니까

[주제]- 해쉬 테이블의 개념 [정의] 사원 번호(Key)직원(Data)00150홍길동01320고길동00099아무개 - 표(Table) 형태의 자료구조- 저장되는 데이터가 키(Key) 값과 데이터 값이 하나의 쌍으로 구성됨- 키 값이 없으면 데이터를 저장할 수 없으며, 키 값을 중복될 수 없음 ■ 그림(해쉬 함수) - 일정한 규칙으로 작성된 중복되지 않는 고유 값을 함수를 통해 쉽게 구분할 수 있는 값으로 변경 ※ 해쉬함수(Hash Function): 넓은 범위의 값을 좁은 범위의 값으로 변경하는 역할 - 하지만 해쉬함수가 단순한 산술 연산으로만 되어있으면 값이 중복되어버리는 충돌 현상이 발생됨 - 위 그림은 테이블의 메모리 상황을 표현- 칠해진 영역이 데이터가 저장된 슬롯- 데이터가 저장되는 위치가 골..