Discussion :

[Wenneguen]

Bonjour,

J'ai un ArrayList qui vaut schématiquement quelque chose du genre {b,d,a,e,a,a,d,b,e,e}.

J'aimerais écrire une fonction qui dénombre les éléments de cet ArrayList ; avec l'exemple ci-dessus le résultat serait :

b : 2
d : 2
a : 3
e : 3

Je vois comment le faire en utilisant une multitude de if : " if machin == b then incrémenter le compteur de b ... else if machin = d... ", mais cette méthode ne me satisfait pas dans la mesure où j'aurais potentiellement un nombre important d'éléments différents (et donc un nombre important de if).

Y a-t-il une méthode plus efficace ?

Merci !

[thelvin]

'Faudrait utiliser une Map. Genre Map<Letter, Integer> si ta liste contient des Letter.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

Map<Letter, Integer> counts = new HashMap<>();

Pour chaque élément de la liste, tu regardes si counts ne contient pas déjà cet élément. Si oui, tu lui donnes un nouvel Integer, de la valeur précédente + 1.
Si non, tu ajoutes cet élément, avec comme valeur 1.

[Wenneguen]

Ok je connais pas du tout les Maps, je vais voir ça. Merci beaucoup !

[adiGuba]

Salut,

Pour chaque élément de la liste, tu regardes si counts ne contient pas déjà cet élément. Si oui, tu lui donnes un nouvel Integer, de la valeur précédente + 1.
Si non, tu ajoutes cet élément, avec comme valeur 1.

+1
Attention tout de même au type de la clef (le "Letter").
Il est préférable que ce soit un type immuable, et il faut qu'il implémente correctement equals() et hashCode()...


Sinon c'est tout simple en effet :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
    Map<Letter, Integer> counts = new HashMap<>();
    for (Letter key : list) {
        Integer value = counts.get(key);
        if (value!=null) {
            value += 1;
        } else {
            value = 1;
        }
        counts.put(key, value);
    }
    System.out.println(counts);

A noter qu'avec Java 8 c'est encore plus simple à faire via la méthode merge() :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
    Map<Letter, Integer> counts = new HashMap<>();
    for (Letter key : list) {
        counts.merge(key, 1, Integer::sum);
    }
    System.out.println(counts);

Ou encore avec les Streams (moins simple au prime abord, mais qui peut être parallélisé très facilement si on doit traiter de très gros volume) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
    Map<Letter,Integer> map = list.stream()
        .collect(Collectors.toMap(
                (x)->x, // clef
                (x)->1, // valeur d'un élément
                Integer::sum, // fusion des éléments
                HashMap::new
                ));
   System.out.println(counts);

a++

[kolodz]

Après, il y a une version un peu plus "idiot" :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
// On récupère la liste des éléments dans set (pas de doublon)
Set<Letter> unique = new HashSet<Letter>(list);
for (Letter key : unique) {
    // On demande à l'API standard de faire le job, comme d'hab quoi !
    System.out.println(key + ": " + Collections.frequency(list, key));
}

Cordialement,
Patrick Kolodziejczyk.

Source :
http://docs.oracle.com/javase/7/docs...a.lang.Object)

[joel.drigo]

Il y a aussi (en plus, il y a quelque chose de sémantique) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

Map<String,Long> counters =  list.stream().collect(Collectors.groupingBy(c -> c, Collectors.counting()));

Sinon, dans le genre idiot, et en plus tordu, il y a :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
Arrays.asList(list.stream().sorted(String::compareTo).collect(Collectors.joining()).split("(?<=(.))(?!\\1)")).forEach (
			s-> System.out.println( s.charAt(0) + ": " + s.length() ));

[adiGuba]

Il y a aussi (en plus, il y a quelque chose de sémantique) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

Map<String,Long> counters =  list.stream().collect(Collectors.groupingBy(c -> c, Collectors.counting()));

En effet

Je m'étonnais qu'il n'y ait rien de plus "direct". J'avais juste mal cherché


a++