Articles of hashmap

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 […]

Java Compare duas listas

Eu tenho duas listas (não listas de java, você pode dizer duas colunas) Por exemplo **List 1** **Lists 2** milan hafil dingo iga iga dingo elpha binga hafil mike meat dingo milan elpha meat iga neeta.peeta Eu gostaria de um método que retorna quantos elementos são iguais. Para este exemplo, ele deve ser 3 e […]

java.lang.OutOfMemoryError: limite de sobrecarga do GC excedido

Eu estou recebendo esse erro em um programa que cria vários (centenas de milhares) objects HashMap com algumas inputs de texto (15-20) cada. Essas cadeias têm que ser coletadas (sem se dividirem em quantidades menores) antes de serem submetidas a um database. De acordo com a Sun, o erro ocorre “se muito tempo estiver sendo […]

Qual é a diferença entre os objects HashMap e Map em Java?

Qual é a diferença entre os seguintes mapas que eu criei (em outra pergunta, as pessoas responderam usando-os de forma aparentemente intercambiável e eu estou querendo saber se / como eles são diferentes): HashMap map = new HashMap(); Map map = new HashMap();

Como classificar os valores do mapa por chave em Java?

Eu tenho um mapa que tem seqüências de caracteres para chaves e valores. Os dados são como seguir: “question1”, “1” “question9”, “1” “question2”, “4” “question5”, “2” Eu quero classificar o mapa com base em suas chaves. Então, no final, terei question1, question2, question3 …. e assim por diante. Eventualmente, estou tentando tirar duas seqüências desse […]