Resultados da pesquisa a pedido "hashtable"
O custo da iteração em um HashSet também depende da capacidade do mapa de apoio?
Dos JavaDocs deHashSet:Esta classe oferece desempenho de tempo constante para as operações básicas (adicionar, remover, contém e tamanho), assumindo que a fu...
Por que precisamos da interface IEqualityComparer, IEqualityComparer <T>?
s métodos 'Equal' e 'GetHashcode' existem na classe de objetos e nosso tipo herda a classe base de objetos. qual é a diferença entre implementar os dois métodos do objeto diretamente e usar a interface IComparer? se substituirmos o objeto Equal ...
Curioso sobre os problemas de desempenho do HashTable
Eu li que as tabelas de hash em Haskell tinham problemas de desempenho (no Haskell-Cafe [http://thread.gmane.org/gmane.comp.lang.haskell.cafe/11070]em 2006 eBlog da consultoria Flying ...
Como se recupera o código hash de uma enumeração sem encaixá-lo?
Se alguém tem uma enumeração armazenada dentro de um tipo agregado, pode-se querer incluí-la dentro do código hash do tipo (supondo uma típica "multipli...
Melhor maneira de remover uma entrada de uma tabela de hash
Qual é a melhor maneira de remover uma entrada de uma hashtable que usa análise linear? Uma maneira de fazer isso seria usar um sinalizador para indicar elementos excluídos? Existem maneiras melhores do que isso?
Tuples (ou matrizes) como chaves de dicionário em C #
Estou tentando criar uma tabela de pesquisa de dicionário em c #. Preciso resolver uma tupla de 3 valores para uma string. Tentei usar matrizes como chaves, mas isso não funcionou e não sei mais o que fazer. Neste ponto, estou pensando em criar ...
Projeto de estrutura de dados de tabela de hash (mapa, dicionário) classificado
Aqui está uma descrição da estrutura de dados:Opera como um mapa normal com
Por que o HashMap exige que a capacidade inicial seja uma potência de dois?
Eu estava passando pelo código-fonte HashMap do Java quando vi o seguinte //The default initial capacity - MUST be a power of two. static final int DEFAULT_INITIAL_CAPACITY = 16; Minha pergunta é por que esse requisito existe em primeiro lugar? ...