Hallo! Ich hoffe, dass Sie mir weiterhelfen können. Ich muss schnell und effizient die Häufigkeit jeder Zahl in der Liste ermitteln.(Liste besteht aus 5000 elementen)

Man konnte einen Array von 0 bis max.Zahl anlegen und dann die Liste durchgehen und die Zahlen zählen. Das Problem ist, dass ich die max. Zahl nicht kenne. Und es konnte locker 9999999 sein. Es wäre dann uneffizient das Array von 0 bis 999999 anzulegen. Gibt es andere Ansätze?

Vielen Dank im Voraus.