Hee's Story

해시(Hash)/해시 함수(Hash Function)/해싱(Hashing)? 해시(Hash) 란 데이터를 다루는 기법 중 하나이며,해시 함수(Hash Function) 는 데이터를 효율적으로 관리하기 위해서 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다. 매핑전 원래 데이터의 값을 키(key), 매핑 후 데이터의 값을 해시값(Hash Value) 또는 해시코드 라고 하며, 키(key)와 값(value)으로 매핑되는 과정 자체를 해싱(Hashing) 이라고 한다. 해시 테이블(Hash Table)? 해시 테이블(Hash Table) 은 키(key)와 값(value)이 하나의 쌍을 이루는 데이터 구조이다. 즉, 키(key)와 배열의 인덱스(index)를 이용하여 키를 저장하는 자료구조이다...

Chaining Hash Table /*Chaining HashTable*/ class ChainingHashTable { public static final int TABLE_SIZE = 10; private HashItems[] hashTable; //생성자 public ChainingHashTable() { this.hashTable = new HashItems[TABLE_SIZE]; } //hash code int getHashCode(String key) { int hashCode = 0; for (char c : key.toCharArray()) hashCode += c; return hashCode; } //hash code를 index private int convertToIndex(int..