Sortowanie stringa

Witam,

Mialem taki problemik z prostym posortowaniem takiego stringa:
String A = new String ("
jablko 3
banan 2
ananas 5
gruszka 4
kiwi 2
")

chodzi o to aby wynik byl taki, posortowany wg numeru, kolejnosc nazwy owocu bez znaczenia:
kiwi 2
banan 2
jablko 3
gruszka 4
ananas 5

Poradzilem sobie z problemem tak, ze czytam w petli stringa linia po lini i jesli numerek to '2' to przypisuje cala linie do nowego stringa B, jesli numerek to '3' to do kolejnego stringa C, itd. Na koniec sklejam te stringi i mam posortowane. Pytanie moje czy da sie to zrobic prosciej, nie piszac tyle if'ow, case'ow?

Wrzuć do posortowanej kolekcji przechowującej pary klucz-wartość. Klucz to twój numerek

Dzieki za szybka odpowiedz, jak poczytam o kolekcjach to dam znac czy sie udalo ;)