autre source

http://www.google.com/codesearch?hl=fr&q=+.java+combination+show:g0x3L0qd_pk:lF718ZCqeDg:_dTa6NgGRHQ&sa=N&cd=41&ct=rc&cs_p=http://www.oozinoz.com/bpwj.zip&cs_f=bpwj/code/sjm/combinatorics/Combinations.java

Oui, cette classe n'est pas adaptée pour un N important...
En fait j'utilise cette classe pour un cas particulier ou N est très restreint (<10) et ou je suis amené  à réutiliser de nombreuses fois les même combinaisons, donc j'ai préféré stocker les combinaisons (pour N<10, ça ne fait pas lourd en mémoire) et gagner un poil de temps processeur sur les calculs suivants...

Merci pour les conseils, en particulier sur la classe BitSet que je ne connaissais pas.

J'en ai fait une version améliorée (du moins je l'espère...)