Esiste un'implementazione HashMap in Java che non produce dati inutili?

Question

Ho notato che java.util.HashMap produce rifiuti per il GC quando viene utilizzato sul mio sistema ad alte prestazioni, che in pratica è un selettore che legge dalla rete. Esiste un'alternativa a java.util.HashMap (vale a dire non è nemmeno necessario implementare java.util.Map, in altre parole, può avere una propria API) che posso usare che non lascerà spazzatura dietro?

---

IMMONDIZIA = oggetti che vanno dalla portata e dovranno essere raccolti dal GC.

---

Per @ durron597:

public static void main(String[] args) { 

    Map<String, String> map = new HashMap<String, String>(); 

    while(true) { 

     map.put("foo1", "bah1"); 
     map.put("foo2", "bah2"); 

     map.remove("foo1"); 

     Iterator<String> iter = map.keySet().iterator(); 

     while(iter.hasNext()) { 
      iter.next(); 
     } 
    } 
} 

Ora familiare che con verbose: gc e vediamo cosa succede ... :)

Answer 1

Abbiamo anche scritto una raccolta di strutture di dati denominata CoralBits che offre prestazioni elevate con zero garbage creation. Riutilizza gli iteratori e gli oggetti di ingresso della mappa dei pool. Per le mappe che utilizzano le primitive come chiavi, abbiamo scritto IntMap e LongMap. Per una mappa generale abbiamo scritto PooledHashMap che implementa java.util.Map in modo da poter scambiare il codice con zero garbage.

Trove e Javolution sono altre alternative ma abbiamo trovato che Javolution crea spazzatura in alcune situazioni.

CoralBits fornisce anche una classe di strumentazione MemorySampler che è possibile utilizzare per scoprire dove vengono creati i rifiuti nel codice. Nel caso di un java.util.HashMap il colpevole è:

java.util.HashMap.createEntry(HashMap.java:901) 

Si può dare un'occhiata a this article scritto da me, che fornisce un esempio di come utilizzare MemorySampler per rilevare spazzatura nelle applicazioni.

Disclaimer: Sono uno degli sviluppatori di CoralBits.

Answer 2

Sì. Dai un'occhiata, ad es. allo Goldman Sachs collections.

Hanno una completa reimplementazione del framework di raccolta del JDK (e molto altro) con un'enfasi sul basso ingombro di memoria. Ad esempio, il loro HashMap non crea gli oggetti Entry finché non ne hanno davvero bisogno. Look at the documentation here.

C'è anche Javolution, una biblioteca più piccola con un obiettivo leggermente diverso - soprattutto per close-to-tempo reale e classi di tempo prevedibile, questo implica anche basso spazzatura.

Se si desidera memorizzare primitive (che evita la creazione dei loro involucri), guardare uno di questi:

• Trove - le collezioni "standard" per le primitive
collezioni
• di Goldman Sachs, di nuovo
• HPPC - accesso di livello inferiore, spesso leggermente più veloce di Trove, ma consente di sparare più facilmente al piede
• Koloboke - una forcella Trove realizzata da persone di OpenHFT. Incredibilmente veloce, in rapida evoluzione. A partire da ora (settembre 2014), solo le mappe e i set sono supportati.

Answer 3

È possibile evitare un sacco di Garbage Collection se si memorizzano le voci della mappa off-heap. Ci sono una serie di librerie che possono aiutarvi in ​​questo:

• Chronicle Mappa (https://github.com/OpenHFT/Chronicle-Map)
• MapDB (http://www.mapdb.org)
• BinaryOffheapHashMap (https://github.com/cfelde/BinaryOffheapHashMap)

Answer 4

Le librerie LibGdx hanno ArrayMap, che è una versione no-garbage di hashmap.

http://libgdx.badlogicgames.com/

Hanno diverse altre collezioni no-spazzatura. https://github.com/libgdx/libgdx/tree/master/gdx/src/com/badlogic/gdx/utils

grande lavoro, con un minore limitazione di non consentire ricorsione annidata per lo stesso iteratore.