Colecciones concurrentes: ConcurrentHashMap, CopyOnWriteArrayList, BlockingQueue

Las colecciones ordinarias, ArrayList, HashMap y demás, no son seguras para hilos. Si varios hilos modifican una sin coordinación puedes perder actualizaciones, corromper su estructura interna u obtener una ConcurrentModificationException. Envolverlas con Collections.synchronizedList(list) o synchronizedMap hace que cada llamada a método se sincronice con un único lock, lo cual es correcto pero serializa todo el acceso, y aun así debes sincronizar manualmente al recorrerlas. El paquete java.util.concurrent ofrece colecciones diseñadas para la concurrencia.