해시

# Python 해시 예제

import hashlib
from collections import defaultdict

# 1. 기본 해시 함수
text = "Hello, World!"
hash_value = hash(text)
print(f"Python hash: {hash_value}")

# 2. SHA-256 해시
sha256_hash = hashlib.sha256(text.encode()).hexdigest()
print(f"SHA-256: {sha256_hash}")
# 출력: dffd6021bb2bd5b0af676290809ec3a53191dd81c7f70a4b28688a362182986f

# 3. 파일 무결성 검증
def file_hash(filepath):
    sha256 = hashlib.sha256()
    with open(filepath, 'rb') as f:
        for chunk in iter(lambda: f.read(4096), b''):
            sha256.update(chunk)
    return sha256.hexdigest()

# 4. 해시 테이블 (dict) 활용
user_cache = {}
user_cache['alice'] = {'name': 'Alice', 'age': 30}
user_cache['bob'] = {'name': 'Bob', 'age': 25}
print(user_cache.get('alice'))  # O(1) 조회

# 5. 충돌 처리 예시 (체이닝)
class HashTable:
    def __init__(self, size=10):
        self.size = size
        self.table = [[] for _ in range(size)]

    def _hash(self, key):
        return hash(key) % self.size

    def set(self, key, value):
        index = self._hash(key)
        for i, (k, v) in enumerate(self.table[index]):
            if k == key:
                self.table[index][i] = (key, value)
                return
        self.table[index].append((key, value))

    def get(self, key):
        index = self._hash(key)
        for k, v in self.table[index]:
            if k == key:
                return v
        return None