[Python] 파이썬으로 해시(Hash)와 해시테이블(Hash Table) 구현하기

[Python] 파이썬으로 해시(Hash)와 해시테이블(Hash Table) 구현하기

앞선 포스팅에 대해서 해시 자료구조에 대해서 알아봤다.

[자료구조] 해시(Hash)와 해시 테이블(Hash Table)

이번 포스팅에서느 파이썬을 이용해 해시와 해시테이블을 구현하는 법에 대해서 알아보고자 한다.

 

파이썬에서 해시(Hash) 사용하기

파이썬에서는 `hash()` 내장 함수를 사용하여 쉽게 해시 값을 생성할 수 있다.

# 문자열 해시 값
print(hash("hello"))
# 정수 해시 값
print(hash(42))
# 실수 해시 값
print(hash(3.14))

# 출력 결과
-4957497796978383663
42
322818021289917443

 

파이썬으로 해시 테이블 구현하기

파이썬에서는 `dict` 타입을 사용하여 해시 테이블을 쉽게 구현할 수 있다.

# 딕셔너리 선언
hash_table = {
    "name": "Alice",
    "age": 25,
    "city": "Seoul"
}

# 값 조회
print(hash_table["name"])  # Alice
print(hash_table.get("age"))  # 25

# 값 추가 및 변경
hash_table["job"] = "Engineer"
hash_table["city"] = "Busan"

print(hash_table) 

# 딕셔너리에서 특정 키가 존재하는지 확인
if "name" in hash_table:
    print("이름 정보가 있습니다.")
else:
    print("이름 정보가 없습니다.")
    
# 딕셔너리 순회
for key in hash_table.keys():
    print(key)

for value in hash_table.values():
    print(value)

for key, value in hash_table.items():
    print(f"{key}: {value}")