Del curso: Fundamentos de Programação: Estruturas de Dados
Accede al curso completo hoy mismo
Únete hoy para acceder a más de 25.000 cursos impartidos por expertos del sector.
Implementação de tabelas hash
Del curso: Fundamentos de Programação: Estruturas de Dados
Implementação de tabelas hash
Vamos falar brevemente de como a função hash é implementada em diferentes linguagens de programação. A função hash, por exemplo, na linguagem Java se chama hashCode. Vemos que em cada linguagem de programação a função hash tem um nome diferente. Em Java é hashCode; em Swift, "hashValue"; em.Net e Python é GetHashCode, e no Java Script ela simplesmente não existe. Você tem que usar o Node.js para ter o a uma função hash. Agora, as tabelas hash também têm os seus próprios nomes das diferentes linguagens. Em Python é um dict, de dicionário. Em Swift, "dictionary", de dicionário também. Em Ruby é simplesmente hash. Em JavaScript, basicamente os objetos são todos como dicionários. No C# e.Net existem versões especializadas das tabelas hash, e no Java temos o hash table e o hash map collection. O importante é saber quando usar. As tabelas hash ocupam mais espaço em memória e necessitam de um processamento extra para ar, porém constante. Com a tabela hash, é rápido buscar, inserir…