HashMap Klasse

Definition

[Android.Runtime.Register("java/util/HashMap", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "K", "V" })]
public class HashMap : Java.Util.AbstractMap, IDisposable, Java.IO.ISerializable, Java.Lang.ICloneable

[<Android.Runtime.Register("java/util/HashMap", DoNotGenerateAcw=true)>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "K", "V" })>]
type HashMap = class
    inherit AbstractMap
    interface ISerializable
    interface IJavaObject
    interface IDisposable
    interface IJavaPeerable
    interface ICloneable
    interface IMap

Vererbung

Object

JavaObject

Object

AbstractMap

HashMap

Abgeleitet

Java.Util.LinkedHashMap

Attribute

RegisterAttribute JavaTypeParametersAttribute

Implementiert

IJavaObject IJavaPeerable ISerializable ICloneable IMap IDisposable

Hinweise

Hashtabellenbasierte Implementierung der Map Schnittstelle. Diese Implementierung stellt alle optionalen Zuordnungsvorgänge bereit und erlaubt null Werte und den null Schlüssel. (Die HashMap Klasse ist ungefähr gleichbedeutend mit Hashtableder Ausnahme, dass sie nicht synchronisiert ist und Nullwerte zulässt.) Diese Klasse garantiert nicht die Reihenfolge der Karte; Insbesondere garantiert sie nicht, dass die Bestellung im Laufe der Zeit konstant bleibt.

Diese Implementierung bietet eine konstante Leistung für die grundlegenden Vorgänge (get und put), vorausgesetzt, die Hashfunktion verteilt die Elemente ordnungsgemäß zwischen den Buckets. Iteration über Sammlungsansichten erfordert Zeit proportional zur "Kapazität" der HashMap Instanz (die Anzahl der Buckets) sowie deren Größe (die Anzahl der Schlüsselwertzuordnungen). Daher ist es sehr wichtig, die anfängliche Kapazität nicht zu hoch (oder den Lastfaktor zu niedrig) festzulegen, wenn die Iterationsleistung wichtig ist.

Eine Instanz von HashMap zwei Parametern, die sich auf die Leistung auswirken: anfängliche Kapazität und Auslastungsfaktor. Die Kapazität ist die Anzahl der Buckets in der Hashtabelle, und die anfängliche Kapazität ist einfach die Kapazität zum Zeitpunkt der Erstellung der Hashtabelle. Der Ladefaktor ist ein Maß dafür, wie voll die Hashtabelle abgerufen werden darf, bevor die Kapazität automatisch erhöht wird. Wenn die Anzahl der Einträge in der Hashtabelle das Produkt des Ladefaktors und der aktuellen Kapazität überschreitet, wird die Hashtabelle erneut aktualisiert (d. h. interne Datenstrukturen werden neu erstellt), sodass die Hashtabelle ungefähr doppelt so viele Buckets aufweist.

Im Allgemeinen bietet der Standardlastfaktor (.75) einen guten Kompromiss zwischen Zeit und Raumkosten. Höhere Werte verringern den Platzaufwand, erhöhen aber die Nachschlagekosten (in den meisten Vorgängen der HashMap Klasse, einschließlich get und put). Die erwartete Anzahl von Einträgen in der Karte und deren Lastfaktor sollten beim Festlegen der Anfangskapazität berücksichtigt werden, um die Anzahl der Rehashvorgänge zu minimieren. Wenn die Anfängliche Kapazität größer als die maximale Anzahl von Einträgen ist, die durch den Ladefaktor geteilt werden, treten niemals Rehashvorgänge auf.

Wenn viele Zuordnungen in einer HashMap Instanz gespeichert werden sollen, kann die Erstellung mit einer ausreichend großen Kapazität die Speicherung der Zuordnungen effizienter ermöglichen, als die automatische Aktualisierung nach Bedarf durchführen zu lassen, um die Tabelle zu vergrößern. Beachten Sie, dass die Verwendung vieler Schlüssel mit demselben hashCode() eine sichere Möglichkeit ist, die Leistung einer beliebigen Hashtabelle zu verlangsamen. Um die Auswirkungen zu verbessern, kann diese Klasse bei Schlüsseln Comparabledie Vergleichsreihenfolge zwischen Schlüsseln verwenden, um Verbindungen zu unterbrechen.

<strong>Note that this implementation is not synchronized.</strong> Wenn mehrere Threads gleichzeitig auf eine Hashzuordnung zugreifen und mindestens einer der Threads die Zuordnung strukturell ändert, muss sie extern synchronisiert werden. (Eine strukturelle Änderung ist jeder Vorgang, der eine oder mehrere Zuordnungen hinzufügt oder löscht; lediglich das Ändern des Werts, der einem Schlüssel zugeordnet ist, der bereits enthält, ist keine strukturelle Änderung.) Dies wird in der Regel durch Synchronisieren eines Objekts erreicht, das die Karte natürlich kapselt.

Wenn kein solches Objekt vorhanden ist, sollte die Zuordnung mithilfe der Collections#synchronizedMap Collections.synchronizedMap Methode "umbrochen" werden. Dies geschieht am besten zur Erstellungszeit, um versehentlichen nicht synchronisierten Zugriff auf die Karte zu verhindern:

Map m = Collections.synchronizedMap(new HashMap(...));

Die iteratoren, die von allen "Sammlungsansichtsmethoden" dieser Klasse zurückgegeben werden, sind fail-fast: Wenn die Karte nach dem Erstellen des Iterators strukturell geändert wird, außer über die eigene remove Methode des Iterators, löst der Iterator einen ConcurrentModificationException. Daher schlägt der Iterator angesichts der gleichzeitigen Änderung schnell und sauber fehl, anstatt willkürliches, nicht deterministisches Verhalten zu einem unbestimmten Zeitpunkt in der Zukunft zu riskieren.

Beachten Sie, dass das fehlschnelle Verhalten eines Iterators nicht garantiert werden kann, da es im Allgemeinen unmöglich ist, im Vorhandensein nicht synchronisierter gleichzeitiger Änderungen harte Garantien zu gewährleisten. Fail-fast iterators throw ConcurrentModificationException on a best-effort. Daher wäre es falsch, ein Programm zu schreiben, das von dieser Ausnahme für seine Richtigkeit abhängig ist: Das fehlerschnelle Verhalten von Iteratoren sollte nur verwendet werden, um Fehler zu erkennen.

Diese Klasse ist ein Mitglied des Java Collections Framework.

In 1.2 hinzugefügt.

Java Dokumentation für java.util.HashMap.

Teile dieser Seite sind Änderungen auf der Grundlage von Arbeiten, die von der Android Open Source Project erstellt und gemeinsam verwendet und gemäß den in der 2.5 Attribution License beschriebenen Begriffen verwendet werden.