Häufigkeit der Elemente in einer ArrayList zählen

Java Basics - Anfänger-Themen: Häufigkeit der Elemente in einer ArrayList zählen

Fragen ausschließlich zu Java-Grundlagen von Ein- und Umsteigern.

Um richtig Java zu lernen empfehlen wir Dir den Java-Videokurs

Erstellt von  |  Antworten: 2

  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


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

Jetzt kostenlos registrieren