Comment compter le nombre d'occurrences d'un élément dans une liste ?

Question

J'ai un ArrayList une classe de collection de Java, comme suit :

ArrayList<String> animals = new ArrayList<String>();
animals.add("bat");
animals.add("owl");
animals.add("bat");
animals.add("bat");

Comme vous pouvez le voir, le animals ArrayList se compose de 3 bat et un owl élément. Je me demandais s'il existe une API dans le cadre de Collection qui renvoie le nombre de bat ou s'il existe un autre moyen de déterminer le nombre d'occurrences.

J'ai découvert que la collection de Google Multiset dispose d'une API qui renvoie le nombre total d'occurrences d'un élément. Mais elle n'est compatible qu'avec le JDK 1.5. Notre produit est actuellement dans le JDK 1.6, je ne peux donc pas l'utiliser.

Answer 1

Je suis sûr que la méthode de la fréquence statique dans Collections serait utile ici :

int occurrences = Collections.frequency(animals, "bat");

C'est comme ça que je le ferais de toute façon. Je suis presque sûr que c'est la version 1.6 de JDK.

Answer 2

Cela montre pourquoi il est important de " Faire référence aux objets par leurs interfaces "comme décrit dans Java efficace livre.

Si vous codez en fonction de l'implémentation et utilisez ArrayList à, disons, 50 endroits dans votre code, lorsque vous trouverez une bonne implémentation de "liste" qui compte les éléments, vous devrez changer ces 50 endroits, et probablement casser votre code (si vous êtes le seul à l'utiliser, ce n'est pas un problème, mais si quelqu'un d'autre l'utilise, vous casserez aussi son code).

En programmant l'interface, vous pouvez laisser ces 50 emplacements inchangés et remplacer l'implémentation de ArrayList par "CountItemsList" (par exemple) ou une autre classe.

Vous trouverez ci-dessous un exemple très simple de rédaction. Ce n'est qu'un exemple, une liste prête pour la production serait beaucoup plus compliqué.

import java.util.*;

public class CountItemsList<E> extends ArrayList<E> { 

    // This is private. It is not visible from outside.
    private Map<E,Integer> count = new HashMap<E,Integer>();

    // There are several entry points to this class
    // this is just to show one of them.
    public boolean add( E element  ) { 
        if( !count.containsKey( element ) ){
            count.put( element, 1 );
        } else { 
            count.put( element, count.get( element ) + 1 );
        }
        return super.add( element );
    }

    // This method belongs to CountItemList interface ( or class ) 
    // to used you have to cast.
    public int getCount( E element ) { 
        if( ! count.containsKey( element ) ) {
            return 0;
        }
        return count.get( element );
    }

    public static void main( String [] args ) { 
        List<String> animals = new CountItemsList<String>();
        animals.add("bat");
        animals.add("owl");
        animals.add("bat");
        animals.add("bat");

        System.out.println( (( CountItemsList<String> )animals).getCount( "bat" ));
    }
}

Principes OO appliqués ici : héritage, polymorphisme, abstraction, encapsulation.

Answer 3

Désolé, il n'y a pas de méthode simple qui puisse le faire. Tout ce que vous devez faire, c'est créer une carte et compter les fréquences avec elle.

HashMap<String,int> frequencymap = new HashMap<String,int>();
foreach(String a in animals) {
  if(frequencymap.containsKey(a)) {
    frequencymap.put(a, frequencymap.get(a)+1);
  }
  else{ frequencymap.put(a, 1); }
}

Answer 4

Il n'existe pas de méthode native en Java pour le faire à votre place. Cependant, vous pouvez utiliser IterableUtils#countMatches() d'Apache Commons-Collections pour le faire à votre place.

Answer 5

Je me demande pourquoi vous ne pouvez pas utiliser l'API Collection de Google avec le JDK 1.6. Est-ce que c'est écrit ? Je pense que vous pouvez, il ne devrait pas y avoir de problèmes de compatibilité, car il est construit pour une version inférieure. Le cas aurait été différent si elle avait été construite pour la version 1.6 et que vous exécutiez la version 1.5.

Est-ce que je me trompe quelque part ?