Ich lerne selbst mehrere Sprachen parallel und kann sagen: Das Genus-Problem kennt man aus vielen europäischen Sprachen. Beim Französischen zum Beispiel ist es ähnlich – man fragt sich auch ständig warum 'la maison' feminin ist.
Beim Schwedischen würde ich ergänzen was ThomasK35 schreibt: Die Endungsregeln helfen wirklich, aber man sollte sie nicht überschätzen. Was ich persönlich hilfreich finde ist die sogenannte Definitform – also statt 'en bok / ett bord' direkt zu üben: 'boken' vs. 'bordet'. Das definitiv bestimmte Suffix (-en oder -et) sitzt dann automatisch mit drin wenn man Vokabeln so lernt, und man merkt sich das Genus quasi nebenbei.
Ein weiterer Tipp aus der Grammatikperspektive: Zusammengesetzte Wörter übernehmen immer das Genus des letzten Wortteils (das sog. Grundwort). Also wenn du 'ett hus' kennst, weißt du automatisch dass 'ett radhus', 'ett sommarhus' usw. auch ett sind. Das spart einiges.