Porcentagem para números randômicos

Sou novato em Java e li alguns post sobre como gerar números aleatórios através do método Math.Random(). Acontece que além de gerar este números tenho de apresenar no final uma porcentagem indicando quantas vezes determinado número foi gerado (De todos os números). Como poderia fazer isto, já que o intervalo de números gerados seria de 0 a 5000 ? Usando um vetor para, em suas posições incrementar as vezes que determinado número foi gerado, me parece inviável pelo tamanho do vetor.
Obrigado a quem puder me ajudar.