Zähler Klasse

[TeKay92]

Hallo Leute,

ich benötige eine Klasse, die zählt, wie oft einzelne Werte in einem bestimmten Intervall auftauchen.

Das sollte in etwa so aussehen..

/**
                *  @param value Value instance to take into account
                *  @param timeStamp as milliseconds since 1.1.1970, the time the value occured
                *  @return int the number of times the given value occured in the configured intervall
              */
               int add(Value value, long timeStamp)

Nun zu meinem Problem, ich weiß nicht welche Datenstruktur ich verwerden soll um einem Wert eine
Liste mit Zeiten zuzuweisen.

Beispiel: value = 192.168.12.1 date = 04012012 10:15

Falls dann nochmal der selbe Wert innerhalb eines bestimmten Intervalles auftaucht sollt mitgezählt werden. Ich hoffe ihr versteht was ich sagen will.

Danke schonmal,
Tobi.

 

[bygones]

Bag struktur

zb Bag (Commons Collections 3.2.1 API)

 

[HelgeW]

Also, ich würde es über eine Map lösen...
so in der Art wie:

Instanzvariable:

HashMap<Value, List<Long>> map = new HashMap<Value, List<Long>>();

Dann hast Du zum Einen den Key für den Eintrag und des Weiteren eine Liste für die Zeiten. Um die Anzahl des Vorkommens zu ermitteln kannst Du dann einfach die size nehmen.

Dann die Funktion

public int add(Value value, long timeStamp) {
  List<Date> col = map.get(value);
  if(col == null) {
    col = new ArrayList<Long>();
    map.put(value, col);
  }
  col.add(new Long(timeStamp));
}

Hoffe Du hast meine Idee verstanden...

 

[TeKay92]

Wow super! Danke Helge!

Genau das habe ich gesucht.. funktioniert auch super!

Jetzt implementiere ich nur noch den Zählvorgang, danke!

 

[bygones]

warum das Rad neuerfinden... die Bag sollte genau das tun was du brauchst ?!