itsandrehere, buscar en un ArrayList no tiene ningún tipo de complejidad.
Supongamos este caso genérico:
Código PHP:
class MiClase {
private String nombre;
private int edad;
// constructores, setters, getters y todo lo demás que se te ocurra
}
Código PHP:
ArrayList<MiClase> lista = new ArrayList<MiClase>();
// le pones todos los objetos de tipo MiClase que necesites
Puedes buscar recorriendo tú mismo el ArrayList, con un Iterator, un bucle for(int..., un foreach, un while... Te pongo un ejemplo de búsqueda con un foreach sobre el atributo nombre:
Código PHP:
for (MiClase miObjeto : lista) {
if (miObjeto.getNombre().equalsIgnoreCase("itsandrehere")) {
System.out.println("Enhorabuena! Lo has encontrado!");
// y haces todo lo que necesites...
}
}
Otra opción sería hacer una búsqueda binaria y ahora estoy apelando a la memoria.
Código PHP:
int pos = Collections.bynarySearch(lista, miObjeto);
Eso te devolverá la posición del objeto que buscas dentro del ArrayList.
Espero te sirva.