Häufigkeit einzelner Zahlen in einem Array

[BS1503]

hallo zusammen,


ich habe gerade angefangen Java zu lernen und steh vor folgendes Problem:
Ich möchte gerne wissen, wie oft die einzelnen Zahlen in meinem randomarray (Zahlen 0 bis 100) vorkommen, d.h.

1. Z.b. 2x
2. z.b. 1
3. usw.


folgender Code sollte ich dementsprechend erweitern.


package assigment06;

public class Zufallszahlen {
public static void main(String[] args) {
int[] random = new int [100];
int summe = 0;
int min=101;
int max =0;
for (int i = 0; i<100; i++){
random = (int) ((100+1)*Math.random());


System.out.print(i+":");
System.out.println( random);
summe += random;
if ( random<min)min=random;
if ( random>max)max=random;

}

System.out.println("Summe aller Werte="+summe);
System.out.println("Kleinster Wert="+min);
System.out.println("Grösster Wert="+max);

int länge;
länge= random.length;
double durchschnitt= (double)summe / länge;

System.out.println("Durchschnitt="+ durchschnitt);
}
}


Über eure Hilfe wäre ich sehr dankbar.

 

[M.L.]

Auch hallo,

(vielleicht nicht originell): Suchmaschine des Vertrauens @ "java frequency count" liefert z.B. https://www.javatpoint.com/java-program-to-find-the-frequency-of-each-element-in-the-array (und dann das Array noch erweitern mit Zufallswerten zw. 0 und 100)

 

[BodyLAB]

Du könntest ein Array erstellen das von 0 - max geht. Dann läufst du durch dein gegeben Array mit den Zufallszahlen durch und zählst in deinem erstellten Array einfach in diesem Feld 1 rauf.

Beispiel:
Zufallsarray: a
Int Array bis max: b

a -> 4, 6, 1, 10, 77, 80, 4, 8, 8, ...
mit b läufst du jetzt über das Zufallsarray und an der Stelle a(4) -> b(4)++
Somit stehen später in deinem neuen Array die vorkommenden Zufallszahlen als Count gezählt drin

Hoffentlich versteht man meinen Ansatz zur Not geht auch Pseudocode doch dann wäre die Aufgabe schon gelöst ;-)

#### Edit:
Hab den Link von M.L. jetzt erst angeschaut dort ist es ja auch beschrieben

 

[BS1503]

Du könntest ein Array erstellen das von 0 - max geht. Dann läufst du durch dein gegeben Array mit den Zufallszahlen durch und zählst in deinem erstellten Array einfach in diesem Feld 1 rauf.

Beispiel:
Zufallsarray: a
Int Array bis max: b

a -> 4, 6, 1, 10, 77, 80, 4, 8, 8, ...
mit b läufst du jetzt über das Zufallsarray und an der Stelle a(4) -> b(4)++
Somit stehen später in deinem neuen Array die vorkommenden Zufallszahlen als Count gezählt drin

Hoffentlich versteht man meinen Ansatz zur Not geht auch Pseudocode doch dann wäre die Aufgabe schon gelöst ;-)

#### Edit:
Hab den Link von M.L. jetzt erst angeschaut dort ist es ja auch beschrieben

Danke, des werde ich mal probieren hört sich aber schon mal vielversprechend an

 

[Neumi5694]

Eine Alternative wäre eine Zählerklasse (nenne ich mal "CounterClass") mit einer Methode increase(), die den darin gespeicherten Wert um 1 erhöht.
Dann noch eine Map

var counterMap = new LinkedHashMap<Integer, CounterClass>();

und Zugriff mit

counterMap.computerIfAbsent(intvalue, i -> new CounterClass()).increase();

Vorteil: flexibler was die Werte angeht, funktioniert auch mit negativen Werten. Werte, die nie vorkommen, werden auch nicht gespeichert.
Nachteil: Langsamer, wenn du mit Millionen von Werten hantierst.

 

[Flown]

Warum so kompliziert: counterMap.merge(value, 1L, Long::sum);

 

[Neumi5694]

Weil ich die vorgefertigte Methode nicht kannte
Wieder was gelernt.