Puesto que obligatoriamente eventos debe ser una Lista lo mejor que puedes hacer hacer es determinar si el elemento que vas a insertar existe entre los elementos de la lista antes de insertarlo. La forma más rápida de buscar elementos dentro de una lista de un tamaño bastante grandes es una búsqueda binaria. Pero tiene el problema de que las listas deben estar ordenadas. Ordenar gasta tiempo en la ejecución. Así que deberías hacerte una pregunta:
¿eventos
puede llegar a tener muchos registros?
Si la respuesta es sí. Lo más óptimo es ordenar la lista una vez, Luego, buscar el registro nuevo en tu lista ordenada cada vez que vayas a hacer una inserción y si no está, insertarlo de forma ordenada. De esta forma la lista siempre está ordenada.
Ordenar la lista: Puedes ordenar una lista mediante al función Collections.sort(List<T>)
. Ahora bien, la clase Evento debe implementar Comparable
. Es una interfaz en el que se implementa un método, en ese método indicas como ordenar la lista. Para muestar un ejemplo:
/** {@inheritDoc} */
@Override
public int compareTo(NodeElement arg0) {
return this.getId().compareTo(arg0.getId());
}
Una vez implementada la interfaz podrías llamar al método en la primera línea del método:
Collections.sort(eventos);
Búsqueda del elemento: Puedes buscar el elemento llamando al siguiente método binarySearch(List> list, T key) que devuelve la posición en la que se encuentra el elemento o -(punto correcto de inserción) si no lo encuentra
int i = Collections.binarySearch(eventos,ev);
if(i < 0){
// Inserción ordenada
}
Inserción ordenada: Por último solo queda insertar de forma ordenada el elemento. Puesto que binarySearch
devuelve la posición en negativo en la que debería estar el elemento menos uno. Basta con guardar ese entero y restarle 1:
eventos.add((-i)-1, ev);
Ejemplo
Te dejo un ejemplo con strings:
public class MainTest {
public static void main(String[] args) {
List<String> strings = new ArrayList();
strings.add("b");
strings.add("d");
strings.add("h");
Collections.sort(strings);
int i = Collections.binarySearch(strings, "a");
strings.add((-i)-1,"a");
i = Collections.binarySearch(strings, "c");
strings.add((-i)-1,"c");
i = Collections.binarySearch(strings, "y");
strings.add((-i)-1,"y");
System.out.println(strings);
}
}
Si la respuesta es No, te vale con sobreescribir el método equals de Evento
Sobrescribir el método equals()
de Evento para identificar qué elemento es igual a qué otro.
Crear el if:
if(!eventos.contains(ev)){
eventos.add(ev);
}