Häufigkeit der Elemente in einer ArrayList zählen

Dieses Thema im Forum "Java Basics - Anfänger-Themen" wurde erstellt von Guest, 18. Apr. 2008.

Status des Themas:
Es sind keine weiteren Antworten möglich.
  1. Guest

    Guest Guest

    Hi,

    ich habe eine ArrayList:
    Code (Text):
    ArrayList<Integer> list = new ArrayList<Integer>();
    Die Liste enthält verschiedene Integerwerte:
    Code (Text):
    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 (Text):
    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. SlaterB

    SlaterB Guest

    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. clemson

    clemson Neues Mitglied

Die Seite wird geladen...
Status des Themas:
Es sind keine weiteren Antworten möglich.