Articles of hashtable

ConcurrentHashMap e Hashtable em Java

Qual é a diferença entre um ConcurrentHashMap e um Hashtable em Java? Qual é mais eficiente para aplicativos encadeados?

Como faço para escolher entre uma tabela de hash e uma tree de prefixo (trie)?

Então, se eu tiver que escolher entre uma tabela de hash ou uma tree de prefixo, quais são os fatores discriminadores que me levariam a escolher uma sobre a outra. Do meu ponto de vista ingênuo, parece que usar um trie tem alguma sobrecarga extra, pois não é armazenado como um array, mas em termos […]

Como codifico um object JavaScript como JSON?

Existe uma boa maneira de codificar um object JavaScript como JSON? Eu tenho uma lista de pares de valores chave … onde o nome é de uma checkbox de seleção, e o valor é verdadeiro ou falso com base em se a checkbox está marcada ou não: var values = {}; $(‘#checks :checkbox’).each(function() { values[this.name]=this.checked; […]

Por que o LinkedHashSet estende o HashSet e implementa o Set

Abriu um código-fonte LinkedHashSet hoje e encontrou algo interessante: public class LinkedHashSet extends HashSet implements Set, Cloneable, java.io.Serializable { A questão é: por que eles precisam tanto de “extender HashSet” quanto de “implementar Set” quando o HashSet já é o Set?

Como o Java pede itens em um HashMap ou em um HashTable?

Eu queria saber como o Java ordena itens no Map ( HashMap ou Hashtable ) quando eles são adicionados. As chaves são ordenadas pelo código hash, referência de memory ou por precedência de alocação …? É porque eu notei que os mesmos pares no Map nem sempre estão na mesma ordem

Complexidade de tempo da tabela de hash

Eu estou confuso sobre a complexidade do tempo de tabela de hash muitos artigos afirmam que eles são “amortizado O (1)” não verdadeira ordem O (1) o que isso significa em aplicações reais. Qual é a complexidade média de tempo das operações em uma tabela de hash, na implementação real e não na teoria, e […]

Tabela de hash / matriz associativa no VBA

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

Hashtable com chave multi-dimensional em c #

Eu estou basicamente procurando uma maneira de acessar um valor de hashtable usando uma chave digitada bidimensional em c #. Eventualmente eu seria capaz de fazer algo assim HashTable[1][false] = 5; int a = HashTable[1][false]; //a = 5 Isso é o que eu tenho tentado … não funcionou Hashtable test = new Hashtable(); test.Add(new Dictionary() […]

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?