Dénombrer éléments d'une liste

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 ! :mrgreen:

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

Code:

---

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.

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

Salut,

Citation:

---

Envoyé par thelvin

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:

---

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:

---

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:

---

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++

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

Code:

---

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)

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

Code:

---

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:

---

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

---

Citation:

---

Envoyé par joel.drigo

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

Code:

---

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

---

---

En effet :ccool:

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


a++