Häufigkeit der Elemente in einer ArrayList zählen

  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

Ä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