Perguntas com a marcação «hashtable»

Quais são as diferenças entre a HashMape a Hashtableem Java? Qual é mais eficiente para aplicativos não

Preciso armazenar algumas estatísticas usando JavaScript de uma maneira como faria em C #: Dictionary<string, int> statistics; statistics["Foo"] = 10; statistics["Goo"] = statistics["Goo"] + 1; statistics.Add("Zoo", 1); Existe um Hashtableou algo como Dictionary<TKey, TValue>em...

Qual é o equivalente dos dicionários Python, exceto no Bash (deve funcionar no OS X e

Estou procurando uma explicação de como uma tabela de hash funciona - em inglês simples para um simplório como eu! Por exemplo, eu sei que ele pega a chave, calcula o hash (estou procurando uma explicação de como) e, em seguida, executa algum tipo de módulo para descobrir onde fica o array onde o...

Se eu passar a mesma chave várias vezes para HashMapo putmétodo, o que acontece com o valor original? E se o valor se repetir? Não encontrei nenhuma documentação sobre isso. Caso 1: Valores sobrescritos para uma chave Map mymap = new HashMap(); mymap.put("1","one"); mymap.put("1","not...

Estou tentando descobrir quando e por que usar um dicionário ou um HashTable. Pesquisei um pouco aqui e encontrei pessoas falando sobre as vantagens genéricas do Dicionário com as quais concordo totalmente, o que leva a vantagem do boxe e do unboxing para um pequeno ganho de desempenho. Mas eu...

Uma das estruturas básicas de dados no Python é o dicionário, que permite registrar "chaves" para procurar "valores" de qualquer tipo. Isso é implementado internamente como uma tabela de hash? se não, o que

Eu estou tentando pensar em uma boa função de hash para strings. E eu estava pensando que seria uma boa idéia resumir os valores unicode para os cinco primeiros caracteres da string (supondo que ele possua cinco, caso contrário, pare onde termina). Seria uma boa ideia ou ruim? Estou fazendo isso...

Qual é a maneira correta e boa de implementar __hash__()? Eu estou falando sobre a função que retorna um código hash que é usado para inserir objetos em tabelas de hash aka dicionários. Como __hash__()retorna um número inteiro e é usado para "agrupar" objetos em hashtables, presumo que os valores...

Portanto, se eu tiver que escolher entre uma tabela de hash ou uma árvore de prefixos, quais são os fatores discriminantes que me levariam a escolher um sobre o outro. Do meu ponto de vista ingênuo, parece que o uso de um trie tem uma sobrecarga extra, pois não é armazenado como uma matriz, mas que...

Estou trabalhando na tabela de hash na linguagem C e testando a função de hash para string. A primeira função que tentei é adicionar código ascii e usar o módulo (% 100), mas obtive resultados ruins com o primeiro teste de dados: 40 colisões por 130 palavras. Os dados finais de entrada conterão...

Exigimos um script que simula matrizes associativas ou estrutura de dados como um mapa para Shell Scripting, qualquer

Parece ser do conhecimento comum que as tabelas de hash podem atingir O (1), mas isso nunca fez sentido para mim. Alguém pode explicar isso? Aqui estão duas situações que vêm à mente: A. O valor é um int menor do que o tamanho da tabela hash. Portanto, o valor é seu próprio hash, portanto, não há...

Estou tentando fazer uma tabela de pesquisa de dicionário em C #. Eu preciso resolver uma 3-tupla de valores para uma string. Tentei usar arrays como chaves, mas não funcionou e não sei mais o que fazer. Neste ponto, estou pensando em fazer um Dicionário de Dicionários de Dicionários, mas...

Quais são as vantagens das árvores de pesquisa binárias sobre as tabelas de hash? As tabelas de hash podem pesquisar qualquer elemento no tempo Theta (1) e é tão fácil adicionar um elemento ... mas não tenho certeza das vantagens do

Ouvi em minhas aulas de graduação que a HashTablecolocará uma nova entrada no bloco 'próximo disponível' se a nova entrada de chave colidir com outra. Como o HashTableainda retornaria o valor correto se essa colisão ocorrer ao chamar alguém de volta com a chave de colisão? Estou assumindo que o...

O MATLAB tem suporte para tabelas de hash? Alguns antecedentes Estou trabalhando em um problema no Matlab que requer uma representação de escala no espaço de uma imagem. Para fazer isso eu criar um filtro 2-D Gaussian com variância sigma*s^kpara kem algum intervalo., E então eu uso um de cada...

Não consigo encontrar a documentação explicando como criar uma tabela hash ou array associativo no VBA. É mesmo possível? Você pode criar um link para um artigo ou, melhor ainda, postar o código?