Articles of hashmap

Chave de localização associada ao valor máximo em um mapa de Java

Qual é a maneira mais fácil de obter a chave associada ao valor máximo em um mapa? Acredito que Collections.max (someMap) retornará a chave max, quando você quiser a chave que corresponde ao valor máximo.

Qual é o significado do fator de carga no HashMap?

HashMap tem duas propriedades importantes: size e load factor . Eu passei pela documentação do Java e ele diz que 0.75f é o fator de carga inicial. Mas não consigo encontrar o uso real disso. Alguém pode descrever quais são os diferentes cenários em que precisamos definir o fator de carga e quais são alguns […]

Usando uma matriz de bytes como chave do mapa

Você vê algum problema com o uso de uma matriz de bytes como chave de mapa? Eu também poderia fazer new String(byte[]) e hash por String mas é mais simples de usar byte[] .

Matriz associativa Java

Como posso criar e buscar matrizes associativas em Java como eu posso no PHP? Por exemplo: $arr[0][‘name’] = ‘demo’; $arr[0][‘fname’] = ‘fdemo’; $arr[1][‘name’] = ‘test’; $arr[1][‘fname’] = ‘fname’;

Pode um array java ser usado como uma chave HashMap?

Se a chave de um HashMap é uma matriz de string: HashMap pathMap; Você pode acessar o mapa usando uma matriz de strings recém-criada ou precisa ser o mesmo object String []? pathMap = new HashMap(new String[] { “korey”, “docs” }, “/home/korey/docs”); String path = pathMap.get(new String[] { “korey”, “docs” });

O Java tem um HashMap com pesquisa reversa?

Tenho dados organizados em formato “chave-chave”, em vez de “valor-chave”. É como um HashMap, mas precisarei da pesquisa O (1) em ambas as direções. Existe um nome para este tipo de estrutura de dados e é algo como isto incluído nas bibliotecas padrão do Java? (ou talvez o Apache Commons?) Eu poderia escrever minha própria […]

Entendendo o funcionamento de equals e hashCode em um HashMap

Eu tenho este código de teste: import java.util.*; class MapEQ { public static void main(String[] args) { Map m = new HashMap(); ToDos t1 = new ToDos(“Monday”); ToDos t2 = new ToDos(“Monday”); ToDos t3 = new ToDos(“Tuesday”); m.put(t1, “doLaundry”); m.put(t2, “payBills”); m.put(t3, “cleanAttic”); System.out.println(m.size()); } } class ToDos{ String day; ToDos(String d) { day = […]

Um hashmap Java é realmente O (1)?

Eu tenho visto algumas declarações interessantes sobre o SO e Java hashmaps e seu tempo de pesquisa O(1) . Alguém pode explicar por que isso é assim? A menos que esses hashmaps sejam muito diferentes de qualquer um dos algoritmos de hash que eu comprei, sempre deve existir um dataset que contenha colisões. Nesse caso, […]

Que coleção Java devo usar?

Nesta pergunta Como posso selecionar eficientemente um contêiner da Biblioteca Padrão no C ++ 11? é um streamgrama útil para usar ao escolher collections C ++. Eu pensei que esse era um recurso útil para pessoas que não tinham certeza de qual coleção deveriam usar, então tentei encontrar um streamgrama semelhante para Java e não […]

ConcurrentModificationException e um HashMap

Eu estou usando objects persistentes usando JPA. O object Principal possui um relacionamento One-Many com outro object. O outro object é armazenado em um HashMap. Que tipo de synchronization resolveria esse problema? Parece acontecer em tempos completamente randoms e é muito imprevisível. Aqui está a exceção que recebo: Exception in thread “pool-1-thread-1” java.util.ConcurrentModificationException at java.util.HashMap$HashIterator.nextEntry(Unknown […]