해시 테이블(Hash Table)

테이블 자료구조란?

  -> 데이터가 키-값 형태로 저장된 구조

테이블 자료구조의 특징

- key를 이용해 원하는 데이터를 찾을 수 있다. 

- key는 중복될 수 없고 의미있는 값을 가진다.

- 탐색 연산은 O(1)의 시간복잡도를 가지지만 메모리의 효율성이 낮고 적용 범위가 제한적이다.

- 사전(dictionary)구조 혹은 맵(map)이라고 함.

supermarket = {"bread": 1, "juice": 5, "snack": 18}

# key 있는지 검사
if "snack" in supermarket:
    print("snack!")
# value 있는지 검사
if 5 in supermarket.values():
    print("juice!")

# key 출력
print(supermarket.keys())

# values 출력
print(supermarket.values())

# key, value 모두 출력
print(supermarket.items())

# key값으로 value얻기(없으면 None반환)
print(supermarket.get("bread"))

# 키를 통해 값 삭제
del supermarket["bread"]

# 딕셔너리 안의 값 비우기
supermarket.clear()