MultiMap vs Mehrwertigen Anzeigen

An einer Stelle habe ich eine Karte mit vielen Werten zugeordnet, um einen einzelnen Schlüssel, so Frage ich mich, ob es eine erhebliche performance-Unterschied zwischen der Verwendung HashMap der Schlüssel-Liste und MultiMap der Schlüssel , Werte in java.

InformationsquelleAutor r15habh | 2011-04-29
  1. 6

    Sie können es versuchen, aber ich bezweifle es wird viel Unterschied, wie es das tut viel die gleiche Sache.

    IMHO Der Vorteil ist einfacher/übersichtlicher code, die ist meist wichtiger als Leistung.

    InformationsquelleAutor Peter Lawrey
  2. 1

    Ich würde empfehlen die Verwendung von google-Sammlungen wenn Sie möchten, verwenden Sie eine mehr bequeme Durchführung einer Multimap. Falls Sie nicht möchten, dass die Einführung einer neuen Abhängigkeit, die HashMap<Key, Collection<Value>> sollten den trick tun, das ist ziemlich viel, was apache.Sammlungen HashMultiMap tut.

    • Ja. Google-Sammlung ist mit "Guave". Es gibt einige unterschiedliche Wert-Sammlungen: HashMultiMap, ArrayListMultiMap...
    InformationsquelleAutor Sebastian Zarnekow
  3. 0

    Wenn es eine Karte ist Schlüssel-> Werte, verwenden Sie einen Map-Implementierung.

    Da haben Sie einige Werte mit dem gleichen Schlüssel, verwenden Sie die http://guava-libraries.googlecode.com/svn/tags/release09/javadoc/com/google/common/collect/HashMultiset.html aus der Google-Sammlung (jetzt guava-Bibliothek, http://code.google.com/p/guava-libraries/ ) für Ihre Aufgabe.

    InformationsquelleAutor Pih
  4. 0

    Hash liefert O(1) - das ist schnell und hat nichts mit der Größe der Elemente.

    Bezug auf Multimap, könnten Sie setzen Werte in den abhängigen collection (List, Set). Verschiedene collection-Implementierungen bietet verschiedene Leistung.

    EDIT: Wie ich sagte Sebastians Antwort. Sie verwenden könnte, Guave, verschiedene Wert-Sammlung implemantions: HashMultiMap (HashMap<KEY, HashSet<VALUE>>), ArrayListMultiMap (HashMap<KEY, ArrayList<VALUE>>)...

    • Hashmap/HashTable/Hash* nicht O(1), im schlimmsten Fall, wo hatte Kollisionen mit allen Tasten für die Eingabe, es ist O(N).
    • hmm...big O nicht angeben, schlimmsten Fall.
    • Ok, ich als der O () - notation als Big O-notation, ist es in der Regel verwendet für den schlimmsten Fall. Trotzdem, Hashtables bietet amortisieren O(1) zugreifen.
    InformationsquelleAutor 卢声远 Shengyuan Lu
Schreibe einen Kommentar