Discussion :

[Spidy]

bonjour à tous,

je voudrais créer une fonction qui découpe une collection en en plusieurs sous collection de taille fixe, du style :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
List<String> list = new ArrayList<String>();
 
//opérations sur la listes (add, ...)
 
 
List<List<String> listeDecoupee= decoupage(list, 5);
 
//parcours pour afficher tous les elements
for(List<String> subList : list) {
    for(String str : subList) 
       sysout(str)
}

pour l'instant si je n'utilise que des List ça fonctionne impec avec ça :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
public static <T> List<List<T>> splitIntoChunks(List<T> list, int chunkSize) {
		if (chunkSize <= 0)
			throw new IllegalArgumentException("chunkSize must be greater than 0.");
 
		List<List<T>> retVal = new ArrayList<List<T>>();
 
		int index = 0;
 
		while (index < list.size()) {
			int count = list.size() - index > chunkSize ? chunkSize : list.size() - index;
			retVal.add(list.subList(index, index+count));
 
			index += chunkSize;
		}
 
		return retVal;
	}

j'aimerais donc généraliser ça pour tout type de collection genre

Code :

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

1
2
3
4
5
6
Set<UUID> set = new HashSet<UUID>();
 
//opérations quelconques ( ...)
 
 
Set<Set<UUID> decoupee= decoupage(set, 20);

[Alkhan]

bonjour,

Je ne comprend pas vraiment le problème ?
Il suffit de remplacer List par Collection et voila !

[Spidy]

justement je voudrais garder le type de collection passé en argument.

si on passe une List<String> ça renvoi une List<List<String>

[billynirvana]

Passer en Collection ne suffira pas car la méthode list.subList() est propre aux java.util.List.

De même, il y a pas de subList pour les Set ^^.

Par ces arguments il est donc impossible de généraliser. Et je doute que ce soit réalisable même en modifiant le contenu de splitIntoChunks.

[Alkhan]

en fait, j'avais pas fait attention, mais je pense que tu va avoir du mal à généraliser.
La cause est ceci :

Code :

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

1
2
 
list.subList(index, index+count)

Le sublist est un peu particulier et en plus n'existe pas sur les collections mais uniquement sur les List. Et je doute que tu arrives a avoir équivalant sur les "Set" et autres collections.

Edit : ah grillé de peu

[super_toinou]

Et si tu fais un truc du genre

Code :

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

1
2
3
4
5
6
7
8
9
 
public class Splitter<T extends Collection<V>, V extends Collection<String>> {
 
	public T decoupage(V list,int chunkSize){
                //balbla
		return null;
	}
 
}

par contre tu peux pas utiliser des fonctions statiques pour ça

[Mobius]

J'ai pondu du code rapidement sans tester mais rien ne me semble impossible :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
	public static <T> Collection<Collection<T>> splitIntoChunks(Collection<T> collection, int chunkSize) {
		if (chunkSize <= 0)
			throw new IllegalArgumentException(
					"chunkSize must be greater than 0.");
 
		Collection<Collection<T>> retVal = new ArrayList<Collection<T>>();
		Collection<T> col = null;
 
		int index = 0;
 
		for (T t : collection) {
			if(index%chunkSize == 0){
				col = collection.getClass().newInstance();
				retVal.add(col);
			}
			col.add(t);
			index++;
		}
 
		return retVal;
	}

Pas forcement ce qu'il y a de plus performant mais ca doit marcher

[Alkhan]

Pas forcement ce qu'il y a de plus performant mais ca doit marcher

Eh non ca ne marche pas, car ce ne sont pas des vues de la collection d'origine. Par conséquent, si tu modifie la collection d'origine ca ne sera pas répercuté dans la collection découpé, et inversement bien sur.