Collections.BinarySearch Metodo

Definizione

Spazio dei nomi:

Java.Util

Assembly:

Mono.Android.dll

Overload

BinarySearch(IList, Object)	Cerca nell'elenco specificato l'oggetto specificato usando l'algoritmo di ricerca binaria.
BinarySearch(IList, Object, IComparator)	Cerca nell'elenco specificato l'oggetto specificato usando l'algoritmo di ricerca binaria.

BinarySearch(IList, Object)

Cerca nell'elenco specificato l'oggetto specificato usando l'algoritmo di ricerca binaria.

[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

Parametri

list

IList

l'elenco in cui eseguire la ricerca.

key

Object

chiave da cercare.

Restituisce

Int32

indice della chiave di ricerca, se contenuto nell'elenco; in caso contrario, (-(<i>insertion point</i>) - 1). Il punto di inserimento viene definito come punto in cui la chiave viene inserita nell'elenco: l'indice del primo elemento maggiore della chiave o list.size() se tutti gli elementi dell'elenco sono minori della chiave specificata. Si noti che questo garantisce che il valore restituito sarà >= 0 se e solo se viene trovata la chiave.

Attributi

RegisterAttribute JavaTypeParametersAttribute

Commenti

Cerca nell'elenco specificato l'oggetto specificato usando l'algoritmo di ricerca binaria. L'elenco deve essere ordinato in ordine crescente in base all'ordinamento naturale confrontabile dei relativi elementi (come dal #sort(List) metodo) prima di effettuare questa chiamata. Se non è ordinato, i risultati non sono definiti. Se l'elenco contiene più elementi uguali all'oggetto specificato, non esiste alcuna garanzia che verrà trovata.

Questo metodo viene eseguito nel tempo log(n) per un elenco di "accesso casuale" (che fornisce accesso posizionale quasi costante). Se l'elenco specificato non implementa l'interfaccia RandomAccess ed è di grandi dimensioni, questo metodo eseguirà una ricerca binaria basata su iteratore che esegue gli attraversamenti di collegamento O(n) e i confronti degli elementi O(log n).

Documentazione java per java.util.Collections.binarySearch(java.util.List<? extends java.lang.Comparable<? super T>>, T).

Le parti di questa pagina sono modifiche basate sul lavoro creato e condiviso dal progetto Open Source Android e usato in base ai termini descritti nella licenza Creative Commons 2.5 Attribuzione.

BinarySearch(IList, Object, IComparator)

Cerca nell'elenco specificato l'oggetto specificato usando l'algoritmo di ricerca binaria.

[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

Parametri

list

IList

l'elenco in cui eseguire la ricerca.

key

Object

chiave da cercare.

c

IComparator

confronto in base al quale viene ordinato l'elenco. Un null valore indica che è consigliabile utilizzare l'ordinamento naturale confrontabile degli elementi.

Restituisce

Int32

indice della chiave di ricerca, se contenuto nell'elenco; in caso contrario, (-(<i>insertion point</i>) - 1). Il punto di inserimento viene definito come punto in cui la chiave viene inserita nell'elenco: l'indice del primo elemento maggiore della chiave o list.size() se tutti gli elementi dell'elenco sono minori della chiave specificata. Si noti che questo garantisce che il valore restituito sarà >= 0 se e solo se viene trovata la chiave.

Attributi

RegisterAttribute JavaTypeParametersAttribute

Commenti

Cerca nell'elenco specificato l'oggetto specificato usando l'algoritmo di ricerca binaria. L'elenco deve essere ordinato in ordine crescente in base al comparatore specificato (come per il #sort(List, Comparator) sort(List, Comparator) metodo ), prima di effettuare questa chiamata. Se non è ordinato, i risultati non sono definiti. Se l'elenco contiene più elementi uguali all'oggetto specificato, non esiste alcuna garanzia che verrà trovata.

Questo metodo viene eseguito nel tempo log(n) per un elenco di "accesso casuale" (che fornisce accesso posizionale quasi costante). Se l'elenco specificato non implementa l'interfaccia RandomAccess ed è di grandi dimensioni, questo metodo eseguirà una ricerca binaria basata su iteratore che esegue gli attraversamenti di collegamento O(n) e i confronti degli elementi O(log n).

Documentazione java per java.util.Collections.binarySearch(java.util.List<? extends T>, T, java.util.Comparator<? super T>).

Le parti di questa pagina sono modifiche basate sul lavoro creato e condiviso dal progetto Open Source Android e usato in base ai termini descritti nella licenza Creative Commons 2.5 Attribuzione.