java - Zählen der vorkommen von Elementen in der ArrayList

22

Können Sie Collections Klasse:
```
public static int frequency(Collection<?> c, Object o)
```
Gibt die Anzahl der Elemente in der angegebenen Sammlung gleich dem angegebenen Objekt. Mehr formal, gibt die Anzahl der Elemente e in der Sammlung Z, (o == null ? e == null : o.equals(e)).

Wenn Sie brauchen, um count occurencies einer langen Liste viele Male, die ich schlage vor, Sie verwenden eine HashMap zum speichern der Zähler und aktualisieren Sie Sie, während Sie das einfügen neuer Elemente in die Liste ein. Dies würde vermeiden, dass die Berechnung jeder Art von Zähler.. aber natürlich werden Sie nicht haben Indizes.
```
HashMap<Item, Integer> counters = new HashMap<Item, Integer>(5000);
ArrayList<Item> items = new ArrayList<Item>(5000);

void insert(Item newEl)
{
   if (counters.contains(newEl))
     counters.put(newEl, counters.get(newEl)+1);
   else
     counters.put(newEl, 1);

   items.add(newEl);
 }
```
Einen entscheidenden Hinweis: Sie können auch andere collections framework (wie Apache-Sammlungen) und eine Bag datastructure, dass beschrieben wird, wie

Definiert eine Kollektion, die zählt, wie oft ein Objekt wird in die Sammlung.

Also genau das was du brauchst.

wow wusste nie über diese Methode. Javadoc finden Sie hier: java.sun.com/javase/6/docs/api/java/util/...
Deine erste Methode ist besser geeignet, um mein Bedürfnis. Aber es gibt ein problem. Wenn ich mehr als ein Artikel in der Liste dann so rufen Sie die anderen Artikel aus der Liste?
Wenn Sie gleich sind, warum stören Sie abrufen? Sie wissen schon, was drinnen ist! Oder gibt es Felder, die nicht geben Sie Ihre equals Vergleich? Oder sind Sie auf der Suche nach mehr als nur abrufen, wie vielleicht löschen?
Meinst du counters.containsKey(newEl)

InformationsquelleAutor Jack
5

Dies ist einfach zu tun mit der hand.
```
public int countNumberEqual(ArrayList<Item> itemList, Item itemToCheck) {
    int count = 0;
    for (Item i : itemList) {
        if (i.equals(itemToCheck)) {
          count++;
        }
    }
    return count;
}
```
Beachten Sie, dass wenn Sie nicht überschreiben equals in Ihrem Item Klasse, diese Methode wird mit dem Objekt-Identität (diese ist die Umsetzung der Object.equals()).

Bearbeiten: Bezüglich deiner zweiten Frage (bitte versuchen Sie, zu begrenzen, Beiträge zu einer Frage pro Stück), können Sie dies von hand als auch.
```
public List<Integer> indices(ArrayList<Item> items, Item itemToCheck) {
    ArrayList<Integer> ret = new ArrayList<Integer>();
    for (int i = 0; i < items.size(); i++) {
        if (items.get(i).equals(itemToCheck)) {
            ret.add(i);
        }
    }
    return ret;
}
```
Gibt es eine andere, effizientere Methode da meine Liste enthält mehrere tausend Artikel und ein bestimmtes Element dupliziert werden können, höchstens 4 oder 5 mal. Also ich denke, dass es sich nicht lohnt sich zu vergleichen, die Tausende von Elementen zu finden, die 4 oder 5 Duplikate. Bitte nicht schlagen, ich verwende Set weil es ist ein fester Grund für die nicht-Verwendung Festgelegt, in meinem Fall.
Denken Sie über die Tatsache, dass zum zählen von Objekten müssen Sie SOWIESO gehen durch die gesamte Liste, da werden Sie haben, um Sie alle zu überprüfen, zu wissen, die genaue Zahl.
Wenn Sie etwas wollen, die eine geringere Zeit, Komplexität, sind Sie aus Glück heraus - Sie wissen nichts über den Inhalt Ihrer Liste haben, müssen Sie überprüfen jede position. Eine Optimierung ist zu vergleichen die hashCode Ihres Artikels zu der hashCode jedes Element in der Liste, aber wenn Sie gleich sind, dann müssen Sie noch überprüfen, für die Gleichstellung mit equals() als Ihre Hashfunktion kann Kollisionen. Wenn Sie die Prüfung für die Objekt-Identität, es gibt keine Notwendigkeit, dies zu tun als equals vergleichen Sie die Speicher-Adressen oder so etwas ähnliches.
Wenn dies ist etwas, das getan werden muss, Häufig und nimmt eine Leistung in Anspruch, als eine einfache Liste ist die falsche Struktur zu verwenden. Je nachdem, was Sie versuchen zu tun, vielleicht könnten Sie ändern Element, um eine zu zählen, und dann fügt die Suche für das Element und erhöht die Anzahl. Oder erstellen Sie eine andere Struktur zu halten, die zählt. Etc. Es gibt keine Magische Art und Weise zu suchen, eine Liste schneller als eine sequenzielle Traversierung.
Goel Java iterieren eine Liste mit tausenden ( oder sogar Hunderte von tausenden ) von Objekten in weniger als einer Sekunde.

InformationsquelleAutor danben
0

Als die anderen Befragten haben bereits gesagt,, wenn Sie sich nachdrücklich für die Speicherung Ihrer Elemente in einer sortierten ArrayList, dann zählen Gegenstände, dauert O(n) Zeit, wobei n die Anzahl der Elemente in der Liste. Hier bei SO, wir geben Ratschläge, aber wir tun nicht Magie!

Als ich nur angedeutet, wenn die Liste wird gesucht, viel mehr als Sie geändert wird, könnte es Sinn machen, es zu halten sortiert. Wenn deine Liste sortiert ist, dann finden Sie Ihr Element in O(log n) Zeit, das ist viel schneller; und wenn Sie eine hashcode Implementierung, die geht auch mit Ihrer equals alle die identischen Elemente werden rechts neben jeder anderen.

Andere Möglichkeit wäre das erstellen und pflegen von zwei Daten-Strukturen parallel. Man könnte ein HashMap mit Ihren Elementen wie Schlüssel und zählen als Werte. Sie wären verpflichtet, zu aktualisieren diese zweite Struktur jeder Zeit Ihre-Liste ändert, aber Elementanzahl lookups wäre o(1).

InformationsquelleAutor Carl Smotricz
0

Ich könnte falsch sein, aber es scheint mir, wie die Daten-Struktur, die Sie tatsächlich wollen, könnte ein Multiset (aus google-Sammlungen/Guave), anstatt eine List. Es ermöglicht ein Vielfaches, im Gegensatz zu Set, aber nicht wirklich Pflege über die Reihenfolge. Angesichts der Tatsache, dass es hat eine int count(Object element) Methode, die genau das macht, was Sie wollen. Und da es nicht eine Liste und hat-Implementierungen unterstützt durch eine HashMap ist, immer die Anzahl ist deutlich effizienter.

InformationsquelleAutor ColinD
0

Danke für deine nette Anregung. Aber unter diesem code ist wirklich sehr nützlich, wir haben keinen such-Methode der Liste, um die Anzahl der vorkommen.
```
void insert(Item newEl) 
{ 
   if (counters.contains(newEl)) 
     counters.put(newEl, counters.get(newEl)+1); 
   else 
     counters.put(newEl, 1); 

   items.add(newEl); 
 } 
```
Dank Jack. Gutes posting.

Dank,

Binod Suman

http://binodsuman.blogspot.com

InformationsquelleAutor Ayush Suman

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.