Tengo una lista de más de 37K artículos, y yo ya implementadas hashCode(), equals(), así que me pregunto Collections.binarySearch() puede ayudar a mejorar el rendimiento y más rápido que indexOf() método.Collections.binarySearch() vs. Lista indexOf()
Si su colección está ordenada, binarySearch() será O (log n) en contraposición a indexOf() 's O (n) y definitivamente verá una mejoría.
para que binarySearch() funcione, su lista debe estar ordenada. equals() y hashCode() no tienen nada que ver con la clasificación. sus objetos deben ser Comparables, o debe tener un Comparador relevante. de cualquier manera, usted debe ordenar la Lista primero.
y sí, suponiendo que la lista esté ordenada, entonces probablemente obtendrá un mejor rendimiento de binarySearch() en comparación con indexOf().
En realidad, mis artículos también son Comparables. –
Obtendrá un rendimiento aún mejor utilizando un HashSet. Eso tomará más espacio, sin embargo.
Esto es cierto solo si la colección permite el acceso aleatorio de complejidad de tiempo constante, por ejemplo, ArrayList. No es cierto para una LinkedList. – davmac