Collections.BinarySearch Méthode

Définition

Espace de noms:

Java.Util

Assembly:

Mono.Android.dll

Surcharges

BinarySearch(IList, Object)	Recherche l’objet spécifié dans la liste spécifiée à l’aide de l’algorithme de recherche binaire.
BinarySearch(IList, Object, IComparator)	Recherche l’objet spécifié dans la liste spécifiée à l’aide de l’algorithme de recherche binaire.

BinarySearch(IList, Object)

Recherche l’objet spécifié dans la liste spécifiée à l’aide de l’algorithme de recherche binaire.

[Android.Runtime.Register("binarySearch", "(Ljava/util/List;Ljava/lang/Object;)I", "")]
[Java.Interop.JavaTypeParameters(new System.String[] { "T" })]
public static int BinarySearch(System.Collections.IList list, Java.Lang.Object key);

[<Android.Runtime.Register("binarySearch", "(Ljava/util/List;Ljava/lang/Object;)I", "")>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "T" })>]
static member BinarySearch : System.Collections.IList * Java.Lang.Object -> int

Paramètres

list

IList

liste à rechercher.

key

Object

clé à rechercher.

Retours

Int32

index de la clé de recherche, s’il est contenu dans la liste ; sinon, (-(<i>insertion point</i>) - 1). Le point d’insertion est défini comme point auquel la clé serait insérée dans la liste : index du premier élément supérieur à la clé, ou list.size() si tous les éléments de la liste sont inférieurs à la clé spécifiée. Notez que cela garantit que la valeur de retour est >= 0 si et uniquement si la clé est trouvée.

Attributs

RegisterAttribute JavaTypeParametersAttribute

Remarques

Recherche l’objet spécifié dans la liste spécifiée à l’aide de l’algorithme de recherche binaire. La liste doit être triée en ordre croissant selon l’ordre naturel comparable de ses éléments (comme par la #sort(List) méthode) avant d’effectuer cet appel. S’il n’est pas trié, les résultats ne sont pas définis. Si la liste contient plusieurs éléments égaux à l’objet spécifié, il n’existe aucune garantie que l’on trouve.

Cette méthode s’exécute dans le journal(n) pour une liste d’accès aléatoire (qui fournit un accès positionnel quasi constant). Si la liste spécifiée n’implémente pas l’interface RandomAccess et est volumineuse, cette méthode effectue une recherche binaire basée sur un itérateur qui effectue des comparaisons d’éléments O(n) et O(log n).

Documentation Java pour java.util.Collections.binarySearch(java.util.List<? extends java.lang.Comparable<? super T>>, T).

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

BinarySearch(IList, Object, IComparator)

Recherche l’objet spécifié dans la liste spécifiée à l’aide de l’algorithme de recherche binaire.

[Android.Runtime.Register("binarySearch", "(Ljava/util/List;Ljava/lang/Object;Ljava/util/Comparator;)I", "")]
[Java.Interop.JavaTypeParameters(new System.String[] { "T" })]
public static int BinarySearch(System.Collections.IList list, Java.Lang.Object? key, Java.Util.IComparator? c);

[<Android.Runtime.Register("binarySearch", "(Ljava/util/List;Ljava/lang/Object;Ljava/util/Comparator;)I", "")>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "T" })>]
static member BinarySearch : System.Collections.IList * Java.Lang.Object * Java.Util.IComparator -> int

Paramètres

list

IList

liste à rechercher.

key

Object

clé à rechercher.

c

IComparator

comparateur par lequel la liste est triée. Une null valeur indique que l’ordre naturel comparable des éléments doit être utilisé.

Retours

Int32

index de la clé de recherche, s’il est contenu dans la liste ; sinon, (-(<i>insertion point</i>) - 1). Le point d’insertion est défini comme point auquel la clé serait insérée dans la liste : index du premier élément supérieur à la clé, ou list.size() si tous les éléments de la liste sont inférieurs à la clé spécifiée. Notez que cela garantit que la valeur de retour est >= 0 si et uniquement si la clé est trouvée.

Attributs

RegisterAttribute JavaTypeParametersAttribute

Remarques

Recherche l’objet spécifié dans la liste spécifiée à l’aide de l’algorithme de recherche binaire. La liste doit être triée dans l’ordre croissant en fonction du comparateur spécifié (comme par la #sort(List, Comparator) sort(List, Comparator) méthode), avant d’effectuer cet appel. S’il n’est pas trié, les résultats ne sont pas définis. Si la liste contient plusieurs éléments égaux à l’objet spécifié, il n’existe aucune garantie que l’on trouve.

Cette méthode s’exécute dans le journal(n) pour une liste d’accès aléatoire (qui fournit un accès positionnel quasi constant). Si la liste spécifiée n’implémente pas l’interface RandomAccess et est volumineuse, cette méthode effectue une recherche binaire basée sur un itérateur qui effectue des comparaisons d’éléments O(n) et O(log n).

Documentation Java pour java.util.Collections.binarySearch(java.util.List<? extends T>, T, java.util.Comparator<? super T>).

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