HashMap의 내부 동작 원리와 시간 복잡도
HashMap이 뭔지 확실히 알았다BST를 공부하다가 HashMap을 비교하는 질문이 나와서 공부하게 됐다.Key-Value 저장 방식전화번호부를 떠올려보면 이해하기 쉽다.이름(Key) → 전화번호(Value)"철수" → "010-1234-5678""영희" → "010-9876-5432""민수" → "010-5555-6666"사물함에 비유해봤다:사물함 번호만 알면 바로 찾을 수 있다다른 사물함을 하나씩 열어볼 필요가 없다해시 함수라는 게 핵심이었다해시 함수의 역할을 이해했다"Key를 숫자로 바꾸는 마법"Key 해시 함수 숫자(인덱스)"철수" ─────────→ 3"영희" ─────────→ 7"민수" ─────────→ ..
2026.02.02