Hash

📗 Hash

• dictionary 자료구조를 통해 구현
• 다음과 같은 때 사용하기 좋음
  1. 리스트를 쓸 수 없을 때
  2. 빠른 접근 & 탐색이 필요할 때
  3. 집계가 필요할 때 - collections.Counter
• 리스트에 비해 시간복잡도가 매우 빠름
• 원소를 넣거나 삭제 또는 찾는 일이 많을 때 딕셔너리 사용
• key 값에 해시 함수를 적용하면 고정된 길이의 데이터로 변환됨
• bucket에는 key와 매핑된 원래 데이터를 저장하게 됨

🔔 get

• get(key, x) : dictionary에 key가 없는 경우 x를 리턴함

🔔 delete

• del dict[key]
• pop(key, [default]) : key에 해당하는 value 리턴. key가 없다면 default를 리턴함

🔔 extract

• key extract : dict.keys()
• value extract : dict.values()
• key & value extract : dict.items()

📘 관련 문제

⭐ 완주하지 못한 선수
⭐ 폰켓몬
⭐ 전화번호 목록
⭐ 의상
⭐ 베스트앨범