Die Frage ist eigentlich weniger, was die schnellste Variante ist, die Schlüssel zu durchsuchen, sondern wie man die Datenstruktur intelligenter aufbauen kann.

Sobald man in irgendeiner Form über die Schlüssel iteriert bietet ein Hash einfach überhaupt keinen Geschwindigkeitsvorteil mehr gegenüber einem Array.

Wenn es also nicht sinnvoll erscheint, die Monatsnummern direkt als Schlüssel zu verwenden, dann wäre es wahrscheinlich die effizienteste Lösung statt eines Hashes ein passend sortiertes Array anzulegen, in dem man die Existenz bestimmter Einträge schneller überpüfen kann als in der unsortierten Schlüsselliste eines Hashes.