public class java.util.PriorityQueue<E> extends java.util.AbstractQueue<E> implements java.io.Serializable
minor version: 0
major version: 59
flags: flags: (0x0021) ACC_PUBLIC, ACC_SUPER
this_class: java.util.PriorityQueue
super_class: java.util.AbstractQueue
{
private static final long serialVersionUID;
descriptor: J
flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
ConstantValue: -7720805057305804111
private static final int DEFAULT_INITIAL_CAPACITY;
descriptor: I
flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
ConstantValue: 11
transient java.lang.Object[] queue;
descriptor: [Ljava/lang/Object;
flags: (0x0080) ACC_TRANSIENT
private int size;
descriptor: I
flags: (0x0002) ACC_PRIVATE
private final java.util.Comparator<? super E> comparator;
descriptor: Ljava/util/Comparator;
flags: (0x0012) ACC_PRIVATE, ACC_FINAL
Signature: Ljava/util/Comparator<-TE;>;
transient int modCount;
descriptor: I
flags: (0x0080) ACC_TRANSIENT
private static final int MAX_ARRAY_SIZE;
descriptor: I
flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
ConstantValue: 2147483639
public void <init>();
descriptor: ()V
flags: (0x0001) ACC_PUBLIC
Code:
stack=3, locals=1, args_size=1
start local 0 0: aload 0
bipush 11
aconst_null
invokespecial java.util.PriorityQueue.<init>:(ILjava/util/Comparator;)V
1: return
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 2 0 this Ljava/util/PriorityQueue<TE;>;
public void <init>(int);
descriptor: (I)V
flags: (0x0001) ACC_PUBLIC
Code:
stack=3, locals=2, args_size=2
start local 0 start local 1 0: aload 0
iload 1
aconst_null
invokespecial java.util.PriorityQueue.<init>:(ILjava/util/Comparator;)V
1: return
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 2 0 this Ljava/util/PriorityQueue<TE;>;
0 2 1 initialCapacity I
MethodParameters:
Name Flags
initialCapacity
public void <init>(java.util.Comparator<? super E>);
descriptor: (Ljava/util/Comparator;)V
flags: (0x0001) ACC_PUBLIC
Code:
stack=3, locals=2, args_size=2
start local 0 start local 1 0: aload 0
bipush 11
aload 1
invokespecial java.util.PriorityQueue.<init>:(ILjava/util/Comparator;)V
1: return
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 2 0 this Ljava/util/PriorityQueue<TE;>;
0 2 1 comparator Ljava/util/Comparator<-TE;>;
Signature: (Ljava/util/Comparator<-TE;>;)V
MethodParameters:
Name Flags
comparator
public void <init>(int, java.util.Comparator<? super E>);
descriptor: (ILjava/util/Comparator;)V
flags: (0x0001) ACC_PUBLIC
Code:
stack=2, locals=3, args_size=3
start local 0 start local 1 start local 2 0: aload 0
invokespecial java.util.AbstractQueue.<init>:()V
1: aload 0
iconst_0
putfield java.util.PriorityQueue.size:I
2: aload 0
iconst_0
putfield java.util.PriorityQueue.modCount:I
3: iload 1
iconst_1
if_icmpge 5
4: new java.lang.IllegalArgumentException
dup
invokespecial java.lang.IllegalArgumentException.<init>:()V
athrow
5: StackMap locals: java.util.PriorityQueue int java.util.Comparator
StackMap stack:
aload 0
iload 1
anewarray java.lang.Object
putfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
6: aload 0
aload 2
putfield java.util.PriorityQueue.comparator:Ljava/util/Comparator;
7: return
end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 8 0 this Ljava/util/PriorityQueue<TE;>;
0 8 1 initialCapacity I
0 8 2 comparator Ljava/util/Comparator<-TE;>;
Signature: (ILjava/util/Comparator<-TE;>;)V
MethodParameters:
Name Flags
initialCapacity
comparator
public void <init>(java.util.Collection<? extends E>);
descriptor: (Ljava/util/Collection;)V
flags: (0x0001) ACC_PUBLIC
Code:
stack=2, locals=3, args_size=2
start local 0 start local 1 0: aload 0
invokespecial java.util.AbstractQueue.<init>:()V
1: aload 0
iconst_0
putfield java.util.PriorityQueue.size:I
2: aload 0
iconst_0
putfield java.util.PriorityQueue.modCount:I
3: aload 1
instanceof java.util.SortedSet
ifeq 8
4: aload 1
checkcast java.util.SortedSet
astore 2
start local 2 5: aload 0
aload 2
invokeinterface java.util.SortedSet.comparator:()Ljava/util/Comparator;
putfield java.util.PriorityQueue.comparator:Ljava/util/Comparator;
6: aload 0
aload 2
invokevirtual java.util.PriorityQueue.initElementsFromCollection:(Ljava/util/Collection;)V
end local 2 7: goto 15
8: StackMap locals: java.util.PriorityQueue java.util.Collection
StackMap stack:
aload 1
instanceof java.util.PriorityQueue
ifeq 13
9: aload 1
checkcast java.util.PriorityQueue
astore 2
start local 2 10: aload 0
aload 2
invokevirtual java.util.PriorityQueue.comparator:()Ljava/util/Comparator;
putfield java.util.PriorityQueue.comparator:Ljava/util/Comparator;
11: aload 0
aload 2
invokevirtual java.util.PriorityQueue.initFromPriorityQueue:(Ljava/util/PriorityQueue;)V
end local 2 12: goto 15
13: StackMap locals:
StackMap stack:
aload 0
aconst_null
putfield java.util.PriorityQueue.comparator:Ljava/util/Comparator;
14: aload 0
aload 1
invokevirtual java.util.PriorityQueue.initFromCollection:(Ljava/util/Collection;)V
15: StackMap locals:
StackMap stack:
return
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 16 0 this Ljava/util/PriorityQueue<TE;>;
0 16 1 c Ljava/util/Collection<+TE;>;
5 7 2 ss Ljava/util/SortedSet<+TE;>;
10 12 2 pq Ljava/util/PriorityQueue<+TE;>;
Signature: (Ljava/util/Collection<+TE;>;)V
MethodParameters:
Name Flags
c
public void <init>(java.util.PriorityQueue<? extends E>);
descriptor: (Ljava/util/PriorityQueue;)V
flags: (0x0001) ACC_PUBLIC
Code:
stack=2, locals=2, args_size=2
start local 0 start local 1 0: aload 0
invokespecial java.util.AbstractQueue.<init>:()V
1: aload 0
iconst_0
putfield java.util.PriorityQueue.size:I
2: aload 0
iconst_0
putfield java.util.PriorityQueue.modCount:I
3: aload 0
aload 1
invokevirtual java.util.PriorityQueue.comparator:()Ljava/util/Comparator;
putfield java.util.PriorityQueue.comparator:Ljava/util/Comparator;
4: aload 0
aload 1
invokevirtual java.util.PriorityQueue.initFromPriorityQueue:(Ljava/util/PriorityQueue;)V
5: return
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 6 0 this Ljava/util/PriorityQueue<TE;>;
0 6 1 c Ljava/util/PriorityQueue<+TE;>;
Signature: (Ljava/util/PriorityQueue<+TE;>;)V
MethodParameters:
Name Flags
c
public void <init>(java.util.SortedSet<? extends E>);
descriptor: (Ljava/util/SortedSet;)V
flags: (0x0001) ACC_PUBLIC
Code:
stack=2, locals=2, args_size=2
start local 0 start local 1 0: aload 0
invokespecial java.util.AbstractQueue.<init>:()V
1: aload 0
iconst_0
putfield java.util.PriorityQueue.size:I
2: aload 0
iconst_0
putfield java.util.PriorityQueue.modCount:I
3: aload 0
aload 1
invokeinterface java.util.SortedSet.comparator:()Ljava/util/Comparator;
putfield java.util.PriorityQueue.comparator:Ljava/util/Comparator;
4: aload 0
aload 1
invokevirtual java.util.PriorityQueue.initElementsFromCollection:(Ljava/util/Collection;)V
5: return
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 6 0 this Ljava/util/PriorityQueue<TE;>;
0 6 1 c Ljava/util/SortedSet<+TE;>;
Signature: (Ljava/util/SortedSet<+TE;>;)V
MethodParameters:
Name Flags
c
private void initFromPriorityQueue(java.util.PriorityQueue<? extends E>);
descriptor: (Ljava/util/PriorityQueue;)V
flags: (0x0002) ACC_PRIVATE
Code:
stack=2, locals=2, args_size=2
start local 0 start local 1 0: aload 1
invokevirtual java.lang.Object.getClass:()Ljava/lang/Class;
ldc Ljava/util/PriorityQueue;
if_acmpne 4
1: aload 0
aload 1
invokevirtual java.util.PriorityQueue.toArray:()[Ljava/lang/Object;
putfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
2: aload 0
aload 1
invokevirtual java.util.PriorityQueue.size:()I
putfield java.util.PriorityQueue.size:I
3: goto 5
4: StackMap locals:
StackMap stack:
aload 0
aload 1
invokevirtual java.util.PriorityQueue.initFromCollection:(Ljava/util/Collection;)V
5: StackMap locals:
StackMap stack:
return
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 6 0 this Ljava/util/PriorityQueue<TE;>;
0 6 1 c Ljava/util/PriorityQueue<+TE;>;
Signature: (Ljava/util/PriorityQueue<+TE;>;)V
MethodParameters:
Name Flags
c
private void initElementsFromCollection(java.util.Collection<? extends E>);
descriptor: (Ljava/util/Collection;)V
flags: (0x0002) ACC_PRIVATE
Code:
stack=3, locals=5, args_size=2
start local 0 start local 1 0: aload 1
invokeinterface java.util.Collection.toArray:()[Ljava/lang/Object;
astore 2
start local 2 1: aload 1
invokevirtual java.lang.Object.getClass:()Ljava/lang/Class;
ldc Ljava/util/ArrayList;
if_acmpeq 3
2: aload 2
aload 2
arraylength
ldc [Ljava/lang/Object;
invokestatic java.util.Arrays.copyOf:([Ljava/lang/Object;ILjava/lang/Class;)[Ljava/lang/Object;
astore 2
3: StackMap locals: java.lang.Object[]
StackMap stack:
aload 2
arraylength
istore 3
start local 3 4: iload 3
iconst_1
if_icmpeq 5
aload 0
getfield java.util.PriorityQueue.comparator:Ljava/util/Comparator;
ifnull 11
5: StackMap locals: int
StackMap stack:
iconst_0
istore 4
start local 4 6: goto 10
7: StackMap locals: int
StackMap stack:
aload 2
iload 4
aaload
ifnonnull 9
8: new java.lang.NullPointerException
dup
invokespecial java.lang.NullPointerException.<init>:()V
athrow
9: StackMap locals:
StackMap stack:
iinc 4 1
StackMap locals:
StackMap stack:
10: iload 4
iload 3
if_icmplt 7
end local 4 11: StackMap locals:
StackMap stack:
aload 0
aload 2
putfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
12: aload 0
aload 2
arraylength
putfield java.util.PriorityQueue.size:I
13: return
end local 3 end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 14 0 this Ljava/util/PriorityQueue<TE;>;
0 14 1 c Ljava/util/Collection<+TE;>;
1 14 2 a [Ljava/lang/Object;
4 14 3 len I
6 11 4 i I
Signature: (Ljava/util/Collection<+TE;>;)V
MethodParameters:
Name Flags
c
private void initFromCollection(java.util.Collection<? extends E>);
descriptor: (Ljava/util/Collection;)V
flags: (0x0002) ACC_PRIVATE
Code:
stack=2, locals=2, args_size=2
start local 0 start local 1 0: aload 0
aload 1
invokevirtual java.util.PriorityQueue.initElementsFromCollection:(Ljava/util/Collection;)V
1: aload 0
invokevirtual java.util.PriorityQueue.heapify:()V
2: return
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 3 0 this Ljava/util/PriorityQueue<TE;>;
0 3 1 c Ljava/util/Collection<+TE;>;
Signature: (Ljava/util/Collection<+TE;>;)V
MethodParameters:
Name Flags
c
private void grow(int);
descriptor: (I)V
flags: (0x0002) ACC_PRIVATE
Code:
stack=3, locals=4, args_size=2
start local 0 start local 1 0: aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
arraylength
istore 2
start local 2 1: iload 2
iload 2
bipush 64
if_icmpge 3
2: iload 2
iconst_2
iadd
goto 4
3: StackMap locals: java.util.PriorityQueue int int
StackMap stack: int
iload 2
iconst_1
ishr
4: StackMap locals: java.util.PriorityQueue int int
StackMap stack: int int
iadd
istore 3
start local 3 5: iload 3
ldc 2147483639
isub
ifle 7
6: iload 1
invokestatic java.util.PriorityQueue.hugeCapacity:(I)I
istore 3
7: StackMap locals: int
StackMap stack:
aload 0
aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 3
invokestatic java.util.Arrays.copyOf:([Ljava/lang/Object;I)[Ljava/lang/Object;
putfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
8: return
end local 3 end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 9 0 this Ljava/util/PriorityQueue<TE;>;
0 9 1 minCapacity I
1 9 2 oldCapacity I
5 9 3 newCapacity I
MethodParameters:
Name Flags
minCapacity
private static int hugeCapacity(int);
descriptor: (I)I
flags: (0x000a) ACC_PRIVATE, ACC_STATIC
Code:
stack=2, locals=1, args_size=1
start local 0 0: iload 0
ifge 2
1: new java.lang.OutOfMemoryError
dup
invokespecial java.lang.OutOfMemoryError.<init>:()V
athrow
2: StackMap locals:
StackMap stack:
iload 0
ldc 2147483639
if_icmple 4
3: ldc 2147483647
goto 5
4: StackMap locals:
StackMap stack:
ldc 2147483639
5: StackMap locals:
StackMap stack: int
ireturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 6 0 minCapacity I
MethodParameters:
Name Flags
minCapacity
public boolean add();
descriptor: (Ljava/lang/Object;)Z
flags: (0x0001) ACC_PUBLIC
Code:
stack=2, locals=2, args_size=2
start local 0 start local 1 0: aload 0
aload 1
invokevirtual java.util.PriorityQueue.offer:(Ljava/lang/Object;)Z
ireturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Ljava/util/PriorityQueue<TE;>;
0 1 1 e TE;
Signature: (TE;)Z
MethodParameters:
Name Flags
e
public boolean offer();
descriptor: (Ljava/lang/Object;)Z
flags: (0x0001) ACC_PUBLIC
Code:
stack=3, locals=3, args_size=2
start local 0 start local 1 0: aload 1
ifnonnull 2
1: new java.lang.NullPointerException
dup
invokespecial java.lang.NullPointerException.<init>:()V
athrow
2: StackMap locals:
StackMap stack:
aload 0
dup
getfield java.util.PriorityQueue.modCount:I
iconst_1
iadd
putfield java.util.PriorityQueue.modCount:I
3: aload 0
getfield java.util.PriorityQueue.size:I
istore 2
start local 2 4: iload 2
aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
arraylength
if_icmplt 6
5: aload 0
iload 2
iconst_1
iadd
invokevirtual java.util.PriorityQueue.grow:(I)V
6: StackMap locals: int
StackMap stack:
aload 0
iload 2
iconst_1
iadd
putfield java.util.PriorityQueue.size:I
7: iload 2
ifne 9
8: aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iconst_0
aload 1
aastore
goto 10
9: StackMap locals:
StackMap stack:
aload 0
iload 2
aload 1
invokevirtual java.util.PriorityQueue.siftUp:(ILjava/lang/Object;)V
10: StackMap locals:
StackMap stack:
iconst_1
ireturn
end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 11 0 this Ljava/util/PriorityQueue<TE;>;
0 11 1 e TE;
4 11 2 i I
Signature: (TE;)Z
MethodParameters:
Name Flags
e
public E peek();
descriptor: ()Ljava/lang/Object;
flags: (0x0001) ACC_PUBLIC
Code:
stack=2, locals=1, args_size=1
start local 0 0: aload 0
getfield java.util.PriorityQueue.size:I
ifne 1
aconst_null
goto 2
StackMap locals:
StackMap stack:
1: aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iconst_0
aaload
StackMap locals:
StackMap stack: java.lang.Object
2: areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 3 0 this Ljava/util/PriorityQueue<TE;>;
Signature: ()TE;
private int indexOf(java.lang.Object);
descriptor: (Ljava/lang/Object;)I
flags: (0x0002) ACC_PRIVATE
Code:
stack=3, locals=3, args_size=2
start local 0 start local 1 0: aload 1
ifnull 7
1: iconst_0
istore 2
start local 2 2: goto 6
3: StackMap locals: int
StackMap stack:
aload 1
aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 2
aaload
invokevirtual java.lang.Object.equals:(Ljava/lang/Object;)Z
ifeq 5
4: iload 2
ireturn
5: StackMap locals:
StackMap stack:
iinc 2 1
StackMap locals:
StackMap stack:
6: iload 2
aload 0
getfield java.util.PriorityQueue.size:I
if_icmplt 3
end local 2 7: StackMap locals:
StackMap stack:
iconst_m1
ireturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 8 0 this Ljava/util/PriorityQueue<TE;>;
0 8 1 o Ljava/lang/Object;
2 7 2 i I
MethodParameters:
Name Flags
o
public boolean remove(java.lang.Object);
descriptor: (Ljava/lang/Object;)Z
flags: (0x0001) ACC_PUBLIC
Code:
stack=2, locals=3, args_size=2
start local 0 start local 1 0: aload 0
aload 1
invokevirtual java.util.PriorityQueue.indexOf:(Ljava/lang/Object;)I
istore 2
start local 2 1: iload 2
iconst_m1
if_icmpne 3
2: iconst_0
ireturn
3: StackMap locals: int
StackMap stack:
aload 0
iload 2
invokevirtual java.util.PriorityQueue.removeAt:(I)Ljava/lang/Object;
pop
4: iconst_1
ireturn
end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 5 0 this Ljava/util/PriorityQueue<TE;>;
0 5 1 o Ljava/lang/Object;
1 5 2 i I
MethodParameters:
Name Flags
o
boolean removeEq(java.lang.Object);
descriptor: (Ljava/lang/Object;)Z
flags: (0x0000)
Code:
stack=3, locals=3, args_size=2
start local 0 start local 1 0: iconst_0
istore 2
start local 2 1: goto 6
2: StackMap locals: int
StackMap stack:
aload 1
aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 2
aaload
if_acmpne 5
3: aload 0
iload 2
invokevirtual java.util.PriorityQueue.removeAt:(I)Ljava/lang/Object;
pop
4: iconst_1
ireturn
5: StackMap locals:
StackMap stack:
iinc 2 1
StackMap locals:
StackMap stack:
6: iload 2
aload 0
getfield java.util.PriorityQueue.size:I
if_icmplt 2
end local 2 7: iconst_0
ireturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 8 0 this Ljava/util/PriorityQueue<TE;>;
0 8 1 o Ljava/lang/Object;
1 7 2 i I
MethodParameters:
Name Flags
o
public boolean contains(java.lang.Object);
descriptor: (Ljava/lang/Object;)Z
flags: (0x0001) ACC_PUBLIC
Code:
stack=2, locals=2, args_size=2
start local 0 start local 1 0: aload 0
aload 1
invokevirtual java.util.PriorityQueue.indexOf:(Ljava/lang/Object;)I
iconst_m1
if_icmpeq 1
iconst_1
ireturn
StackMap locals:
StackMap stack:
1: iconst_0
ireturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 2 0 this Ljava/util/PriorityQueue<TE;>;
0 2 1 o Ljava/lang/Object;
MethodParameters:
Name Flags
o
public java.lang.Object[] toArray();
descriptor: ()[Ljava/lang/Object;
flags: (0x0001) ACC_PUBLIC
Code:
stack=2, locals=1, args_size=1
start local 0 0: aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
aload 0
getfield java.util.PriorityQueue.size:I
invokestatic java.util.Arrays.copyOf:([Ljava/lang/Object;I)[Ljava/lang/Object;
areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Ljava/util/PriorityQueue<TE;>;
public <T> T[] toArray();
descriptor: ([Ljava/lang/Object;)[Ljava/lang/Object;
flags: (0x0001) ACC_PUBLIC
Code:
stack=5, locals=3, args_size=2
start local 0 start local 1 0: aload 0
getfield java.util.PriorityQueue.size:I
istore 2
start local 2 1: aload 1
arraylength
iload 2
if_icmpge 3
2: aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 2
aload 1
invokevirtual java.lang.Object.getClass:()Ljava/lang/Class;
invokestatic java.util.Arrays.copyOf:([Ljava/lang/Object;ILjava/lang/Class;)[Ljava/lang/Object;
areturn
3: StackMap locals: int
StackMap stack:
aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iconst_0
aload 1
iconst_0
iload 2
invokestatic java.lang.System.arraycopy:(Ljava/lang/Object;ILjava/lang/Object;II)V
4: aload 1
arraylength
iload 2
if_icmple 6
5: aload 1
iload 2
aconst_null
aastore
6: StackMap locals:
StackMap stack:
aload 1
areturn
end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 7 0 this Ljava/util/PriorityQueue<TE;>;
0 7 1 a [Ljava/lang/Object;
1 7 2 size I
Signature: <T:Ljava/lang/Object;>([TT;)[TT;
MethodParameters:
Name Flags
a
public java.util.Iterator<E> iterator();
descriptor: ()Ljava/util/Iterator;
flags: (0x0001) ACC_PUBLIC
Code:
stack=3, locals=1, args_size=1
start local 0 0: new java.util.PriorityQueue$Itr
dup
aload 0
invokespecial java.util.PriorityQueue$Itr.<init>:(Ljava/util/PriorityQueue;)V
areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Ljava/util/PriorityQueue<TE;>;
Signature: ()Ljava/util/Iterator<TE;>;
public int size();
descriptor: ()I
flags: (0x0001) ACC_PUBLIC
Code:
stack=1, locals=1, args_size=1
start local 0 0: aload 0
getfield java.util.PriorityQueue.size:I
ireturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Ljava/util/PriorityQueue<TE;>;
public void clear();
descriptor: ()V
flags: (0x0001) ACC_PUBLIC
Code:
stack=3, locals=2, args_size=1
start local 0 0: aload 0
dup
getfield java.util.PriorityQueue.modCount:I
iconst_1
iadd
putfield java.util.PriorityQueue.modCount:I
1: iconst_0
istore 1
start local 1 2: goto 5
3: StackMap locals: int
StackMap stack:
aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 1
aconst_null
aastore
4: iinc 1 1
StackMap locals:
StackMap stack:
5: iload 1
aload 0
getfield java.util.PriorityQueue.size:I
if_icmplt 3
end local 1 6: aload 0
iconst_0
putfield java.util.PriorityQueue.size:I
7: return
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 8 0 this Ljava/util/PriorityQueue<TE;>;
2 6 1 i I
public E poll();
descriptor: ()Ljava/lang/Object;
flags: (0x0001) ACC_PUBLIC
Code:
stack=3, locals=4, args_size=1
start local 0 0: aload 0
getfield java.util.PriorityQueue.size:I
ifne 2
1: aconst_null
areturn
2: StackMap locals:
StackMap stack:
aload 0
dup
getfield java.util.PriorityQueue.size:I
iconst_1
isub
dup_x1
putfield java.util.PriorityQueue.size:I
istore 1
start local 1 3: aload 0
dup
getfield java.util.PriorityQueue.modCount:I
iconst_1
iadd
putfield java.util.PriorityQueue.modCount:I
4: aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iconst_0
aaload
astore 2
start local 2 5: aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 1
aaload
astore 3
start local 3 6: aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 1
aconst_null
aastore
7: iload 1
ifeq 9
8: aload 0
iconst_0
aload 3
invokevirtual java.util.PriorityQueue.siftDown:(ILjava/lang/Object;)V
9: StackMap locals: int java.lang.Object java.lang.Object
StackMap stack:
aload 2
areturn
end local 3 end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 10 0 this Ljava/util/PriorityQueue<TE;>;
3 10 1 s I
5 10 2 result TE;
6 10 3 x TE;
Signature: ()TE;
private E removeAt();
descriptor: (I)Ljava/lang/Object;
flags: (0x0002) ACC_PRIVATE
Code:
stack=3, locals=4, args_size=2
start local 0 start local 1 0: aload 0
dup
getfield java.util.PriorityQueue.modCount:I
iconst_1
iadd
putfield java.util.PriorityQueue.modCount:I
1: aload 0
dup
getfield java.util.PriorityQueue.size:I
iconst_1
isub
dup_x1
putfield java.util.PriorityQueue.size:I
istore 2
start local 2 2: iload 2
iload 1
if_icmpne 4
3: aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 1
aconst_null
aastore
goto 11
4: StackMap locals: int
StackMap stack:
aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 2
aaload
astore 3
start local 3 5: aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 2
aconst_null
aastore
6: aload 0
iload 1
aload 3
invokevirtual java.util.PriorityQueue.siftDown:(ILjava/lang/Object;)V
7: aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 1
aaload
aload 3
if_acmpne 11
8: aload 0
iload 1
aload 3
invokevirtual java.util.PriorityQueue.siftUp:(ILjava/lang/Object;)V
9: aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 1
aaload
aload 3
if_acmpeq 11
10: aload 3
areturn
end local 3 11: StackMap locals:
StackMap stack:
aconst_null
areturn
end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 12 0 this Ljava/util/PriorityQueue<TE;>;
0 12 1 i I
2 12 2 s I
5 11 3 moved TE;
Signature: (I)TE;
MethodParameters:
Name Flags
i
private void siftUp(int, );
descriptor: (ILjava/lang/Object;)V
flags: (0x0002) ACC_PRIVATE
Code:
stack=3, locals=3, args_size=3
start local 0 start local 1 start local 2 0: aload 0
getfield java.util.PriorityQueue.comparator:Ljava/util/Comparator;
ifnull 2
1: aload 0
iload 1
aload 2
invokevirtual java.util.PriorityQueue.siftUpUsingComparator:(ILjava/lang/Object;)V
goto 3
2: StackMap locals:
StackMap stack:
aload 0
iload 1
aload 2
invokevirtual java.util.PriorityQueue.siftUpComparable:(ILjava/lang/Object;)V
3: StackMap locals:
StackMap stack:
return
end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 4 0 this Ljava/util/PriorityQueue<TE;>;
0 4 1 k I
0 4 2 x TE;
Signature: (ITE;)V
MethodParameters:
Name Flags
k
x
private void siftUpComparable(int, );
descriptor: (ILjava/lang/Object;)V
flags: (0x0002) ACC_PRIVATE
Code:
stack=3, locals=6, args_size=3
start local 0 start local 1 start local 2 0: aload 2
checkcast java.lang.Comparable
astore 3
start local 3 1: goto 8
2: StackMap locals: java.lang.Comparable
StackMap stack:
iload 1
iconst_1
isub
iconst_1
iushr
istore 4
start local 4 3: aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 4
aaload
astore 5
start local 5 4: aload 3
aload 5
invokeinterface java.lang.Comparable.compareTo:(Ljava/lang/Object;)I
iflt 6
5: goto 9
6: StackMap locals: int java.lang.Object
StackMap stack:
aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 1
aload 5
aastore
7: iload 4
istore 1
end local 5 end local 4 8: StackMap locals:
StackMap stack:
iload 1
ifgt 2
9: StackMap locals:
StackMap stack:
aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 1
aload 3
aastore
10: return
end local 3 end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 11 0 this Ljava/util/PriorityQueue<TE;>;
0 11 1 k I
0 11 2 x TE;
1 11 3 key Ljava/lang/Comparable<-TE;>;
3 8 4 parent I
4 8 5 e Ljava/lang/Object;
Signature: (ITE;)V
MethodParameters:
Name Flags
k
x
private void siftUpUsingComparator(int, );
descriptor: (ILjava/lang/Object;)V
flags: (0x0002) ACC_PRIVATE
Code:
stack=3, locals=5, args_size=3
start local 0 start local 1 start local 2 0: goto 7
1: StackMap locals:
StackMap stack:
iload 1
iconst_1
isub
iconst_1
iushr
istore 3
start local 3 2: aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 3
aaload
astore 4
start local 4 3: aload 0
getfield java.util.PriorityQueue.comparator:Ljava/util/Comparator;
aload 2
aload 4
invokeinterface java.util.Comparator.compare:(Ljava/lang/Object;Ljava/lang/Object;)I
iflt 5
4: goto 8
5: StackMap locals: int java.lang.Object
StackMap stack:
aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 1
aload 4
aastore
6: iload 3
istore 1
end local 4 end local 3 7: StackMap locals:
StackMap stack:
iload 1
ifgt 1
8: StackMap locals:
StackMap stack:
aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 1
aload 2
aastore
9: return
end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 10 0 this Ljava/util/PriorityQueue<TE;>;
0 10 1 k I
0 10 2 x TE;
2 7 3 parent I
3 7 4 e Ljava/lang/Object;
Signature: (ITE;)V
MethodParameters:
Name Flags
k
x
private void siftDown(int, );
descriptor: (ILjava/lang/Object;)V
flags: (0x0002) ACC_PRIVATE
Code:
stack=3, locals=3, args_size=3
start local 0 start local 1 start local 2 0: aload 0
getfield java.util.PriorityQueue.comparator:Ljava/util/Comparator;
ifnull 2
1: aload 0
iload 1
aload 2
invokevirtual java.util.PriorityQueue.siftDownUsingComparator:(ILjava/lang/Object;)V
goto 3
2: StackMap locals:
StackMap stack:
aload 0
iload 1
aload 2
invokevirtual java.util.PriorityQueue.siftDownComparable:(ILjava/lang/Object;)V
3: StackMap locals:
StackMap stack:
return
end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 4 0 this Ljava/util/PriorityQueue<TE;>;
0 4 1 k I
0 4 2 x TE;
Signature: (ITE;)V
MethodParameters:
Name Flags
k
x
private void siftDownComparable(int, );
descriptor: (ILjava/lang/Object;)V
flags: (0x0002) ACC_PRIVATE
Code:
stack=3, locals=8, args_size=3
start local 0 start local 1 start local 2 0: aload 2
checkcast java.lang.Comparable
astore 3
start local 3 1: aload 0
getfield java.util.PriorityQueue.size:I
iconst_1
iushr
istore 4
start local 4 2: goto 13
3: StackMap locals: java.lang.Comparable int
StackMap stack:
iload 1
iconst_1
ishl
iconst_1
iadd
istore 5
start local 5 4: aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 5
aaload
astore 6
start local 6 5: iload 5
iconst_1
iadd
istore 7
start local 7 6: iload 7
aload 0
getfield java.util.PriorityQueue.size:I
if_icmpge 9
7: aload 6
checkcast java.lang.Comparable
aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 7
aaload
invokeinterface java.lang.Comparable.compareTo:(Ljava/lang/Object;)I
ifle 9
8: aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 7
dup
istore 5
aaload
astore 6
9: StackMap locals: int java.lang.Object int
StackMap stack:
aload 3
aload 6
invokeinterface java.lang.Comparable.compareTo:(Ljava/lang/Object;)I
ifgt 11
10: goto 14
11: StackMap locals:
StackMap stack:
aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 1
aload 6
aastore
12: iload 5
istore 1
end local 7 end local 6 end local 5 13: StackMap locals:
StackMap stack:
iload 1
iload 4
if_icmplt 3
14: StackMap locals:
StackMap stack:
aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 1
aload 3
aastore
15: return
end local 4 end local 3 end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 16 0 this Ljava/util/PriorityQueue<TE;>;
0 16 1 k I
0 16 2 x TE;
1 16 3 key Ljava/lang/Comparable<-TE;>;
2 16 4 half I
4 13 5 child I
5 13 6 c Ljava/lang/Object;
6 13 7 right I
Signature: (ITE;)V
MethodParameters:
Name Flags
k
x
private void siftDownUsingComparator(int, );
descriptor: (ILjava/lang/Object;)V
flags: (0x0002) ACC_PRIVATE
Code:
stack=4, locals=7, args_size=3
start local 0 start local 1 start local 2 0: aload 0
getfield java.util.PriorityQueue.size:I
iconst_1
iushr
istore 3
start local 3 1: goto 12
2: StackMap locals: int
StackMap stack:
iload 1
iconst_1
ishl
iconst_1
iadd
istore 4
start local 4 3: aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 4
aaload
astore 5
start local 5 4: iload 4
iconst_1
iadd
istore 6
start local 6 5: iload 6
aload 0
getfield java.util.PriorityQueue.size:I
if_icmpge 8
6: aload 0
getfield java.util.PriorityQueue.comparator:Ljava/util/Comparator;
aload 5
aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 6
aaload
invokeinterface java.util.Comparator.compare:(Ljava/lang/Object;Ljava/lang/Object;)I
ifle 8
7: aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 6
dup
istore 4
aaload
astore 5
8: StackMap locals: int java.lang.Object int
StackMap stack:
aload 0
getfield java.util.PriorityQueue.comparator:Ljava/util/Comparator;
aload 2
aload 5
invokeinterface java.util.Comparator.compare:(Ljava/lang/Object;Ljava/lang/Object;)I
ifgt 10
9: goto 13
10: StackMap locals:
StackMap stack:
aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 1
aload 5
aastore
11: iload 4
istore 1
end local 6 end local 5 end local 4 12: StackMap locals:
StackMap stack:
iload 1
iload 3
if_icmplt 2
13: StackMap locals:
StackMap stack:
aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 1
aload 2
aastore
14: return
end local 3 end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 15 0 this Ljava/util/PriorityQueue<TE;>;
0 15 1 k I
0 15 2 x TE;
1 15 3 half I
3 12 4 child I
4 12 5 c Ljava/lang/Object;
5 12 6 right I
Signature: (ITE;)V
MethodParameters:
Name Flags
k
x
private void heapify();
descriptor: ()V
flags: (0x0002) ACC_PRIVATE
Code:
stack=4, locals=2, args_size=1
start local 0 0: aload 0
getfield java.util.PriorityQueue.size:I
iconst_1
iushr
iconst_1
isub
istore 1
start local 1 1: goto 4
2: StackMap locals: int
StackMap stack:
aload 0
iload 1
aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 1
aaload
invokevirtual java.util.PriorityQueue.siftDown:(ILjava/lang/Object;)V
3: iinc 1 -1
StackMap locals:
StackMap stack:
4: iload 1
ifge 2
end local 1 5: return
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 6 0 this Ljava/util/PriorityQueue<TE;>;
1 5 1 i I
public java.util.Comparator<? super E> comparator();
descriptor: ()Ljava/util/Comparator;
flags: (0x0001) ACC_PUBLIC
Code:
stack=1, locals=1, args_size=1
start local 0 0: aload 0
getfield java.util.PriorityQueue.comparator:Ljava/util/Comparator;
areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Ljava/util/PriorityQueue<TE;>;
Signature: ()Ljava/util/Comparator<-TE;>;
private void writeObject(java.io.ObjectOutputStream);
descriptor: (Ljava/io/ObjectOutputStream;)V
flags: (0x0002) ACC_PRIVATE
Code:
stack=4, locals=3, args_size=2
start local 0 start local 1 0: aload 1
invokevirtual java.io.ObjectOutputStream.defaultWriteObject:()V
1: aload 1
iconst_2
aload 0
getfield java.util.PriorityQueue.size:I
iconst_1
iadd
invokestatic java.lang.Math.max:(II)I
invokevirtual java.io.ObjectOutputStream.writeInt:(I)V
2: iconst_0
istore 2
start local 2 3: goto 6
4: StackMap locals: int
StackMap stack:
aload 1
aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 2
aaload
invokevirtual java.io.ObjectOutputStream.writeObject:(Ljava/lang/Object;)V
5: iinc 2 1
StackMap locals:
StackMap stack:
6: iload 2
aload 0
getfield java.util.PriorityQueue.size:I
if_icmplt 4
end local 2 7: return
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 8 0 this Ljava/util/PriorityQueue<TE;>;
0 8 1 s Ljava/io/ObjectOutputStream;
3 7 2 i I
Exceptions:
throws java.io.IOException
MethodParameters:
Name Flags
s
private void readObject(java.io.ObjectInputStream);
descriptor: (Ljava/io/ObjectInputStream;)V
flags: (0x0002) ACC_PRIVATE
Code:
stack=4, locals=3, args_size=2
start local 0 start local 1 0: aload 1
invokevirtual java.io.ObjectInputStream.defaultReadObject:()V
1: aload 1
invokevirtual java.io.ObjectInputStream.readInt:()I
pop
2: invokestatic sun.misc.SharedSecrets.getJavaOISAccess:()Lsun/misc/JavaOISAccess;
aload 1
ldc [Ljava/lang/Object;
aload 0
getfield java.util.PriorityQueue.size:I
invokeinterface sun.misc.JavaOISAccess.checkArray:(Ljava/io/ObjectInputStream;Ljava/lang/Class;I)V
3: aload 0
aload 0
getfield java.util.PriorityQueue.size:I
anewarray java.lang.Object
putfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
4: iconst_0
istore 2
start local 2 5: goto 8
6: StackMap locals: int
StackMap stack:
aload 0
getfield java.util.PriorityQueue.queue:[Ljava/lang/Object;
iload 2
aload 1
invokevirtual java.io.ObjectInputStream.readObject:()Ljava/lang/Object;
aastore
7: iinc 2 1
StackMap locals:
StackMap stack:
8: iload 2
aload 0
getfield java.util.PriorityQueue.size:I
if_icmplt 6
end local 2 9: aload 0
invokevirtual java.util.PriorityQueue.heapify:()V
10: return
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 11 0 this Ljava/util/PriorityQueue<TE;>;
0 11 1 s Ljava/io/ObjectInputStream;
5 9 2 i I
Exceptions:
throws java.io.IOException, java.lang.ClassNotFoundException
MethodParameters:
Name Flags
s
public final java.util.Spliterator<E> spliterator();
descriptor: ()Ljava/util/Spliterator;
flags: (0x0011) ACC_PUBLIC, ACC_FINAL
Code:
stack=6, locals=1, args_size=1
start local 0 0: new java.util.PriorityQueue$PriorityQueueSpliterator
dup
aload 0
iconst_0
iconst_m1
iconst_0
invokespecial java.util.PriorityQueue$PriorityQueueSpliterator.<init>:(Ljava/util/PriorityQueue;III)V
areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Ljava/util/PriorityQueue<TE;>;
Signature: ()Ljava/util/Spliterator<TE;>;
}
Signature: <E:Ljava/lang/Object;>Ljava/util/AbstractQueue<TE;>;Ljava/io/Serializable;
SourceFile: "PriorityQueue.java"
NestMembers:
java.util.PriorityQueue$Itr java.util.PriorityQueue$PriorityQueueSpliterator
InnerClasses:
private final Itr = java.util.PriorityQueue$Itr of java.util.PriorityQueue
final PriorityQueueSpliterator = java.util.PriorityQueue$PriorityQueueSpliterator of java.util.PriorityQueue