org.apache.commons/commons-collections4/4.3 : org/apache/commons/collections4/iterators/PermutationIterator.class

PermutationIterator

http://commons.apache.org/proper/commons-collections/: The Apache Commons Collections package contains types that extend and augment the Java Collections Framework. (The Apache Software Foundation)

Apache License, Version 2.0

Rafael U. C. Afonso
Max Rydahl Andersen
Avalon
Federico Barbieri
Jeffrey Barnes
Nicola Ken Barozzi
Arron Bates
Sebastian Bazley
Benjamin Bentmann
Ola Berg
Sam Berlin
Christopher Berry
Nathan Beyer
Rune Peter Bjørnstad
Janek Bogucki
Maarten Brak
Dave Bryson
Chuck Burdick
Julien Buret
Josh Cain
Jonathan Carlson
Ram Chidambaram
Steve Clark
Benoit Corne
Eric Crampton
Dimiter Dimitrov
Peter Donald
Steve Downey
Rich Dougherty
Tom Dunham
Stefano Fornari
Andrew Freeman
Gerhard Froehlich
Goran Hacek
David Hay
Mario Ivankovits
Paul Jack
Eric Johnson
Kent Johnson
Marc Johnson
Roger Kapsi
Nissim Karpenstein
Shinobu Kawai
Stephen Kestle
Mohan Kishore
Simon Kitching
Thomas Knych
Serge Knystautas
Peter KoBek
Jordan Krey
Olaf Krische
Guilhem Lavaux
Paul Legato
David Leppik
Berin Loritsch
Hendrik Maryns
Stefano Mazzocchi
Brian McCallister
David Meikle
Steven Melzer
Leon Messerschmidt
Mauricio S. Moura
Kasper Nielsen
Stanislaw Osinski
Alban Peignier
Mike Pettypiece
Steve Phelps
Ilkka Priha
Jonas Van Poucke
Will Pugh
Herve Quiroz
Daniel Rall
Robert Ribnitz
Huw Roberts
Henning P. Schmiedehausen
Joerg Schmuecker
Howard Lewis Ship
Joe Raysa
Jeff Rodriguez
Ashwin S
Jordane Sarda
Thomas Schapitz
Jon Schewe
Andreas Schlosser
Christian Siefkes
Michael Smith
Stephen Smith
Jan Sorensen
Jon S. Stevens
James Strachan
Leo Sutic
Radford Tam
Chris Tilden
Neil O'Toole
Jeff Turner
Kazuya Ujihara
Thomas Vahrst
Jeff Varszegi
Ralph Wagner
Hollis Waite
David Weinrich
Dieter Wimberger
Serhiy Yevtushenko
Sai Zhang
Jason van Zyl
Geoff Schoeman
Goncalo Marques
Vamsi Kavuri

Matt Benson
James Carman
Stephen Colebourne
Robert Burrell Donkin
Morgan Delagrange
Gary Gregory
Matthew Hawthorne
Dipanjan Laha
Geir Magnusson
Luc Maisonobe
Craig McClanahan
Thomas Neidhart
Adrian Nistor
Arun M. Thomas
Rodney Waldhoff
Henri Yandell
Rob Tompkins

public class org.apache.commons.collections4.iterators.PermutationIterator<E> implements java.util.Iterator<java.util.List<E>>
  minor version: 0
  major version: 59
  flags: flags: (0x0021) ACC_PUBLIC, ACC_SUPER
  this_class: org.apache.commons.collections4.iterators.PermutationIterator
  super_class: java.lang.Object
{
  private final int[] keys;
    descriptor: [I
    flags: (0x0012) ACC_PRIVATE, ACC_FINAL

  private final java.util.Map<java.lang.Integer, E> objectMap;
    descriptor: Ljava/util/Map;
    flags: (0x0012) ACC_PRIVATE, ACC_FINAL
    Signature: Ljava/util/Map<Ljava/lang/Integer;TE;>;

  private final boolean[] direction;
    descriptor: [Z
    flags: (0x0012) ACC_PRIVATE, ACC_FINAL

  private java.util.List<E> nextPermutation;
    descriptor: Ljava/util/List;
    flags: (0x0002) ACC_PRIVATE
    Signature: Ljava/util/List<TE;>;

  public void <init>(java.util.Collection<? extends E>);
    descriptor: (Ljava/util/Collection;)V
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=4, locals=5, args_size=2
        start local 0 // org.apache.commons.collections4.iterators.PermutationIterator this
        start local 1 // java.util.Collection coll
         0: .line 75
            aload 0 /* this */
            invokespecial java.lang.Object.<init>:()V
         1: .line 76
            aload 1 /* coll */
            ifnonnull 3
         2: .line 77
            new java.lang.NullPointerException
            dup
            ldc "The collection must not be null"
            invokespecial java.lang.NullPointerException.<init>:(Ljava/lang/String;)V
            athrow
         3: .line 80
      StackMap locals: org.apache.commons.collections4.iterators.PermutationIterator java.util.Collection
      StackMap stack:
            aload 0 /* this */
            aload 1 /* coll */
            invokeinterface java.util.Collection.size:()I
            newarray 10
            putfield org.apache.commons.collections4.iterators.PermutationIterator.keys:[I
         4: .line 81
            aload 0 /* this */
            aload 1 /* coll */
            invokeinterface java.util.Collection.size:()I
            newarray 4
            putfield org.apache.commons.collections4.iterators.PermutationIterator.direction:[Z
         5: .line 82
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.direction:[Z
            iconst_0
            invokestatic java.util.Arrays.fill:([ZZ)V
         6: .line 83
            iconst_1
            istore 2 /* value */
        start local 2 // int value
         7: .line 84
            aload 0 /* this */
            new java.util.HashMap
            dup
            invokespecial java.util.HashMap.<init>:()V
            putfield org.apache.commons.collections4.iterators.PermutationIterator.objectMap:Ljava/util/Map;
         8: .line 85
            aload 1 /* coll */
            invokeinterface java.util.Collection.iterator:()Ljava/util/Iterator;
            astore 4
            goto 13
      StackMap locals: org.apache.commons.collections4.iterators.PermutationIterator java.util.Collection int top java.util.Iterator
      StackMap stack:
         9: aload 4
            invokeinterface java.util.Iterator.next:()Ljava/lang/Object;
            checkcast java.lang.Object
            astore 3 /* e */
        start local 3 // java.lang.Object e
        10: .line 86
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.objectMap:Ljava/util/Map;
            iload 2 /* value */
            invokestatic java.lang.Integer.valueOf:(I)Ljava/lang/Integer;
            aload 3 /* e */
            invokeinterface java.util.Map.put:(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;
            pop
        11: .line 87
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.keys:[I
            iload 2 /* value */
            iconst_1
            isub
            iload 2 /* value */
            iastore
        12: .line 88
            iinc 2 /* value */ 1
        end local 3 // java.lang.Object e
        13: .line 85
      StackMap locals:
      StackMap stack:
            aload 4
            invokeinterface java.util.Iterator.hasNext:()Z
            ifne 9
        14: .line 90
            aload 0 /* this */
            new java.util.ArrayList
            dup
            aload 1 /* coll */
            invokespecial java.util.ArrayList.<init>:(Ljava/util/Collection;)V
            putfield org.apache.commons.collections4.iterators.PermutationIterator.nextPermutation:Ljava/util/List;
        15: .line 91
            return
        end local 2 // int value
        end local 1 // java.util.Collection coll
        end local 0 // org.apache.commons.collections4.iterators.PermutationIterator this
      LocalVariableTable:
        Start  End  Slot   Name  Signature
            0   16     0   this  Lorg/apache/commons/collections4/iterators/PermutationIterator<TE;>;
            0   16     1   coll  Ljava/util/Collection<+TE;>;
            7   16     2  value  I
           10   13     3      e  TE;
    Signature: (Ljava/util/Collection<+TE;>;)V
    MethodParameters:
      Name  Flags
      coll  final

  public boolean hasNext();
    descriptor: ()Z
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=1, locals=1, args_size=1
        start local 0 // org.apache.commons.collections4.iterators.PermutationIterator this
         0: .line 99
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.nextPermutation:Ljava/util/List;
            ifnull 1
            iconst_1
            ireturn
      StackMap locals:
      StackMap stack:
         1: iconst_0
            ireturn
        end local 0 // org.apache.commons.collections4.iterators.PermutationIterator this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    2     0  this  Lorg/apache/commons/collections4/iterators/PermutationIterator<TE;>;

  public java.util.List<E> next();
    descriptor: ()Ljava/util/List;
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=5, locals=8, args_size=1
        start local 0 // org.apache.commons.collections4.iterators.PermutationIterator this
         0: .line 109
            aload 0 /* this */
            invokevirtual org.apache.commons.collections4.iterators.PermutationIterator.hasNext:()Z
            ifne 2
         1: .line 110
            new java.util.NoSuchElementException
            dup
            invokespecial java.util.NoSuchElementException.<init>:()V
            athrow
         2: .line 114
      StackMap locals:
      StackMap stack:
            iconst_m1
            istore 1 /* indexOfLargestMobileInteger */
        start local 1 // int indexOfLargestMobileInteger
         3: .line 115
            iconst_m1
            istore 2 /* largestKey */
        start local 2 // int largestKey
         4: .line 116
            iconst_0
            istore 3 /* i */
        start local 3 // int i
         5: goto 12
         6: .line 117
      StackMap locals: int int int
      StackMap stack:
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.direction:[Z
            iload 3 /* i */
            baload
            ifeq 7
            iload 3 /* i */
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.keys:[I
            arraylength
            iconst_1
            isub
            if_icmpge 7
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.keys:[I
            iload 3 /* i */
            iaload
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.keys:[I
            iload 3 /* i */
            iconst_1
            iadd
            iaload
            if_icmpgt 8
         7: .line 118
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.direction:[Z
            iload 3 /* i */
            baload
            ifne 11
            iload 3 /* i */
            ifle 11
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.keys:[I
            iload 3 /* i */
            iaload
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.keys:[I
            iload 3 /* i */
            iconst_1
            isub
            iaload
            if_icmple 11
         8: .line 119
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.keys:[I
            iload 3 /* i */
            iaload
            iload 2 /* largestKey */
            if_icmple 11
         9: .line 120
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.keys:[I
            iload 3 /* i */
            iaload
            istore 2 /* largestKey */
        10: .line 121
            iload 3 /* i */
            istore 1 /* indexOfLargestMobileInteger */
        11: .line 116
      StackMap locals:
      StackMap stack:
            iinc 3 /* i */ 1
      StackMap locals:
      StackMap stack:
        12: iload 3 /* i */
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.keys:[I
            arraylength
            if_icmplt 6
        end local 3 // int i
        13: .line 125
            iload 2 /* largestKey */
            iconst_m1
            if_icmpne 17
        14: .line 126
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.nextPermutation:Ljava/util/List;
            astore 3 /* toReturn */
        start local 3 // java.util.List toReturn
        15: .line 127
            aload 0 /* this */
            aconst_null
            putfield org.apache.commons.collections4.iterators.PermutationIterator.nextPermutation:Ljava/util/List;
        16: .line 128
            aload 3 /* toReturn */
            areturn
        end local 3 // java.util.List toReturn
        17: .line 132
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.direction:[Z
            iload 1 /* indexOfLargestMobileInteger */
            baload
            ifeq 18
            iconst_1
            goto 19
      StackMap locals:
      StackMap stack:
        18: iconst_m1
      StackMap locals:
      StackMap stack: int
        19: istore 3 /* offset */
        start local 3 // int offset
        20: .line 133
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.keys:[I
            iload 1 /* indexOfLargestMobileInteger */
            iaload
            istore 4 /* tmpKey */
        start local 4 // int tmpKey
        21: .line 134
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.keys:[I
            iload 1 /* indexOfLargestMobileInteger */
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.keys:[I
            iload 1 /* indexOfLargestMobileInteger */
            iload 3 /* offset */
            iadd
            iaload
            iastore
        22: .line 135
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.keys:[I
            iload 1 /* indexOfLargestMobileInteger */
            iload 3 /* offset */
            iadd
            iload 4 /* tmpKey */
            iastore
        23: .line 136
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.direction:[Z
            iload 1 /* indexOfLargestMobileInteger */
            baload
            istore 5 /* tmpDirection */
        start local 5 // boolean tmpDirection
        24: .line 137
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.direction:[Z
            iload 1 /* indexOfLargestMobileInteger */
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.direction:[Z
            iload 1 /* indexOfLargestMobileInteger */
            iload 3 /* offset */
            iadd
            baload
            bastore
        25: .line 138
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.direction:[Z
            iload 1 /* indexOfLargestMobileInteger */
            iload 3 /* offset */
            iadd
            iload 5 /* tmpDirection */
            bastore
        26: .line 141
            new java.util.ArrayList
            dup
            invokespecial java.util.ArrayList.<init>:()V
            astore 6 /* nextP */
        start local 6 // java.util.List nextP
        27: .line 142
            iconst_0
            istore 7 /* i */
        start local 7 // int i
        28: goto 35
        29: .line 143
      StackMap locals: org.apache.commons.collections4.iterators.PermutationIterator int int int int int java.util.List int
      StackMap stack:
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.keys:[I
            iload 7 /* i */
            iaload
            iload 2 /* largestKey */
            if_icmple 33
        30: .line 144
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.direction:[Z
            iload 7 /* i */
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.direction:[Z
            iload 7 /* i */
            baload
            ifeq 31
            iconst_0
            goto 32
      StackMap locals: org.apache.commons.collections4.iterators.PermutationIterator int int int int int java.util.List int
      StackMap stack: boolean[] int
        31: iconst_1
      StackMap locals: org.apache.commons.collections4.iterators.PermutationIterator int int int int int java.util.List int
      StackMap stack: boolean[] int int
        32: bastore
        33: .line 146
      StackMap locals:
      StackMap stack:
            aload 6 /* nextP */
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.objectMap:Ljava/util/Map;
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.keys:[I
            iload 7 /* i */
            iaload
            invokestatic java.lang.Integer.valueOf:(I)Ljava/lang/Integer;
            invokeinterface java.util.Map.get:(Ljava/lang/Object;)Ljava/lang/Object;
            invokeinterface java.util.List.add:(Ljava/lang/Object;)Z
            pop
        34: .line 142
            iinc 7 /* i */ 1
      StackMap locals:
      StackMap stack:
        35: iload 7 /* i */
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.keys:[I
            arraylength
            if_icmplt 29
        end local 7 // int i
        36: .line 148
            aload 0 /* this */
            getfield org.apache.commons.collections4.iterators.PermutationIterator.nextPermutation:Ljava/util/List;
            astore 7 /* result */
        start local 7 // java.util.List result
        37: .line 149
            aload 0 /* this */
            aload 6 /* nextP */
            putfield org.apache.commons.collections4.iterators.PermutationIterator.nextPermutation:Ljava/util/List;
        38: .line 150
            aload 7 /* result */
            areturn
        end local 7 // java.util.List result
        end local 6 // java.util.List nextP
        end local 5 // boolean tmpDirection
        end local 4 // int tmpKey
        end local 3 // int offset
        end local 2 // int largestKey
        end local 1 // int indexOfLargestMobileInteger
        end local 0 // org.apache.commons.collections4.iterators.PermutationIterator this
      LocalVariableTable:
        Start  End  Slot                         Name  Signature
            0   39     0                         this  Lorg/apache/commons/collections4/iterators/PermutationIterator<TE;>;
            3   39     1  indexOfLargestMobileInteger  I
            4   39     2                   largestKey  I
            5   13     3                            i  I
           15   17     3                     toReturn  Ljava/util/List<TE;>;
           20   39     3                       offset  I
           21   39     4                       tmpKey  I
           24   39     5                 tmpDirection  Z
           27   39     6                        nextP  Ljava/util/List<TE;>;
           28   36     7                            i  I
           37   39     7                       result  Ljava/util/List<TE;>;
    Signature: ()Ljava/util/List<TE;>;

  public void remove();
    descriptor: ()V
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=3, locals=1, args_size=1
        start local 0 // org.apache.commons.collections4.iterators.PermutationIterator this
         0: .line 155
            new java.lang.UnsupportedOperationException
            dup
            ldc "remove() is not supported"
            invokespecial java.lang.UnsupportedOperationException.<init>:(Ljava/lang/String;)V
            athrow
        end local 0 // org.apache.commons.collections4.iterators.PermutationIterator this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    1     0  this  Lorg/apache/commons/collections4/iterators/PermutationIterator<TE;>;

  public java.lang.Object next();
    descriptor: ()Ljava/lang/Object;
    flags: (0x1041) ACC_PUBLIC, ACC_BRIDGE, ACC_SYNTHETIC
    Code:
      stack=1, locals=1, args_size=1
         0: .line 1
            aload 0
            invokevirtual org.apache.commons.collections4.iterators.PermutationIterator.next:()Ljava/util/List;
            areturn
      LocalVariableTable:
        Start  End  Slot  Name  Signature
}
Signature: <E:Ljava/lang/Object;>Ljava/lang/Object;Ljava/util/Iterator<Ljava/util/List<TE;>;>;
SourceFile: "PermutationIterator.java"

/

org.apache.commons/ commons-collections4/ 4.3/ org/apache/commons/collections4/iterators/PermutationIterator.class