[java] 자바에서 해시 함수를 사용한 데이터 구조

12 Dec 2023

java

해시 함수를 사용하여 데이터를 저장하고 검색하는 방법은 많은 애플리케이션에서 사용됩니다. 자바에서는 해시 함수를 사용하여 데이터를 빠르게 접근하는 여러 데이터 구조를 제공합니다. 이번 블로그에서는 자바에서 해시 함수를 사용하여 데이터를 저장하고 검색하는 방법을 알아보겠습니다.

해시 함수란?

해시 함수는 임의의 크기를 갖는 데이터를 고정된 크기의 값으로 변환하는 함수입니다. 이 함수는 입력값에 대해 동일한 출력값을 반환하며, 데이터를 해시 테이블과 같은 자료 구조에 저장하거나 검색할 때 주로 사용됩니다.

해시 맵 (HashMap)

해시 맵은 키-값 쌍을 저장하는 자료 구조로, 각 키의 해시 코드를 기반으로 배열에 값을 저장합니다. 자바에서는 HashMap 클래스를 제공하여 해시 맵을 사용할 수 있습니다.

import java.util.HashMap;

HashMap<String, Integer> hashMap = new HashMap<>();
hashMap.put("apple", 10);
hashMap.put("banana", 20);
int value = hashMap.get("apple");

해시 셋 (HashSet)

해시 셋은 중복을 허용하지 않는 값들을 저장하는 자료 구조로, 각 값의 해시 코드를 기반으로 배열에 값을 저장합니다. 자바에서는 HashSet 클래스를 제공하여 해시 셋을 사용할 수 있습니다.

import java.util.HashSet;

HashSet<String> hashSet = new HashSet<>();
hashSet.add("apple");
hashSet.add("banana");
boolean containsApple = hashSet.contains("apple");

해시 테이블 (HashTable)

해시 테이블은 키-값 쌍을 저장하는 자료 구조로, 스레드 안전성을 보장하는 특징을 가지고 있습니다. 자바에서는 HashTable 클래스를 제공하여 해시 테이블을 사용할 수 있습니다.

import java.util.Hashtable;

Hashtable<String, Integer> hashTable = new Hashtable<>();
hashTable.put("apple", 10);
hashTable.put("banana", 20);
int value = hashTable.get("apple");

해시 함수 구현하기

해시 함수를 직접 구현할 수도 있습니다. 문자열의 해시 코드를 생성하는 간단한 예제는 다음과 같습니다.

public int getHashCode(String input) {
    int hashCode = 0;
    for (int i = 0; i < input.length(); i++) {
        hashCode = 31 * hashCode + input.charAt(i);
    }
    return hashCode;
}

결론

자바에서는 해시 함수를 사용하여 데이터를 효율적으로 저장하고 검색할 수 있는 다양한 자료 구조를 제공합니다. HashMap, HashSet, HashTable을 활용하여 해시 함수를 사용하는 방법에 대해 알아보았습니다.

해시 함수를 사용하는 자료 구조의 성능은 해시 함수의 품질에 따라 달라지므로 적합한 해시 함수를 고려하여 구현하는 것이 중요합니다.

이상으로 자바에서 해시 함수를 사용한 데이터 구조에 대해 알아보았습니다.

자바 공식 문서

목차

해시 함수란?

해시 맵 (HashMap)

해시 셋 (HashSet)

해시 테이블 (HashTable)

해시 함수 구현하기

결론