CS 기초
Hash Table
key를 계산 가능한 위치로 바꿔 빠르게 찾는 자료구조
어떤 개념인가요?
평균적으로 빠른 lookup을 제공하지만 collision, resize와 memory overhead가 있습니다. 면접 문제를 풀기 위한 도구에 그치지 않고 idempotency key, cache, request deduplication과 metric aggregation에서 같은 선택이 나타납니다.
이 신호가 보이면 떠올리세요
- 같은 key를 반복 탐색
- 중복 요청 판별
- group별 횟수 집계
함께 검색할 키워드
사이트 안에 같은 주제가 있으면 위키로, 아직 없으면 Google 검색으로 연결됩니다.
출처와 더 읽을거리
함께 보면 좋은 주제
이 주제를 가리키는 주제
다른 개념에서 이 페이지로 들어오는 backlink입니다.
직접 만져보는 랩
이 주제를 직접 다루는 랩은 준비 중입니다. 연결된 주제에서 먼저 감각을 잡아보세요.