IRandomAccess Interface

Définition

[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

Dérivé

Java.Util.ArrayList

Java.Util.Concurrent.CopyOnWriteArrayList

Java.Util.Vector

Attributs

RegisterAttribute

Implémente

IJavaObject IJavaPeerable IDisposable

Remarques

Interface de marqueur utilisée par List les implémentations pour indiquer qu’elles prennent en charge un accès aléatoire rapide (généralement constant). L’objectif principal de cette interface est de permettre aux algorithmes génériques de modifier leur comportement afin de fournir de bonnes performances lorsqu’ils sont appliqués à des listes d’accès aléatoires ou séquentielles.

Les meilleurs algorithmes pour manipuler des listes d’accès aléatoires (par exemple ArrayList) peuvent produire un comportement quadratique lorsqu’ils sont appliqués à des listes d’accès séquentielles (par LinkedListexemple). Les algorithmes de liste générique sont encouragés à vérifier si la liste donnée est une instanceof interface avant d’appliquer un algorithme qui fournirait des performances médiocres s’il était appliqué à une liste d’accès séquentielle et modifier leur comportement si nécessaire pour garantir des performances acceptables.

Il est reconnu que la distinction entre l’accès aléatoire et séquentiel est souvent approximative. Par exemple, certaines List implémentations fournissent des temps d’accès asymptotiques linéaires s’ils obtiennent des temps d’accès énormes, mais constants dans la pratique. List Une telle implémentation doit généralement implémenter cette interface. En règle générale, une List implémentation doit implémenter cette interface si, pour les instances classiques de la classe, cette boucle :

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

s’exécute plus rapidement que cette boucle :

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

Cette interface est membre de l’infrastructure Java Collections.

Ajouté dans la version 1.4.

Documentation Java pour java.util.RandomAccess.

Les parties de cette page sont des modifications basées sur le travail créé et partagé par Android Open Source et utilisées en fonction des termes décrits dans la Creative Commons 2.5 Attribution License.