해시 테이블 (Hash Table)
·
알고리즘 (with JAVA)/기본 알고리즘
1. 개념 설명 (1) 해시 테이블은 키(key)를 값(value)에 매핑할 수 있는 구조인, 연관 배열 추가에 사용되는 자료 구조이다. 2. 과정 - 실제로 수행되는 과정이며, key값을 가지고 해당하는 index위치에 가서 buckets에 있는 value에 매핑하고 있다. - 아래는 실제 3. 코드에서 진행되는 과정 중 하나이며, 이것을 이해하면 코드를 쉽게 이해할 수 있을 것이다. 1. apple이 들어옴. getHashkey(apple)의 결과 2가 나옴. length[2]는 0이므로 처음 들어온 값임. s_data[2][0]에 apple을 저장함. length[2]를 ++함. 2. abc가 들어옴. getHashKey(abc)의 결과 2가 나옴. length[2]는 1이므로 이미 들어온 값임. ..