Ezt a Java feladatot milyen adatstruktúrával kéne megvalósítanom?

Olyan queuet kell csinálnom amibe inteket lehet rakni és mindig a legtöbbször előforduló intet adja vissza de egyébként queueként viselkedik.

Pl belerakom az 1, 2, 3 számokat ilyen sorrendben, akkor először az 1-et fogja visszaadni aztán a 2-t aztán a 3-at. De ha belerakom az 1, 2, 2, 3 számokat akkor először egy 2-t fog visszaadni aztán 1, 2, 3-at.

Ha több int is ugyanannyiszor fordul elő benne akkor szintén queuenak megfelelően a legkorábban bekerültet adja vissza először.

Pl ha 1, 2, 3, 3, 4, 4, 5 a tartalma akkor 3, 4, 1, 2, 3, 4, 5 sorrendben adja vissza az inteket.

Sima queueval ezt nem tudom megcsinálni de nem tudom mit lenne érdemes használnom helyette.