Hoje vamos iniciar uma nova série de posts aqui no blog onde vamos conhecer como algumas estruturas de dados funcionam, e para começar, vamos falar da hash table ou hash map.
| Algoritmo | Média | Pior cenário |
|---|---|---|
| Espaço | O(n) | O(n) |
| Busca | O(1) | O(n) |
| Inserção | O(1) | O(n) |
| Exclusão | O(1) | O(n) |
Essa estrutura de dados foi inventada em 1953 e consiste basicamente em uma tabela do tipo key/value. Para calcular a key de um determinado registro usamos uma função chamada de hash function ou hash code.
Idealmente essa função irá gerar uma única key para cada objeto que vamos tentar armazenar nessa estrutura de dados.
Leia mais »