Cita:
Iniciado por Profesor_Falken 
Buenas,
10000 elementos no es nada para una lista hoy en dia. Los puedes recorrer en un bucle en microsegundos.
La coleccion que necesitas es una implementacion de la interfaz List. ArrayList, por ejemplo, te funcionara bien.
Podrias create un pequeno pojo:
HashCliente
--hash
--cliente
gets/sets
Y creas una lista:
List<HashCliente> hashCliente = new ArrayList<>();
Posteriormente para encontrar todas las coincidencias solo tendras que recorrer la lista y retornar una nueva lista con todas las coincidencias encontradas.
Un saludo
Hola...
Esta es la respuesta que buscas. Suerte!