vanderlei
glossárioPatterns
$cat~/glossario/hash-table.md

Hash Table

Padrões & Qualidade

Estrutura O(1) amortizado para lookup por chave via função hash.

hash-table.mdmarkdown
01

seção

Explicação

Hash Table — Estrutura O(1) amortizado para lookup por chave via função hash.

Mapa chave→valor com hash function — average O(1) get/set; colisões tratadas chaining/open addressing.

JS Object/Map são hash-like; Object só string/symbol keys.

02

seção

Exemplo

snippetJavaScript
const index = new Map();for (const u of users) index.set(u.id, u);index.get(42); // O(1) avg
03

seção

Modo de uso

  • Index by id

  • Count frequency

  • Dedupe with Set variant

04

seção

Armadilhas comuns

  • Worst case O(n) collisions crafted

  • Object key prototype pollution

05

seção

Termos relacionados

MemoizationDebouncingThrottling
$cd~/glossario/artigo

Aprofundar no artigo

Quer ir além? Este artigo explora o tema em profundidade — leitura recomendada após o glossário.

advanced topics· 24 min

Data Structures: Organizando Dados como um Pro

Array, Object, Map, Set, WeakMap/WeakSet, Stack, Queue, Linked List, BST e Graph — complexidade Big O, quando usar cada uma e padrões clássicos de entrevista.

ler artigo
$cd~/glossario/relacionados

Mais em Padrões & Qualidade

Outros termos da mesma categoria para revisão em sequência.