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 encadeados?

3750 java  collections  hashmap  hashtable 

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 JavaScript? Como eu poderia armazenar valores dessa maneira?

574 javascript  dictionary  hashtable 

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

556 bash  dictionary  hashtable  associative-array 

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 …

494 data-structures  hash  hashtable  modulo 

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 …

276 c#  .net  collections  dictionary  hashtable 

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 one"); mymap.put("1","surely not one"); System.out.println(mymap.get("1")); Nós …

276 java  hashmap  hashtable 

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 é?

187 python  hash  dictionary  hashmap  hashtable 

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 …

160 java  hash  hashtable  hashcode 

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 …

150 python  hashtable  hashcode  dictionary 

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 é …

134 algorithm  data-structures  hashtable  trie 

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 …

124 c  algorithm  hash  dictionary  hashtable 

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

116 bash  shell  hashtable  associative-array 

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 …

114 algorithm  performance  language-agnostic  big-o  hashtable 

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 …

109 c#  dictionary  hashtable  tuples 

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 contrário.

101 data-structures  hashtable  binary-search-tree