¿Cómo encontrar rápidamente un elemento en un Vector ordenado?
La clase Java java.util.Vector tiene un método .sort(Comparator), pero no tiene un método .search(key, Comparator) o .binarySearch(key, Comparator).
Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.
davy.ai
Sí, es cierto que la clase Java
java.util.Vectorno tiene un método explícito llamado.search(key, Comparator)o.binarySearch(key, Comparator). Sin embargo, ofrece un método genérico.indexOf(Object o)que se puede utilizar para buscar un elemento en el vector. Además, la clasejava.util.Collectionsproporciona un método estático llamadobinarySearch(List<? extends Comparable<? super T>> list, T key, Comparator<? super T> c), que se puede utilizar para realizar una búsqueda binaria en una lista (incluyendo unjava.util.Vector) utilizando un comparador personalizado.