Häufigkeit der Elemente in einer ArrayList zählen

Diskutiere Häufigkeit der Elemente in einer ArrayList zählen im Java Basics - Anfänger-Themen Forum.

Java Videokurs
  1. #1

    Häufigkeit der Elemente in einer ArrayList zählen

    Hi,

    ich habe eine ArrayList:
    Code:
    ArrayList<Integer> list = new ArrayList<Integer>();
    Die Liste enthält verschiedene Integerwerte:
    Code:
    3,3,2,3,1,7,3,2,7,4,5...
    Wie kann ich möglichst geschickt die Häufigkeit der einelnen Werte ermitteln, also so:
    Code:
    1: 1, 2: 2, 3: 4, 4: 1, 5: 1, 6: 0, 7: 2 ...
    Gibts hierfür eine einfachere Lösung als eine doppelte for-Schleife die für jeden Wert die gesamte Liste durchläuft?

  2. #2
    SlaterB

    sortiere die Liste vorher, dann brauchst du sie nur einmal durchlaufen,

    oder durchlaufe die unsortierte Liste nur einmal und merke dir in einer Map die Anzahl pro Zahl,
    wenn es nur kleine Zahlen sind und du das Maximum kennst, dann kannst du auch ein Array statt einer Map verwenden:

    Liste durchlaufen: aktuell eine 7 gefunden -> zaehlArray[6]++;

  3. #3

Java Videokurs

Keine Antwort auf Deine Suche gefunden? Registriere Dich kostenlos und stelle Deine eigene Frage zu Java!

Jetzt kostenlos registrieren
Ähnliche Themen
  1. Antworten: 7
    Letzter Beitrag: 26.11.2011, 13:44
  2. Häufigkeit der Wörter einer Webseite zählen
    Von Gast im Forum Java Basics - Anfänger-Themen
    Antworten: 7
    Letzter Beitrag: 11.01.2008, 14:27
  3. Kombinationen der Elemente einer ArrayList
    Von Knusper im Forum Java Basics - Anfänger-Themen
    Antworten: 4
    Letzter Beitrag: 23.11.2007, 20:34
  4. Elemente in Vector nach Häufigkeit sortieren.
    Von Zimon im Forum Allgemeine Java-Themen
    Antworten: 13
    Letzter Beitrag: 04.03.2007, 16:10
Sie betrachten gerade Häufigkeit der Elemente in einer ArrayList zählen