Java - estructura de datos con pares duplicados

Hola, necesito una estructura para almacenar pares de enteros. Cual seria la idonea ?? estuve mirando la hashtable pero no me permite introducer pares cuya primera componente sea igual, y yo tengo que permitir que sea igual (claves iguales), del tipo:

4,5 4,2 5,1 1,0 ...

Que estructura puedo usar ?? por favor ayudadme. Gracias.

Puedes usar dos vectores. Uno tiene el primer componente del par y el otro el segundo