Comment partitionner une collection en sous-collections

Bonjour à tous,

Je débute en Java et cherche de l'aide pour résoudre le problème suivant :

1. Write a ListPartitioner class that implements the following interface:

import java.util.Collection;
public interface IListPartitioner<T> {
Collection<Collection<T>> partition(Collection<T> items, int size);
}

The partition method should return consecutive sub-collections of the input collection, each of the same size, except the final collection which may be smaller.

* Example 1: partition([1,2,3,4,5], 2) --> [ [1,2], [3,4], [5] ]
* Example 2: partition([1,2,3,4,5], 3) --> [ [1,2,3], [4,5] ]
* Example 3: partition([1,2,3,4,5], 1) --> [ [1], [2], [3], [4], [5] ]

2. Write unit tests using junit4 to verify your implementation.

J'ai trouvé du code sur le net pour réaliser la manip' avec des List/ArrayList mais pas pour le type Collection....faut-il envisager de convertir Collection en List pour pouvoir résoudre le problème ? :roll:

Merci par avance pour votre aide ;-)

StéphaneM

Bonjour,

Collection c'est une interface tu dois passer par une ArrayList, HashMap ...

Merci Habib de ta réponse !

Cependant, je ne vois pas bien comment convertir la Collection en entrée vers une ArrayList (eh oui, je suis vraiment un grand débutant :oops: )
J'ai trouvé un exemple code pour réaliser ce traitement basé sur ArrayList, le résultat obtenu semble OK mais j'ai encore des soucis sur la partie test avec JUnit :cry:

Si quelqu'un peut m'apporter de l'aide pour finaliser...

Slt.
Le mieux, ça serai que tu déclare une nouvelle class qui implémente cette interface. En suite, t'as le choix entre deux solutions :
Ou bien tu déclare un attribut avec comme type, l'un des types qui implemente l'interface Collection deja definie comme les ArrayList ...
Ou bien tu déclare la class comme extension d'une class qui implémente l'interface Collection deja definie comme les ArrayList ...

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

class Partitionnement <T> implements IListPartitioner { private ArrayList <T> tab;   @Override public Collection partition(Collection items, int size) { ... Collection <T> c = new ...; T a = tab...; c.add (a); } ... }

---

Ou bien

Code:

---

1 2 3 4 5 6 7 8 9 10 11

class Partitionnement <T> extends ArrayList implements IListPartitioner {   @Override public Collection partition(Collection items, int size) { ... Collection <T> c = new ...; T a = this...; c.add (a); } ... }

---

Puis-tu, si possible, nous expliquer ton problème avec JUnit
Bon courage

Hum.

Pas besoin de tout compliquer comme ça ni de changer les paramètres de la méthode.

Le type en entrée est Collection<T>, eh bien ça ne fait presque aucune différence avec une List<T> ou une ArrayList<T>. Dans les trois cas on peut facilement les parcourir dans l'ordre, soit avec un foreach, soit avec un Iterator<T>. Comme on préfère.

Le type en sortie est Collection<Collection<T>>. Comme ArrayList implémente Collection, ça veut dire qu'on a parfaitement le droit de renvoyer une ArrayList<Collection<T>> en sortie.
Et pour la même raison, cette ArrayList qui accepte qu'on lui insère des Collection<T>, accepte notamment qu'on lui insère des ArrayList<T>.

Autrement dit, l'algorithme qui fait ça avec des ArrayList fonctionne presque pareil avec des Collection. Il faudra peut-être adapter la boucle de parcours, et redéfinir un type genre ArrayList<ArrayList<T>> en ArrayList<Collection<T>>, et c'est tout.