Collections.BinarySearch Methode

Definition

Namespace:

Java.Util

Assembly:

Mono.Android.dll

Überlädt

BinarySearch(IList, Object)	Durchsucht die angegebene Liste für das angegebene Objekt mithilfe des Binären Suchalgorithmus.
BinarySearch(IList, Object, IComparator)	Durchsucht die angegebene Liste für das angegebene Objekt mithilfe des Binären Suchalgorithmus.

BinarySearch(IList, Object)

Durchsucht die angegebene Liste für das angegebene Objekt mithilfe des Binären Suchalgorithmus.

[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

Parameter

list

IList

die liste, die durchsucht werden soll.

key

Object

der Schlüssel, nach dem gesucht werden soll.

Gibt zurück

Int32

der Index des Suchschlüssels, sofern er in der Liste enthalten ist; andernfalls . (-(<i>insertion point</i>) - 1) Die Einfügemarke wird als Der Punkt definiert, an dem der Schlüssel in die Liste eingefügt wird: der Index des ersten Elements größer als der Schlüssel oder list.size() wenn alle Elemente in der Liste kleiner als der angegebene Schlüssel sind. Beachten Sie, dass dadurch sichergestellt wird, dass der Rückgabewert >= 0 ist, wenn der Schlüssel gefunden wird.

Attribute

RegisterAttribute JavaTypeParametersAttribute

Hinweise

Durchsucht die angegebene Liste für das angegebene Objekt mithilfe des Binären Suchalgorithmus. Die Liste muss in aufsteigender Reihenfolge nach der vergleichbaren natürlichen Reihenfolge ihrer Elemente (wie nach der #sort(List) Methode) sortiert werden, bevor sie diesen Aufruf ausführen. Wenn sie nicht sortiert ist, sind die Ergebnisse nicht definiert. Wenn die Liste mehrere Elemente enthält, die dem angegebenen Objekt entsprechen, gibt es keine Garantie, welche gefunden wird.

Diese Methode wird in log(n) time für eine Liste mit zufälligem Zugriff ausgeführt (die nahezu konstanten Zeitpositionalzugriff ermöglicht). Wenn die angegebene Liste die RandomAccess Schnittstelle nicht implementiert und groß ist, führt diese Methode eine iteratorbasierte Binäre Suche durch, die O(n)-Verknüpfungsdurchquerungen und O(log n)-Elementvergleiche durchführt.

Java-Dokumentation für java.util.Collections.binarySearch(java.util.List<? extends java.lang.Comparable<? super T>>, T).

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.

BinarySearch(IList, Object, IComparator)

Durchsucht die angegebene Liste für das angegebene Objekt mithilfe des Binären Suchalgorithmus.

[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

Parameter

list

IList

die liste, die durchsucht werden soll.

key

Object

der Schlüssel, nach dem gesucht werden soll.

c

IComparator

der Vergleichsator, nach dem die Liste sortiert ist. Ein null Wert gibt an, dass die vergleichbare natürliche Sortierung der Elemente verwendet werden soll.

Gibt zurück

Int32

der Index des Suchschlüssels, sofern er in der Liste enthalten ist; andernfalls . (-(<i>insertion point</i>) - 1) Die Einfügemarke wird als Der Punkt definiert, an dem der Schlüssel in die Liste eingefügt wird: der Index des ersten Elements größer als der Schlüssel oder list.size() wenn alle Elemente in der Liste kleiner als der angegebene Schlüssel sind. Beachten Sie, dass dadurch sichergestellt wird, dass der Rückgabewert >= 0 ist, wenn der Schlüssel gefunden wird.

Attribute

RegisterAttribute JavaTypeParametersAttribute

Hinweise

Durchsucht die angegebene Liste für das angegebene Objekt mithilfe des Binären Suchalgorithmus. Die Liste muss vor dem Aufruf in aufsteigender Reihenfolge nach dem angegebenen Vergleichszeichen (wie durch die #sort(List, Comparator) sort(List, Comparator) Methode) sortiert werden. Wenn sie nicht sortiert ist, sind die Ergebnisse nicht definiert. Wenn die Liste mehrere Elemente enthält, die dem angegebenen Objekt entsprechen, gibt es keine Garantie, welche gefunden wird.

Diese Methode wird in log(n) time für eine Liste mit zufälligem Zugriff ausgeführt (die nahezu konstanten Zeitpositionalzugriff ermöglicht). Wenn die angegebene Liste die RandomAccess Schnittstelle nicht implementiert und groß ist, führt diese Methode eine iteratorbasierte Binäre Suche durch, die O(n)-Verknüpfungsdurchquerungen und O(log n)-Elementvergleiche durchführt.

Java-Dokumentation für java.util.Collections.binarySearch(java.util.List<? extends T>, T, java.util.Comparator<? super T>).

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.