Resultados da pesquisa a pedido "hashtable"
Ponteiro para o tipo genérico
No processo de transformação de uma determinada implementação eficiente de mapa de hash baseada em ponteiro em uma implementação genérica de mapa de hash, deparei-me com o seguinte problema: u tenho uma classe que representa um nó de hash (a ...
Ternary Tree Vs Hash Table
Preciso saber se umternary tree [http://en.wikipedia.org/wiki/Ternary_search_tries] é melhor que umhash table [http://en.wikipedia.org/wiki/Hash_table]. Me deparei com esta pergunta em uma resposta a outra pergunta que eu ...
unção hash para uma stri
Atualmente, estamos lidando com a função hash na minha classe. Nosso instrutor nos pediu uma função de hash na internet para comparar com as duas que usamos em nosso códig O primeiro int HashTable::hash (string word) // POST: the index of ...
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? ...
como obter Arraylist da tabela Hash com outra intenção?
Tenho hashtbles na lista de matrize List<Hashtable<String, String>> info = new ArrayList<Hashtable<String, String>>(); Hashtable<String, String> hm = new Hashtable<String, String>(); // Put elements to the map hm.put("Read_Flag", s1); ...
Qual é mais rápido para encontrar um item em uma hashtable ou em uma lista classificada?
Qual é mais rápido para encontrar um item em uma hashtable ou em uma lista classificada?
omplexidade do tempo de execução da tabela hash (inserir, pesquisar e exclui
or que continuo vendo diferentes complexidades de tempo de execução para essas funções em uma tabela de has No wiki, pesquisar e excluir são O (n) (eu pensei que o ponto das tabelas de hash era ter pesquisa constante, então qual é o sentido se ...
Melhor usar HashTable ou alternar maiúsculas e minúsculas
Não tenho certeza de qual é o melhor. Eu preciso analisar cada caractere de uma string de entrada e obter uma string de substituição para o caractere. Para alguns objetos, todos os caracteres alfanuméricos são permitidos, portanto, usar switch / ...
Que função de hash o Java usa para implementar a classe Hashtabl
No livro CLRS ("Introduction to Algorithms"), existem várias funções de hash, como mod, multiply et Que função de hash o Java usa para mapear as chaves para os slot Vi que há uma pergunta aquiunção hash usada na linguagem ...
Por que initialCapacity do Hashtable é 11 enquanto o DEFAULT_INITIAL_CAPACITY no HashMap é 16 e requer uma potência de 2
Comparação deHashMap eHashtable código fonte no jdk 1.6, vi os códigos abaixo no HashMap /** * The default initial capacity - MUST be a power of two. */ static final int DEFAULT_INITIAL_CAPACITY = 16; int capacity = 1; while (capacity ...