Articles of hashtable

Tuplas (ou matrizes) como chaves de dictionary em c #

Eu estou tentando fazer uma tabela de pesquisa de dictionary em c #. Eu preciso resolver um 3-tuple de valores para uma string. Tentei usar arrays como chaves, mas isso não funcionou e não sei mais o que fazer. Neste ponto, estou pensando em criar um Dictionary of Dictionaries of Dictionaries, mas isso provavelmente não […]

Matrizes associativas em scripts do Shell

Precisamos de um script que simule matrizes associativas ou mapear como estrutura de dados para scripts de shell, qualquer corpo?

Tabelas de hash no MATLAB

O MATLAB tem algum suporte para tabelas de hash? Algum fundo Eu estou trabalhando em um problema no Matlab que requer uma representação em escala de espaço de uma imagem. Para fazer isso eu crio um filtro Gaussiano 2-D com variância sigma*s^k para k em algum intervalo, e então eu uso cada um deles para […]

O que acontece quando uma chave duplicada é colocada em um HashMap?

Se eu passar a mesma chave várias vezes para o método put HashMap , o que acontece com o valor original? E se até o valor se repetir? Eu 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 […]

.NET HashTable Vs Dictionary – O dictionary pode ser tão rápido?

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

Como o HashTables lida com colisões?

Ouvi em minhas aulas de graduação que uma HashTable colocará uma nova input no intervalo “próximo disponível” se a nova input Key colidir com outra. Como o HashTable ainda retornaria o Valor correto se esta colisão ocorresse ao chamar de volta com a chave de colisão? Eu estou supondo que as Keys são do tipo […]

Boa function hash para seqüências de caracteres

Eu estou tentando pensar em uma boa function de hash para seqüências de caracteres. E eu estava pensando que seria uma boa idéia resumir os valores unicode para os primeiros cinco caracteres da string (assumindo que ela tenha cinco, caso contrário, pare onde ela termina). Isso seria uma boa ideia, ou é ruim? Eu estou […]

Como definir tabelas de hash no Bash?

Qual é o equivalente dos dictionarys do Python, mas no Bash (deve funcionar no OS X e no Linux).

As tabelas de hash podem ser O (1)?

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

Como funciona uma tabela de hash?

Eu estou procurando uma explicação de como funciona uma tabela de hash – 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 ele está no array onde […]