IRandomAccess Schnittstelle

Definition

[Android.Runtime.Register("java/util/RandomAccess", "", "Java.Util.IRandomAccessInvoker")]
public interface IRandomAccess : Android.Runtime.IJavaObject, IDisposable, Java.Interop.IJavaPeerable

[<Android.Runtime.Register("java/util/RandomAccess", "", "Java.Util.IRandomAccessInvoker")>]
type IRandomAccess = interface
    interface IJavaObject
    interface IDisposable
    interface IJavaPeerable

Abgeleitet

Java.Util.ArrayList

Java.Util.Concurrent.CopyOnWriteArrayList

Java.Util.Vector

Attribute

RegisterAttribute

Implementiert

IJavaObject IJavaPeerable IDisposable

Hinweise

Markerschnittstelle, die von List Implementierungen verwendet wird, um anzugeben, dass sie schnellen (im Allgemeinen konstanten Zeit) zufälligen Zugriff unterstützen. Der Hauptzweck dieser Schnittstelle besteht darin, generische Algorithmen zu ermöglichen, ihr Verhalten zu ändern, um eine gute Leistung zu bieten, wenn sie auf zufällige oder sequenzielle Zugriffslisten angewendet wird.

Die besten Algorithmen zum Bearbeiten von Listen mit zufälligen Zugriffen (z ArrayList. B. ) können quadratisches Verhalten erzeugen, wenn sie auf sequenzielle Zugriffslisten angewendet werden (z LinkedList. B. ). Generische Listenalgorithmen werden empfohlen, zu überprüfen, ob es sich bei der angegebenen Liste um eine instanceof diese Schnittstelle handelt, bevor ein Algorithmus angewendet wird, der eine schlechte Leistung bietet, wenn sie auf eine sequenzielle Zugriffsliste angewendet wurde, und ihr Verhalten bei Bedarf ändern, um eine akzeptable Leistung zu gewährleisten.

Es wird erkannt, dass die Unterscheidung zwischen zufälliger und sequenziellem Zugriff häufig fuzzy ist. Beispielsweise bieten einige List Implementierungen asymptotisch lineare Zugriffszeiten, wenn sie enorm, aber konstante Zugriffszeiten in der Praxis erhalten. Eine List solche Implementierung sollte diese Schnittstelle im Allgemeinen implementieren. Als Faustregel sollte eine List Implementierung diese Schnittstelle implementieren, wenn für typische Instanzen der Klasse diese Schleife:

for (int i=0, n=list.size(); i < n; i++)
                    list.get(i);

wird schneller als diese Schleife ausgeführt:

for (Iterator i=list.iterator(); i.hasNext(); )
                    i.next();

Diese Schnittstelle ist ein Mitglied des Java Collections Framework.

In 1.4 hinzugefügt.

Java Dokumentation für java.util.RandomAccess.

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.