Hashtable Klasse

Definition

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

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

Vererbung

Object

Object

Dictionary

Hashtable

Attribute

RegisterAttribute JavaTypeParametersAttribute

Implementiert

IJavaObject IJavaPeerable ISerializable ICloneable IMap IDisposable

Hinweise

Diese Klasse implementiert eine Hashtabelle, die Schlüssel zu Werten zuordnet. Jedes Nicht-Objektnull kann als Schlüssel oder als Wert verwendet werden.

Um Objekte erfolgreich aus einer Hashtabelle zu speichern und abzurufen, müssen die als Schlüssel verwendeten Objekte die hashCode Methode und die equals Methode implementieren.

Eine Instanz von Hashtable 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. Beachten Sie, dass die Hashtabelle geöffnet ist: Bei einer "Hashkonflikt" speichert ein einzelner Bucket mehrere Einträge, die sequenziell durchsucht werden müssen. Der Ladefaktor ist ein Maß dafür, wie voll die Hashtabelle abgerufen werden darf, bevor die Kapazität automatisch erhöht wird. Die Anfänglichen Kapazitäts- und Lastfaktorparameter sind lediglich Hinweise auf die Implementierung. Die genauen Details dazu, wann und ob die Rehash-Methode aufgerufen wird, sind implementierungsabhängig.

Im Allgemeinen bietet der Standardlastfaktor (.75) einen guten Kompromiss zwischen Zeit und Raumkosten. Höhere Werte verringern den Speicherplatzaufwand, erhöhen aber die Zeitkosten, um einen Eintrag nachzuschlagen (was in den meisten Vorgängen Hashtable einschließlich get und put).

Die anfängliche Kapazität steuert einen Kompromiss zwischen verschwendetem Raum und der Notwendigkeit von rehash Vorgängen, die zeitaufwändig sind. Es treten niemalsrehash Vorgänge auf, wenn die Anfangskapazität größer als die maximale Anzahl von Einträgen ist, die Hashtable durch den Lastfaktor dividiert werden. Das Festlegen der anfangs zu hohen Kapazität kann jedoch Platz verschwenden.

Wenn viele Einträge in einer HashtableDatei erstellt werden sollen, kann die Erstellung mit einer ausreichend großen Kapazität dazu führen, dass die Einträge effizienter eingefügt werden können, als dass sie bei Bedarf eine automatische Aktualisierung durchführen lassen, um die Tabelle zu vergrößern.

In diesem Beispiel wird eine Hashtabelle mit Zahlen erstellt. Sie verwendet die Namen der Zahlen als Schlüssel:

{@code
              Hashtable<String, Integer> numbers
                = new Hashtable<String, Integer>();
              numbers.put("one", 1);
              numbers.put("two", 2);
              numbers.put("three", 3);}

Verwenden Sie den folgenden Code, um eine Zahl abzurufen:

{@code
              Integer n = numbers.get("two");
              if (n != null) {
                System.out.println("two = " + n);
              }}

Die iteratoren, die von der Methode der Auflistungen zurückgegeben werden, die von allen "Sammlungsansichtsmethoden" dieser Klasse zurückgegeben werden, sind <>fail-fast</em>: Wenn die Hashtable nach dem iterator Erstellen des Iterators strukturell geändert wird, außer über die eigene 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. Die von Hashtables #keys keys und #elements elements Methoden zurückgegebenen Enumerationen sind <em>not</em> fail-fast. Wenn die Hashtable nach erstellung der Enumeration strukturell geändert wird, werden die Ergebnisse der Enumeration nicht definiert.

Beachten Sie, dass das fehlschnelle Verhalten eines Iterators nicht garantiert werden kann, da es im Allgemeinen unmöglich ist, im Vorhandensein einer nicht synchronisierten gleichzeitigen Änderung hart garantiert zu werden. 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.

Ab der Java 2-Plattform v1.2 wurde diese Klasse umgerüstet, um die Map Schnittstelle zu implementieren, wodurch sie mitglied der

Java Collections Framework. Im Gegensatz zu den neuen Sammlungsimplementierungen Hashtable wird die Synchronisierung erfolgt. Wenn keine threadsichere Implementierung erforderlich ist, empfiehlt es sich, HashMap anstelle von Hashtable. Wenn eine threadsichere, hoch gleichzeitige Implementierung gewünscht wird, empfiehlt es sich java.util.concurrent.ConcurrentHashMap , anstelle von Hashtable.

In 1.0 hinzugefügt.

Java-Dokumentation für java.util.Hashtable.

Teile dieser Seite sind Änderungen auf der Grundlage von Arbeiten, die vom Android Open Source-Projekt erstellt und freigegeben werden und gemäß den in der Creative Commons 2.5 Attribution License beschriebenen Begriffen verwendet werden.

Konstruktoren

Eigenschaften

Methoden

Explizite Schnittstellenimplementierungen

Erweiterungsmethoden

Gilt für: