You could store the matches in a HashMap as well, using some MatchId type as the key, i.e., HashMap<MatchId, Match>. Then you can use that as the reference in players: HashMap<String, MatchID>. Only downside is that you have to generate unique MatchIds, e.g., by using some counter.

I miss Öffi.

I have never used Öffi myself (always had an iPhone), but have you tried ÖPNV Navigator? It seems to provide similar functionality.

I‘d say it depends on your motivation and your reasons for learning another language. Do you want to build something in particular? In that case, pick the right tool for the job, as the others have suggested. However, if you want to broaden your horizon, I would suggest to try a language based on another paradigm, e.g. a functional language such as Haskell, ML, or OCaml. Want to see some „pure“ object-oriented language? Then maybe have a look at Smalltalk. The languages I have listed may not be the most widely used in practice, but in my experience, knowing several different programming paradigms makes you a better developer overall.