Estructura de datos con comprabación de existencia de un elemento por su "id".

[NeoKaisser]

Hola a todos.

Me encuentro con un pequeño problema.

El caso es muy simple, me llega un mensaje, de la manera que sea y ese mensaje tiene un id. Tengo un listado de mensajes, también con su id y otros datos asociados. Pues bien, tengo que recorrerme todo mi listado de mensajes con cada mensaje que recibo. ¿Cómo podría evitarlo?.

Me gustaría saber si existe una manera de buscar este id que me llega sin tener que realizar un bucle. En plan "MisMensajes.exists(id)".

Obviamente me puedo hacer una clase que me permita hacer esto y abstraerme de ello, pero quiero saber si existe algo que lo haga con mayor rapidez y eficiencia, que indexe por el id y luego permita buscarlo sin hacer un bucle.

A ver que me podeís sugerir.

Muchas gracias, un saludo.