Ich habe eine HashMap <String , Integer>.
Ich will eine Methode implementieren, die mir für einen String X alle Integer-Werte liefert die zu einem Key gehören, der mit X anfängt. Also praktisch X*.
Z.B. habe ich diese Paare:
("a", 1), ("aa", 2), ("b", 3), ("ab", 4)
und ich will alle Integer-Werte, die einen Key haben, der mit "a" anfängt. Dies sollte dann [1, 2, 4] liefern.
Muss ich, um das effizient zu machen (konstante Zeit) mir meine eigene HashMap implementieren oder gibt es schon fertige Methoden?