Collections.BinarySearch Método

Definição

Namespace:
Java.Util
Assembly:
Mono.Android.dll

Sobrecargas

Nome Description
BinarySearch(IList, Object)

Pesquisa a lista especificada para o objeto especificado usando o algoritmo de pesquisa binária.
BinarySearch(IList, Object, IComparator)

Pesquisa a lista especificada para o objeto especificado usando o algoritmo de pesquisa binária.

BinarySearch(IList, Object)

Pesquisa a lista especificada para o objeto especificado usando o algoritmo de pesquisa binária.

[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

Parâmetros

list
IList

a lista a ser pesquisada.

key
Object

a chave a ser pesquisada.

Retornos

Int32

o índice da chave de pesquisa, se ela estiver contida na lista; caso contrário, (-(<i>insertion point</i>) - 1). O ponto de inserção é definido como o ponto em que a chave seria inserida na lista: o índice do primeiro elemento maior que a chave ou list.size() se todos os elementos na lista forem menores que a chave especificada. Observe que isso garante que o valor retornado será >= 0 se e somente se a chave for encontrada.

Atributos
RegisterAttribute JavaTypeParametersAttribute

Comentários

Pesquisa a lista especificada para o objeto especificado usando o algoritmo de pesquisa binária. A lista deve ser classificada em ordem crescente de acordo com a ordenação natural comparável de seus elementos (como pelo #sort(List) método) antes de fazer essa chamada. Se não estiver classificado, os resultados serão indefinidos. Se a lista contiver vários elementos iguais ao objeto especificado, não haverá garantia de qual deles será encontrado.

Esse método é executado no tempo de log(n) para uma lista de "acesso aleatório" (que fornece acesso posicional quase constante). Se a lista especificada não implementar a RandomAccess interface e for grande, esse método fará uma pesquisa binária baseada em iterador que executa passagens de link O(n) e comparações de elementoS(log n).

Java documentação para java.util.Collections.binarySearch(java.util.List<? extends java.lang.Comparable<? super T>>, T).

Partes desta página são modificações baseadas no trabalho criado e compartilhado pelo Project Open Source do Open Source e usadas de acordo com os termos descritos na Creative Commons 2.5.

Aplica-se a

BinarySearch(IList, Object, IComparator)

Pesquisa a lista especificada para o objeto especificado usando o algoritmo de pesquisa binária.

[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

Parâmetros

list
IList

a lista a ser pesquisada.

key
Object

a chave a ser pesquisada.

c
IComparator

o comparador pelo qual a lista é ordenada. Um null valor indica que a ordenação natural comparável dos elementos deve ser usada.

Retornos

Int32

o índice da chave de pesquisa, se ela estiver contida na lista; caso contrário, (-(<i>insertion point</i>) - 1). O ponto de inserção é definido como o ponto em que a chave seria inserida na lista: o índice do primeiro elemento maior que a chave ou list.size() se todos os elementos na lista forem menores que a chave especificada. Observe que isso garante que o valor retornado será >= 0 se e somente se a chave for encontrada.

Atributos
RegisterAttribute JavaTypeParametersAttribute

Comentários

Pesquisa a lista especificada para o objeto especificado usando o algoritmo de pesquisa binária. A lista deve ser classificada em ordem crescente de acordo com o comparador especificado (como pelo #sort(List, Comparator) sort(List, Comparator) método), antes de fazer essa chamada. Se não estiver classificado, os resultados serão indefinidos. Se a lista contiver vários elementos iguais ao objeto especificado, não haverá garantia de qual deles será encontrado.

Esse método é executado no tempo de log(n) para uma lista de "acesso aleatório" (que fornece acesso posicional quase constante). Se a lista especificada não implementar a RandomAccess interface e for grande, esse método fará uma pesquisa binária baseada em iterador que executa passagens de link O(n) e comparações de elementoS(log n).

Java documentação para java.util.Collections.binarySearch(java.util.List<? extends T>, T, java.util.Comparator<? super T>).

Partes desta página são modificações baseadas no trabalho criado e compartilhado pelo Project Open Source do Open Source e usadas de acordo com os termos descritos na Creative Commons 2.5.

Aplica-se a