IdentityHashMap Klasse

Definition

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

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

Vererbung

Object

JavaObject

Object

AbstractMap

IdentityHashMap

Attribute

RegisterAttribute JavaTypeParametersAttribute

Implementiert

IJavaObject IJavaPeerable ISerializable ICloneable IMap IDisposable

Hinweise

Diese Klasse implementiert die Map Schnittstelle mit einer Hashtabelle, wobei beim Vergleichen von Schlüsseln (und Werten) die Referenzgleichheit anstelle der Objektgleichheit verwendet wird. Mit anderen Worten, in einer IdentityHashMap, zwei Schlüssel k1 und k2 werden als gleich betrachtet, wenn und nur wenn (k1==k2). (In normalen Map Implementierungen (wie HashMap) werden zwei Schlüssel k1k2 als gleich betrachtet, wenn und nur wenn (k1==null ? k2==null : k1.equals(k2)).)

<b>Diese Klasse ist keine allgemeine Map Implementierung! Während diese Klasse die Map Schnittstelle implementiert, verletzt Map's sie absichtlich den allgemeinen Vertrag, der die Verwendung der equals Methode beim Vergleichen von Objekten vorschreibt. Diese Klasse wurde nur in den seltenen Fällen verwendet, in denen referenzgleiche Semantik erforderlich ist.</b>

Die Ansichtssammlungen dieser Karte weisen auch Referenzgleichheitssemantik für ihre Elemente auf. Weitere Informationen finden Sie in den keySet() keySet, values() valuesund entrySet() entrySet methoden.

Eine typische Verwendung dieser Klasse ist topologiebasierte Objektdiagrammtransformationen, z. B. Serialisierung oder Deep-Copy. Um eine solche Transformation durchzuführen, muss ein Programm eine "Knotentabelle" verwalten, die alle Objektverweise nachverfolgt, die bereits verarbeitet wurden. Die Knotentabelle darf unterschiedliche Objekte nicht gleichsetzen, auch wenn sie gleich sind. Eine weitere typische Verwendung dieser Klasse besteht darin, Proxyobjekte zu verwalten. Beispielsweise möchte eine Debugeinrichtung möglicherweise ein Proxyobjekt für jedes Objekt im Programm verwalten, das gedebuggt wird.

Diese Klasse stellt alle optionalen Zuordnungsvorgänge bereit und erlaubt null Werte und den null Schlüssel. Diese Klasse garantiert nicht die Reihenfolge der Karte; Insbesondere garantiert sie nicht, dass die Bestellung im Laufe der Zeit konstant bleibt.

Diese Klasse bietet konstante Leistung für die grundlegenden Vorgänge (get und put), vorausgesetzt, die Systemidentitätshashfunktion (System#identityHashCode(Object)) verteilt Elemente ordnungsgemäß zwischen den Buckets.

Diese Klasse verfügt über einen Optimierungsparameter (der sich auf die Leistung auswirkt, aber keine Semantik): Die maximale Größe wird erwartet. Dieser Parameter ist die maximale Anzahl von Schlüsselwertzuordnungen, die für die Zuordnung erwartet werden. Intern wird dieser Parameter verwendet, um die Anzahl der Buckets zu bestimmen, die anfänglich aus der Hashtabelle bestehen. Die genaue Beziehung zwischen der erwarteten maximalen Größe und der Anzahl der Buckets ist nicht angegeben.

Wenn die Größe der Karte (die Anzahl der Schlüsselwertzuordnungen) die erwartete maximale Größe ausreichend überschreitet, wird die Anzahl der Buckets erhöht. Das Erhöhen der Anzahl von Buckets ("Rehashing") kann ziemlich teuer sein, daher zahlt es sich aus, Identitätshashkarten mit einer ausreichend großen maximalen Größe zu erstellen. Andererseits erfordert Iteration über Sammlungsansichten Zeit proportional zur Anzahl der Buckets in der Hashtabelle, sodass sie nicht die erwartete maximale Größe zu hoch festlegen, wenn Sie sich besonders mit der Iterationsleistung oder der Speicherauslastung befassen.

<strong>Note that this implementation is not synchronized.</strong> Wenn mehrere Threads gleichzeitig auf eine Identitätshashzuordnung 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 IdentityHashMap(...));

Die iteratoren, die von der Methode der Auflistungen zurückgegeben werden, die von allen "Sammlungsansichtsmethoden" dieser Klasse zurückgegeben werden, sind iterator: Wenn die Karte nach dem Erstellen des Iterators strukturell geändert wird, mit Ausnahme der eigenen remove Methode des Iterators, löst der Iterator eine .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: Fehlerschnelle Iteratoren sollten nur verwendet werden, um Fehler zu erkennen.

Diese Klasse ist ein Mitglied des Java Collections Framework.

In 1.4 hinzugefügt.

Java Dokumentation für java.util.IdentityHashMap.

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.