Bonjour ! Il y a des tas de façons de tester l'égalité entre deux listes ArrayList.

Mais comment procéder au sein d'une seule ArrayList ? Admettons par exemple cette liste :

[2,5,6,2,0,84,6,11]

Je veux obtenir une phrase console comme "Dans cette liste, nous avons 2 et 6"

Alors oui je me doute bien que je dois passer par quelque chose comme :

for(int i = 0; i < monArray.size(); i++){
monArray.get(i);
//Structure conditionnelle pour détecter l'égalité
}

Mais je n'arrive pas à visualiser le reste. Il faudrait que j'isole chacune de mes valeurs pour les comparer entre elles, c'est ça ? Je sera aussi curieux de savoir comment procéder avec un tableau (enfin si y'a un procédé différent, si c'est le même algorithme, non).

Merci d'avance, je ne sais pas si je me noie dans un verre d'eau ou bien si tester l'égalité des valeurs dans un seul tableau ou Liste au lieu de deux minimum est vraiment un peu plus difficile

Tu cherches les doublons ?

Si oui commence par trier ta liste, tu peux le faire avec Collections.sort(taListe).
Tu auras [0, 2, 2, 5, 6, 6, 11, 84].
Après tu as juste à la parcourir et à regarder si la valeur i et égale à la valeur i+1.

Compte les éléments:
2:2
5:1
6:2
2:1
0:1
...

Si tu manipule des entiers comme tu présentes tu peux trier et si à l'indice i c'est la même chose qu'à l'indice i-1 alors c'est en double...

Compte les éléments:

2:2
5:1
6:2
2:1
0:1

Ca marche bien et tu as une complexité en O(n), par contre c'est utilisable uniquement si les valeurs sont bornées (des ages par exemples), sinon tu fais un tableau de 2^32 cases pour stocker toutes les valeurs possibles.

La méthode tu tri est en n log(n).

pas forcément tu peux faire une map pour le comptage

Alors, je voudrais éviter d'utiliser des Maps, j'utilise déjà un Array, j'aimerai me limiter niveau Collections (donc j'utiliserai ça en dernier recours). Donc j'ai d'abord essayé la solution proposée par JerryDayPonay (super pseudo au passage !) et voici ce que ça donne :

http://pastebin.com/kLGWC5c6

D'un point de vu logique ma solution semble ok je crois, A la fin, une fois mes éléments triés dans l'ordre, bah je regarde si la valeur de ma liste à l'index i est égale à la valeur contenue dans l'index i+1 autrement je retire de la liste...bah ça marche pas et je vois pas pourquoi ma solution me semble logique pourtant

Pour les tables de 2 et 3 je suis censé retrouver 12 par exemple...enfin.

Que se passe t-il ?