commons-collections/commons-collections/3.2.2 : org/apache/commons/collections/BinaryHeap$1.class

BinaryHeap$1

http://commons.apache.org/collections/: 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
Federico Barbieri
Arron Bates
Nicola Ken Barozzi
Sebastian Bazley
Matt Benson
Ola Berg
Christopher Berry
Nathan Beyer
Janek Bogucki
Chuck Burdick
Dave Bryson
Julien Buret
Jonathan Carlson
Ram Chidambaram
Steve Clark
Eric Crampton
Dimiter Dimitrov
Peter Donald
Steve Downey
Rich Dougherty
Tom Dunham
Stefano Fornari
Andrew Freeman
Gerhard Froehlich
Paul Jack
Eric Johnson
Kent Johnson
Marc Johnson
Nissim Karpenstein
Shinobu Kawai
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
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
Howard Lewis Ship
Joe Raysa
Thomas Schapitz
Jon Schewe
Andreas Schlosser
Christian Siefkes
Michael Smith
Stephen Smith
Jan Sorensen
Jon S. Stevens
James Strachan
Leo Sutic
Chris Tilden
Neil O'Toole
Jeff Turner
Kazuya Ujihara
Jeff Varszegi
Ralph Wagner
David Weinrich
Dieter Wimberger
Serhiy Yevtushenko
Jason van Zyl

Stephen Colebourne ()
Morgan Delagrange ()
Matthew Hawthorne ()
Geir Magnusson ()
Craig McClanahan ()
Phil Steitz ()
Arun M. Thomas ()
Rodney Waldhoff ()
Henri Yandell ()
James Carman ()
Robert Burrell Donkin

class org.apache.commons.collections.BinaryHeap$1 implements java.util.Iterator
  minor version: 0
  major version: 59
  flags: flags: (0x0020) ACC_SUPER
  this_class: org.apache.commons.collections.BinaryHeap$1
  super_class: java.lang.Object
{
  private int index;
    descriptor: I
    flags: (0x0002) ACC_PRIVATE

  private int lastReturnedIndex;
    descriptor: I
    flags: (0x0002) ACC_PRIVATE

  final org.apache.commons.collections.BinaryHeap this$0;
    descriptor: Lorg/apache/commons/collections/BinaryHeap;
    flags: (0x1010) ACC_FINAL, ACC_SYNTHETIC

  void <init>(org.apache.commons.collections.BinaryHeap);
    descriptor: (Lorg/apache/commons/collections/BinaryHeap;)V
    flags: (0x0000) 
    Code:
      stack=2, locals=2, args_size=2
        start local 0 // org.apache.commons.collections.BinaryHeap$1 this
         0: .line 466
            aload 0 /* this */
            aload 1
            putfield org.apache.commons.collections.BinaryHeap$1.this$0:Lorg/apache/commons/collections/BinaryHeap;
            aload 0 /* this */
            invokespecial java.lang.Object.<init>:()V
         1: .line 468
            aload 0 /* this */
            iconst_1
            putfield org.apache.commons.collections.BinaryHeap$1.index:I
         2: .line 469
            aload 0 /* this */
            iconst_m1
            putfield org.apache.commons.collections.BinaryHeap$1.lastReturnedIndex:I
         3: .line 466
            return
        end local 0 // org.apache.commons.collections.BinaryHeap$1 this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    4     0  this  Lorg/apache/commons/collections/BinaryHeap$1;
    MethodParameters:
        Name  Flags
      this$0  final

  public boolean hasNext();
    descriptor: ()Z
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=2, locals=1, args_size=1
        start local 0 // org.apache.commons.collections.BinaryHeap$1 this
         0: .line 472
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.index:I
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.this$0:Lorg/apache/commons/collections/BinaryHeap;
            getfield org.apache.commons.collections.BinaryHeap.m_size:I
            if_icmpgt 1
            iconst_1
            ireturn
      StackMap locals:
      StackMap stack:
         1: iconst_0
            ireturn
        end local 0 // org.apache.commons.collections.BinaryHeap$1 this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    2     0  this  Lorg/apache/commons/collections/BinaryHeap$1;

  public java.lang.Object next();
    descriptor: ()Ljava/lang/Object;
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=3, locals=1, args_size=1
        start local 0 // org.apache.commons.collections.BinaryHeap$1 this
         0: .line 476
            aload 0 /* this */
            invokevirtual org.apache.commons.collections.BinaryHeap$1.hasNext:()Z
            ifne 1
            new java.util.NoSuchElementException
            dup
            invokespecial java.util.NoSuchElementException.<init>:()V
            athrow
         1: .line 477
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.index:I
            putfield org.apache.commons.collections.BinaryHeap$1.lastReturnedIndex:I
         2: .line 478
            aload 0 /* this */
            dup
            getfield org.apache.commons.collections.BinaryHeap$1.index:I
            iconst_1
            iadd
            putfield org.apache.commons.collections.BinaryHeap$1.index:I
         3: .line 479
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.this$0:Lorg/apache/commons/collections/BinaryHeap;
            getfield org.apache.commons.collections.BinaryHeap.m_elements:[Ljava/lang/Object;
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.lastReturnedIndex:I
            aaload
            areturn
        end local 0 // org.apache.commons.collections.BinaryHeap$1 this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    4     0  this  Lorg/apache/commons/collections/BinaryHeap$1;

  public void remove();
    descriptor: ()V
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=5, locals=2, args_size=1
        start local 0 // org.apache.commons.collections.BinaryHeap$1 this
         0: .line 483
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.lastReturnedIndex:I
            iconst_m1
            if_icmpne 2
         1: .line 484
            new java.lang.IllegalStateException
            dup
            invokespecial java.lang.IllegalStateException.<init>:()V
            athrow
         2: .line 486
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.this$0:Lorg/apache/commons/collections/BinaryHeap;
            getfield org.apache.commons.collections.BinaryHeap.m_elements:[Ljava/lang/Object;
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.lastReturnedIndex:I
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.this$0:Lorg/apache/commons/collections/BinaryHeap;
            getfield org.apache.commons.collections.BinaryHeap.m_elements:[Ljava/lang/Object;
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.this$0:Lorg/apache/commons/collections/BinaryHeap;
            getfield org.apache.commons.collections.BinaryHeap.m_size:I
            aaload
            aastore
         3: .line 487
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.this$0:Lorg/apache/commons/collections/BinaryHeap;
            getfield org.apache.commons.collections.BinaryHeap.m_elements:[Ljava/lang/Object;
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.this$0:Lorg/apache/commons/collections/BinaryHeap;
            getfield org.apache.commons.collections.BinaryHeap.m_size:I
            aconst_null
            aastore
         4: .line 488
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.this$0:Lorg/apache/commons/collections/BinaryHeap;
            dup
            getfield org.apache.commons.collections.BinaryHeap.m_size:I
            iconst_1
            isub
            putfield org.apache.commons.collections.BinaryHeap.m_size:I
         5: .line 489
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.this$0:Lorg/apache/commons/collections/BinaryHeap;
            getfield org.apache.commons.collections.BinaryHeap.m_size:I
            ifeq 21
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.lastReturnedIndex:I
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.this$0:Lorg/apache/commons/collections/BinaryHeap;
            getfield org.apache.commons.collections.BinaryHeap.m_size:I
            if_icmpgt 21
         6: .line 490
            iconst_0
            istore 1 /* compareToParent */
        start local 1 // int compareToParent
         7: .line 491
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.lastReturnedIndex:I
            iconst_1
            if_icmple 11
         8: .line 492
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.this$0:Lorg/apache/commons/collections/BinaryHeap;
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.this$0:Lorg/apache/commons/collections/BinaryHeap;
            getfield org.apache.commons.collections.BinaryHeap.m_elements:[Ljava/lang/Object;
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.lastReturnedIndex:I
            aaload
         9: .line 493
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.this$0:Lorg/apache/commons/collections/BinaryHeap;
            getfield org.apache.commons.collections.BinaryHeap.m_elements:[Ljava/lang/Object;
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.lastReturnedIndex:I
            iconst_2
            idiv
            aaload
        10: .line 492
            invokevirtual org.apache.commons.collections.BinaryHeap.compare:(Ljava/lang/Object;Ljava/lang/Object;)I
            istore 1 /* compareToParent */
        11: .line 495
      StackMap locals: int
      StackMap stack:
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.this$0:Lorg/apache/commons/collections/BinaryHeap;
            getfield org.apache.commons.collections.BinaryHeap.m_isMinHeap:Z
            ifeq 17
        12: .line 496
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.lastReturnedIndex:I
            iconst_1
            if_icmple 15
            iload 1 /* compareToParent */
            ifge 15
        13: .line 497
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.this$0:Lorg/apache/commons/collections/BinaryHeap;
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.lastReturnedIndex:I
            invokevirtual org.apache.commons.collections.BinaryHeap.percolateUpMinHeap:(I)V
        14: .line 498
            goto 21
        15: .line 499
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.this$0:Lorg/apache/commons/collections/BinaryHeap;
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.lastReturnedIndex:I
            invokevirtual org.apache.commons.collections.BinaryHeap.percolateDownMinHeap:(I)V
        16: .line 501
            goto 21
        17: .line 502
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.lastReturnedIndex:I
            iconst_1
            if_icmple 20
            iload 1 /* compareToParent */
            ifle 20
        18: .line 503
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.this$0:Lorg/apache/commons/collections/BinaryHeap;
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.lastReturnedIndex:I
            invokevirtual org.apache.commons.collections.BinaryHeap.percolateUpMaxHeap:(I)V
        19: .line 504
            goto 21
        20: .line 505
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.this$0:Lorg/apache/commons/collections/BinaryHeap;
            aload 0 /* this */
            getfield org.apache.commons.collections.BinaryHeap$1.lastReturnedIndex:I
            invokevirtual org.apache.commons.collections.BinaryHeap.percolateDownMaxHeap:(I)V
        end local 1 // int compareToParent
        21: .line 509
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            dup
            getfield org.apache.commons.collections.BinaryHeap$1.index:I
            iconst_1
            isub
            putfield org.apache.commons.collections.BinaryHeap$1.index:I
        22: .line 510
            aload 0 /* this */
            iconst_m1
            putfield org.apache.commons.collections.BinaryHeap$1.lastReturnedIndex:I
        23: .line 511
            return
        end local 0 // org.apache.commons.collections.BinaryHeap$1 this
      LocalVariableTable:
        Start  End  Slot             Name  Signature
            0   24     0             this  Lorg/apache/commons/collections/BinaryHeap$1;
            7   21     1  compareToParent  I
}
SourceFile: "BinaryHeap.java"
EnclosingMethod: org.apache.commons.collections.BinaryHeap.iterator:()Ljava/util/Iterator;
NestHost: org.apache.commons.collections.BinaryHeap
InnerClasses:
  org.apache.commons.collections.BinaryHeap$1

/

commons-collections/ commons-collections/ 3.2.2/ org/apache/commons/collections/BinaryHeap$1.class