Lógica para gerar combinações nas Loterias

Programação Java
#1

[color=red]POST DUPLICADO POR ENGANO. LINK CORRETO:[/color] http://www.guj.com.br/java/305228-logica-para-gerar-combinacoes-nas-loterias

Boa noite Pessoal,

Estou criando um sistema que gera combinações das loterias e encontrei o seguinte código e gostaria da ajuda de vocês para entender ou até mesmo utilizar outros meios, lembrando que meu objetivo e criar todas combinações possíveis em uma modalidade.

Dúvida maior (o que é “<<”):

 i = i << 1 ;

Código completo:

    private int r ;
    private String[] entrada ;
    private int MAX ;
    private int N ;
 
    /** se r e' zero entao iremos fazer todas
     * as combinacoes (com qualquer quantidade
     * de elementos).
     */
    public Combinacao(String[] entrada, int r) {
        this.r = r ;
        this.entrada = entrada ;
        this.MAX = ~(1 << entrada.length) ;
        this.N = 1;
    }
 
    /** Retorna true quando ha pelo menos
     * uma combinacao disponivel.
     */
    public boolean hasNext() {
        if ( r != 0 ) {
            while ( ((this.N & this.MAX) != 0) && (countbits() != r) ) N+=1 ;
        }
 
        return (this.N & this.MAX) != 0;
    }
 
    /** Retorna a quantidade de bits ativos (= 1)
     * de N.
     */
    private int countbits() {
        int i;
        int c;
 
        i = 1;
        c = 0;
        while ( (this.MAX & i) != 0 ) {
            if ( (this.N & i) != 0) {
                c++;
            }
            i = i << 1 ;
        }
 
        return c ;
    }
 
    /** Util para obter o tamanho da saida. Esse
     * tamanho e' o numero de posicoes do vetor
     * retornado por next.
     */
    public int getSaidaLength() {
        if (r != 0) {
            return r;
        }
 
        return this.countbits();
    }
 
    /** Retorna uma combinacao.
     *
     * ATENCAO: Sempre use next() quando se
     * tem certeza que ha uma combinacao
     * disponivel. Ou seja, sempre use next()
     * quando hasNext() retornar true.
     */
    public String[] next() {
        int saida_index, entrada_index, i;
 
        String[] saida = new String[this.getSaidaLength()];
 
        entrada_index = 0;
        saida_index = 0;
        i = 1;
 
        while ((this.MAX & i) != 0) {
            if ((this.N & i) != 0) {
                saida[saida_index] = entrada[entrada_index];
                saida_index += 1;
            }
            entrada_index += 1;
            i = i << 1;
        }
 
        N += 1;
 
        return saida;

Fonte: http://daemoniolabs.wordpress.com/2011/07/04/gerando-combinacoes-usando-java/

#2