Collections.BinarySearch Método

Definición

Espacio de nombres:

Java.Util

Ensamblado:

Mono.Android.dll

Sobrecargas

BinarySearch(IList, Object)	Busca en la lista especificada el objeto especificado mediante el algoritmo de búsqueda binaria.
BinarySearch(IList, Object, IComparator)	Busca en la lista especificada el objeto especificado mediante el algoritmo de búsqueda binaria.

BinarySearch(IList, Object)

Busca en la lista especificada el objeto especificado mediante el algoritmo de búsqueda 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

Parámetros

list

IList

la lista que se va a buscar.

key

Object

la clave que se va a buscar.

Devoluciones

Int32

índice de la clave de búsqueda, si se encuentra en la lista; de lo contrario, (-(<i>insertion point</i>) - 1). El punto de inserción se define como el punto en el que se insertaría la clave en la lista: el índice del primer elemento mayor que la clave, o list.size() si todos los elementos de la lista son inferiores a la clave especificada. Tenga en cuenta que esto garantiza que el valor devuelto será >= 0 si y solo si se encuentra la clave.

Atributos

RegisterAttribute JavaTypeParametersAttribute

Comentarios

Busca en la lista especificada el objeto especificado mediante el algoritmo de búsqueda binaria. La lista debe ordenarse en orden ascendente según la ordenación natural comparable de sus elementos (como por el #sort(List) método) antes de realizar esta llamada. Si no se ordena, los resultados no están definidos. Si la lista contiene varios elementos iguales al objeto especificado, no hay ninguna garantía de que se encuentre.

Este método se ejecuta en la hora de log(n) para una lista de "acceso aleatorio" (que proporciona acceso posicional casi constante). Si la lista especificada no implementa la RandomAccess interfaz y es grande, este método realizará una búsqueda binaria basada en iterador que realice recorridos de vínculos O(n) y comparaciones de elementos O(log n).

Documentación de Java para java.util.Collections.binarySearch(java.util.List<? extends java.lang.Comparable<? super T>>, T).

Las partes de esta página son modificaciones basadas en el trabajo creado y compartido por el proyecto de código abierto de Android y se usan según los términos descritos en la licencia de atribución de Creative Commons 2.5.

BinarySearch(IList, Object, IComparator)

Busca en la lista especificada el objeto especificado mediante el algoritmo de búsqueda 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

Parámetros

list

IList

la lista que se va a buscar.

key

Object

la clave que se va a buscar.

c

IComparator

comparador por el que se ordena la lista. Un null valor indica que se debe usar la ordenación natural comparable de los elementos.

Devoluciones

Int32

índice de la clave de búsqueda, si se encuentra en la lista; de lo contrario, (-(<i>insertion point</i>) - 1). El punto de inserción se define como el punto en el que se insertaría la clave en la lista: el índice del primer elemento mayor que la clave, o list.size() si todos los elementos de la lista son inferiores a la clave especificada. Tenga en cuenta que esto garantiza que el valor devuelto será >= 0 si y solo si se encuentra la clave.

Atributos

RegisterAttribute JavaTypeParametersAttribute

Comentarios

Busca en la lista especificada el objeto especificado mediante el algoritmo de búsqueda binaria. La lista debe ordenarse en orden ascendente según el comparador especificado (como por el #sort(List, Comparator) sort(List, Comparator) método), antes de realizar esta llamada. Si no se ordena, los resultados no están definidos. Si la lista contiene varios elementos iguales al objeto especificado, no hay ninguna garantía de que se encuentre.

Este método se ejecuta en la hora de log(n) para una lista de "acceso aleatorio" (que proporciona acceso posicional casi constante). Si la lista especificada no implementa la RandomAccess interfaz y es grande, este método realizará una búsqueda binaria basada en iterador que realice recorridos de vínculos O(n) y comparaciones de elementos O(log n).

Documentación de Java para java.util.Collections.binarySearch(java.util.List<? extends T>, T, java.util.Comparator<? super T>).

Las partes de esta página son modificaciones basadas en el trabajo creado y compartido por el proyecto de código abierto de Android y se usan según los términos descritos en la licencia de atribución de Creative Commons 2.5.