public class java.util.ArrayDeque<E> extends java.util.AbstractCollection<E> implements java.util.Deque<E>, java.lang.Cloneable, java.io.Serializable
minor version: 0
major version: 59
flags: flags: (0x0021) ACC_PUBLIC, ACC_SUPER
this_class: java.util.ArrayDeque
super_class: java.util.AbstractCollection
{
transient java.lang.Object[] elements;
descriptor: [Ljava/lang/Object;
flags: (0x0080) ACC_TRANSIENT
transient int head;
descriptor: I
flags: (0x0080) ACC_TRANSIENT
transient int tail;
descriptor: I
flags: (0x0080) ACC_TRANSIENT
private static final int MIN_INITIAL_CAPACITY;
descriptor: I
flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
ConstantValue: 8
private static final long serialVersionUID;
descriptor: J
flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
ConstantValue: 2340985798034038923
static final boolean $assertionsDisabled;
descriptor: Z
flags: (0x1018) ACC_STATIC, ACC_FINAL, ACC_SYNTHETIC
static void <clinit>();
descriptor: ()V
flags: (0x0008) ACC_STATIC
Code:
stack=1, locals=0, args_size=0
0: ldc Ljava/util/ArrayDeque;
invokevirtual java.lang.Class.desiredAssertionStatus:()Z
ifne 1
iconst_1
goto 2
StackMap locals:
StackMap stack:
1: iconst_0
StackMap locals:
StackMap stack: int
2: putstatic java.util.ArrayDeque.$assertionsDisabled:Z
3: return
LocalVariableTable:
Start End Slot Name Signature
private static int calculateSize(int);
descriptor: (I)I
flags: (0x000a) ACC_PRIVATE, ACC_STATIC
Code:
stack=3, locals=2, args_size=1
start local 0 0: bipush 8
istore 1
start local 1 1: iload 0
iload 1
if_icmplt 11
2: iload 0
istore 1
3: iload 1
iload 1
iconst_1
iushr
ior
istore 1
4: iload 1
iload 1
iconst_2
iushr
ior
istore 1
5: iload 1
iload 1
iconst_4
iushr
ior
istore 1
6: iload 1
iload 1
bipush 8
iushr
ior
istore 1
7: iload 1
iload 1
bipush 16
iushr
ior
istore 1
8: iinc 1 1
9: iload 1
ifge 11
10: iload 1
iconst_1
iushr
istore 1
11: StackMap locals: int
StackMap stack:
iload 1
ireturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 12 0 numElements I
1 12 1 initialCapacity I
MethodParameters:
Name Flags
numElements
private void allocateElements(int);
descriptor: (I)V
flags: (0x0002) ACC_PRIVATE
Code:
stack=2, locals=2, args_size=2
start local 0 start local 1 0: aload 0
iload 1
invokestatic java.util.ArrayDeque.calculateSize:(I)I
anewarray java.lang.Object
putfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
1: return
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 2 0 this Ljava/util/ArrayDeque<TE;>;
0 2 1 numElements I
MethodParameters:
Name Flags
numElements
private void doubleCapacity();
descriptor: ()V
flags: (0x0002) ACC_PRIVATE
Code:
stack=5, locals=6, args_size=1
start local 0 0: getstatic java.util.ArrayDeque.$assertionsDisabled:Z
ifne 1
aload 0
getfield java.util.ArrayDeque.head:I
aload 0
getfield java.util.ArrayDeque.tail:I
if_icmpeq 1
new java.lang.AssertionError
dup
invokespecial java.lang.AssertionError.<init>:()V
athrow
1: StackMap locals:
StackMap stack:
aload 0
getfield java.util.ArrayDeque.head:I
istore 1
start local 1 2: aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
arraylength
istore 2
start local 2 3: iload 2
iload 1
isub
istore 3
start local 3 4: iload 2
iconst_1
ishl
istore 4
start local 4 5: iload 4
ifge 7
6: new java.lang.IllegalStateException
dup
ldc "Sorry, deque too big"
invokespecial java.lang.IllegalStateException.<init>:(Ljava/lang/String;)V
athrow
7: StackMap locals: java.util.ArrayDeque int int int int
StackMap stack:
iload 4
anewarray java.lang.Object
astore 5
start local 5 8: aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
iload 1
aload 5
iconst_0
iload 3
invokestatic java.lang.System.arraycopy:(Ljava/lang/Object;ILjava/lang/Object;II)V
9: aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
iconst_0
aload 5
iload 3
iload 1
invokestatic java.lang.System.arraycopy:(Ljava/lang/Object;ILjava/lang/Object;II)V
10: aload 0
aload 5
putfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
11: aload 0
iconst_0
putfield java.util.ArrayDeque.head:I
12: aload 0
iload 2
putfield java.util.ArrayDeque.tail:I
13: return
end local 5 end local 4 end local 3 end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 14 0 this Ljava/util/ArrayDeque<TE;>;
2 14 1 p I
3 14 2 n I
4 14 3 r I
5 14 4 newCapacity I
8 14 5 a [Ljava/lang/Object;
private <T> T[] copyElements();
descriptor: ([Ljava/lang/Object;)[Ljava/lang/Object;
flags: (0x0002) ACC_PRIVATE
Code:
stack=5, locals=3, args_size=2
start local 0 start local 1 0: aload 0
getfield java.util.ArrayDeque.head:I
aload 0
getfield java.util.ArrayDeque.tail:I
if_icmpge 3
1: aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
aload 0
getfield java.util.ArrayDeque.head:I
aload 1
iconst_0
aload 0
invokevirtual java.util.ArrayDeque.size:()I
invokestatic java.lang.System.arraycopy:(Ljava/lang/Object;ILjava/lang/Object;II)V
2: goto 7
StackMap locals:
StackMap stack:
3: aload 0
getfield java.util.ArrayDeque.head:I
aload 0
getfield java.util.ArrayDeque.tail:I
if_icmple 7
4: aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
arraylength
aload 0
getfield java.util.ArrayDeque.head:I
isub
istore 2
start local 2 5: aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
aload 0
getfield java.util.ArrayDeque.head:I
aload 1
iconst_0
iload 2
invokestatic java.lang.System.arraycopy:(Ljava/lang/Object;ILjava/lang/Object;II)V
6: aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
iconst_0
aload 1
iload 2
aload 0
getfield java.util.ArrayDeque.tail:I
invokestatic java.lang.System.arraycopy:(Ljava/lang/Object;ILjava/lang/Object;II)V
end local 2 7: StackMap locals:
StackMap stack:
aload 1
areturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 8 0 this Ljava/util/ArrayDeque<TE;>;
0 8 1 a [Ljava/lang/Object;
5 7 2 headPortionLen I
Signature: <T:Ljava/lang/Object;>([TT;)[TT;
MethodParameters:
Name Flags
a
public void <init>();
descriptor: ()V
flags: (0x0001) ACC_PUBLIC
Code:
stack=2, locals=1, args_size=1
start local 0 0: aload 0
invokespecial java.util.AbstractCollection.<init>:()V
1: aload 0
bipush 16
anewarray java.lang.Object
putfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
2: return
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 3 0 this Ljava/util/ArrayDeque<TE;>;
public void <init>(int);
descriptor: (I)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.AbstractCollection.<init>:()V
1: aload 0
iload 1
invokevirtual java.util.ArrayDeque.allocateElements:(I)V
2: return
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 3 0 this Ljava/util/ArrayDeque<TE;>;
0 3 1 numElements I
MethodParameters:
Name Flags
numElements
public void <init>(java.util.Collection<? extends E>);
descriptor: (Ljava/util/Collection;)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.AbstractCollection.<init>:()V
1: aload 0
aload 1
invokeinterface java.util.Collection.size:()I
invokevirtual java.util.ArrayDeque.allocateElements:(I)V
2: aload 0
aload 1
invokevirtual java.util.ArrayDeque.addAll:(Ljava/util/Collection;)Z
pop
3: return
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 4 0 this Ljava/util/ArrayDeque<TE;>;
0 4 1 c Ljava/util/Collection<+TE;>;
Signature: (Ljava/util/Collection<+TE;>;)V
MethodParameters:
Name Flags
c
public void addFirst();
descriptor: (Ljava/lang/Object;)V
flags: (0x0001) ACC_PUBLIC
Code:
stack=5, locals=2, 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
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
aload 0
aload 0
getfield java.util.ArrayDeque.head:I
iconst_1
isub
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
arraylength
iconst_1
isub
iand
dup_x1
putfield java.util.ArrayDeque.head:I
aload 1
aastore
3: aload 0
getfield java.util.ArrayDeque.head:I
aload 0
getfield java.util.ArrayDeque.tail:I
if_icmpne 5
4: aload 0
invokevirtual java.util.ArrayDeque.doubleCapacity:()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/ArrayDeque<TE;>;
0 6 1 e TE;
Signature: (TE;)V
MethodParameters:
Name Flags
e
public void addLast();
descriptor: (Ljava/lang/Object;)V
flags: (0x0001) ACC_PUBLIC
Code:
stack=4, locals=2, 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
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
aload 0
getfield java.util.ArrayDeque.tail:I
aload 1
aastore
3: aload 0
aload 0
getfield java.util.ArrayDeque.tail:I
iconst_1
iadd
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
arraylength
iconst_1
isub
iand
dup_x1
putfield java.util.ArrayDeque.tail:I
aload 0
getfield java.util.ArrayDeque.head:I
if_icmpne 5
4: aload 0
invokevirtual java.util.ArrayDeque.doubleCapacity:()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/ArrayDeque<TE;>;
0 6 1 e TE;
Signature: (TE;)V
MethodParameters:
Name Flags
e
public boolean offerFirst();
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.ArrayDeque.addFirst:(Ljava/lang/Object;)V
1: iconst_1
ireturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 2 0 this Ljava/util/ArrayDeque<TE;>;
0 2 1 e TE;
Signature: (TE;)Z
MethodParameters:
Name Flags
e
public boolean offerLast();
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.ArrayDeque.addLast:(Ljava/lang/Object;)V
1: iconst_1
ireturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 2 0 this Ljava/util/ArrayDeque<TE;>;
0 2 1 e TE;
Signature: (TE;)Z
MethodParameters:
Name Flags
e
public E removeFirst();
descriptor: ()Ljava/lang/Object;
flags: (0x0001) ACC_PUBLIC
Code:
stack=2, locals=2, args_size=1
start local 0 0: aload 0
invokevirtual java.util.ArrayDeque.pollFirst:()Ljava/lang/Object;
astore 1
start local 1 1: aload 1
ifnonnull 3
2: new java.util.NoSuchElementException
dup
invokespecial java.util.NoSuchElementException.<init>:()V
athrow
3: StackMap locals: java.lang.Object
StackMap stack:
aload 1
areturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 4 0 this Ljava/util/ArrayDeque<TE;>;
1 4 1 x TE;
Signature: ()TE;
public E removeLast();
descriptor: ()Ljava/lang/Object;
flags: (0x0001) ACC_PUBLIC
Code:
stack=2, locals=2, args_size=1
start local 0 0: aload 0
invokevirtual java.util.ArrayDeque.pollLast:()Ljava/lang/Object;
astore 1
start local 1 1: aload 1
ifnonnull 3
2: new java.util.NoSuchElementException
dup
invokespecial java.util.NoSuchElementException.<init>:()V
athrow
3: StackMap locals: java.lang.Object
StackMap stack:
aload 1
areturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 4 0 this Ljava/util/ArrayDeque<TE;>;
1 4 1 x TE;
Signature: ()TE;
public E pollFirst();
descriptor: ()Ljava/lang/Object;
flags: (0x0001) ACC_PUBLIC
Code:
stack=4, locals=3, args_size=1
start local 0 0: aload 0
getfield java.util.ArrayDeque.head:I
istore 1
start local 1 1: aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
iload 1
aaload
astore 2
start local 2 2: aload 2
ifnonnull 4
3: aconst_null
areturn
4: StackMap locals: int java.lang.Object
StackMap stack:
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
iload 1
aconst_null
aastore
5: aload 0
iload 1
iconst_1
iadd
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
arraylength
iconst_1
isub
iand
putfield java.util.ArrayDeque.head:I
6: aload 2
areturn
end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 7 0 this Ljava/util/ArrayDeque<TE;>;
1 7 1 h I
2 7 2 result TE;
Signature: ()TE;
public E pollLast();
descriptor: ()Ljava/lang/Object;
flags: (0x0001) ACC_PUBLIC
Code:
stack=3, locals=3, args_size=1
start local 0 0: aload 0
getfield java.util.ArrayDeque.tail:I
iconst_1
isub
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
arraylength
iconst_1
isub
iand
istore 1
start local 1 1: aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
iload 1
aaload
astore 2
start local 2 2: aload 2
ifnonnull 4
3: aconst_null
areturn
4: StackMap locals: int java.lang.Object
StackMap stack:
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
iload 1
aconst_null
aastore
5: aload 0
iload 1
putfield java.util.ArrayDeque.tail:I
6: aload 2
areturn
end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 7 0 this Ljava/util/ArrayDeque<TE;>;
1 7 1 t I
2 7 2 result TE;
Signature: ()TE;
public E getFirst();
descriptor: ()Ljava/lang/Object;
flags: (0x0001) ACC_PUBLIC
Code:
stack=2, locals=2, args_size=1
start local 0 0: aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
aload 0
getfield java.util.ArrayDeque.head:I
aaload
astore 1
start local 1 1: aload 1
ifnonnull 3
2: new java.util.NoSuchElementException
dup
invokespecial java.util.NoSuchElementException.<init>:()V
athrow
3: StackMap locals: java.lang.Object
StackMap stack:
aload 1
areturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 4 0 this Ljava/util/ArrayDeque<TE;>;
1 4 1 result TE;
Signature: ()TE;
public E getLast();
descriptor: ()Ljava/lang/Object;
flags: (0x0001) ACC_PUBLIC
Code:
stack=4, locals=2, args_size=1
start local 0 0: aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
aload 0
getfield java.util.ArrayDeque.tail:I
iconst_1
isub
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
arraylength
iconst_1
isub
iand
aaload
astore 1
start local 1 1: aload 1
ifnonnull 3
2: new java.util.NoSuchElementException
dup
invokespecial java.util.NoSuchElementException.<init>:()V
athrow
3: StackMap locals: java.lang.Object
StackMap stack:
aload 1
areturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 4 0 this Ljava/util/ArrayDeque<TE;>;
1 4 1 result TE;
Signature: ()TE;
public E peekFirst();
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.ArrayDeque.elements:[Ljava/lang/Object;
aload 0
getfield java.util.ArrayDeque.head:I
aaload
areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Ljava/util/ArrayDeque<TE;>;
Signature: ()TE;
public E peekLast();
descriptor: ()Ljava/lang/Object;
flags: (0x0001) ACC_PUBLIC
Code:
stack=4, locals=1, args_size=1
start local 0 0: aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
aload 0
getfield java.util.ArrayDeque.tail:I
iconst_1
isub
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
arraylength
iconst_1
isub
iand
aaload
areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Ljava/util/ArrayDeque<TE;>;
Signature: ()TE;
public boolean removeFirstOccurrence(java.lang.Object);
descriptor: (Ljava/lang/Object;)Z
flags: (0x0001) ACC_PUBLIC
Code:
stack=2, locals=5, args_size=2
start local 0 start local 1 0: aload 1
ifnonnull 2
1: iconst_0
ireturn
2: StackMap locals:
StackMap stack:
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
arraylength
iconst_1
isub
istore 2
start local 2 3: aload 0
getfield java.util.ArrayDeque.head:I
istore 3
start local 3 4: goto 9
start local 4 5: StackMap locals: int int java.lang.Object
StackMap stack:
aload 1
aload 4
invokevirtual java.lang.Object.equals:(Ljava/lang/Object;)Z
ifeq 8
6: aload 0
iload 3
invokevirtual java.util.ArrayDeque.delete:(I)Z
pop
7: iconst_1
ireturn
8: StackMap locals:
StackMap stack:
iload 3
iconst_1
iadd
iload 2
iand
istore 3
end local 4 9: StackMap locals:
StackMap stack:
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
iload 3
aaload
dup
astore 4
start local 4 10: ifnonnull 5
11: iconst_0
ireturn
end local 4 end local 3 end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 12 0 this Ljava/util/ArrayDeque<TE;>;
0 12 1 o Ljava/lang/Object;
3 12 2 mask I
4 12 3 i I
5 9 4 x Ljava/lang/Object;
10 12 4 x Ljava/lang/Object;
MethodParameters:
Name Flags
o
public boolean removeLastOccurrence(java.lang.Object);
descriptor: (Ljava/lang/Object;)Z
flags: (0x0001) ACC_PUBLIC
Code:
stack=2, locals=5, args_size=2
start local 0 start local 1 0: aload 1
ifnonnull 2
1: iconst_0
ireturn
2: StackMap locals:
StackMap stack:
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
arraylength
iconst_1
isub
istore 2
start local 2 3: aload 0
getfield java.util.ArrayDeque.tail:I
iconst_1
isub
iload 2
iand
istore 3
start local 3 4: goto 9
start local 4 5: StackMap locals: int int java.lang.Object
StackMap stack:
aload 1
aload 4
invokevirtual java.lang.Object.equals:(Ljava/lang/Object;)Z
ifeq 8
6: aload 0
iload 3
invokevirtual java.util.ArrayDeque.delete:(I)Z
pop
7: iconst_1
ireturn
8: StackMap locals:
StackMap stack:
iload 3
iconst_1
isub
iload 2
iand
istore 3
end local 4 9: StackMap locals:
StackMap stack:
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
iload 3
aaload
dup
astore 4
start local 4 10: ifnonnull 5
11: iconst_0
ireturn
end local 4 end local 3 end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 12 0 this Ljava/util/ArrayDeque<TE;>;
0 12 1 o Ljava/lang/Object;
3 12 2 mask I
4 12 3 i I
5 9 4 x Ljava/lang/Object;
10 12 4 x Ljava/lang/Object;
MethodParameters:
Name Flags
o
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.ArrayDeque.addLast:(Ljava/lang/Object;)V
1: iconst_1
ireturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 2 0 this Ljava/util/ArrayDeque<TE;>;
0 2 1 e TE;
Signature: (TE;)Z
MethodParameters:
Name Flags
e
public boolean offer();
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.ArrayDeque.offerLast:(Ljava/lang/Object;)Z
ireturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Ljava/util/ArrayDeque<TE;>;
0 1 1 e TE;
Signature: (TE;)Z
MethodParameters:
Name Flags
e
public E remove();
descriptor: ()Ljava/lang/Object;
flags: (0x0001) ACC_PUBLIC
Code:
stack=1, locals=1, args_size=1
start local 0 0: aload 0
invokevirtual java.util.ArrayDeque.removeFirst:()Ljava/lang/Object;
areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Ljava/util/ArrayDeque<TE;>;
Signature: ()TE;
public E poll();
descriptor: ()Ljava/lang/Object;
flags: (0x0001) ACC_PUBLIC
Code:
stack=1, locals=1, args_size=1
start local 0 0: aload 0
invokevirtual java.util.ArrayDeque.pollFirst:()Ljava/lang/Object;
areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Ljava/util/ArrayDeque<TE;>;
Signature: ()TE;
public E element();
descriptor: ()Ljava/lang/Object;
flags: (0x0001) ACC_PUBLIC
Code:
stack=1, locals=1, args_size=1
start local 0 0: aload 0
invokevirtual java.util.ArrayDeque.getFirst:()Ljava/lang/Object;
areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Ljava/util/ArrayDeque<TE;>;
Signature: ()TE;
public E peek();
descriptor: ()Ljava/lang/Object;
flags: (0x0001) ACC_PUBLIC
Code:
stack=1, locals=1, args_size=1
start local 0 0: aload 0
invokevirtual java.util.ArrayDeque.peekFirst:()Ljava/lang/Object;
areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Ljava/util/ArrayDeque<TE;>;
Signature: ()TE;
public void push();
descriptor: (Ljava/lang/Object;)V
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.ArrayDeque.addFirst:(Ljava/lang/Object;)V
1: return
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 2 0 this Ljava/util/ArrayDeque<TE;>;
0 2 1 e TE;
Signature: (TE;)V
MethodParameters:
Name Flags
e
public E pop();
descriptor: ()Ljava/lang/Object;
flags: (0x0001) ACC_PUBLIC
Code:
stack=1, locals=1, args_size=1
start local 0 0: aload 0
invokevirtual java.util.ArrayDeque.removeFirst:()Ljava/lang/Object;
areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Ljava/util/ArrayDeque<TE;>;
Signature: ()TE;
private void checkInvariants();
descriptor: ()V
flags: (0x0002) ACC_PRIVATE
Code:
stack=4, locals=1, args_size=1
start local 0 0: getstatic java.util.ArrayDeque.$assertionsDisabled:Z
ifne 1
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
aload 0
getfield java.util.ArrayDeque.tail:I
aaload
ifnull 1
new java.lang.AssertionError
dup
invokespecial java.lang.AssertionError.<init>:()V
athrow
1: StackMap locals:
StackMap stack:
getstatic java.util.ArrayDeque.$assertionsDisabled:Z
ifne 5
aload 0
getfield java.util.ArrayDeque.head:I
aload 0
getfield java.util.ArrayDeque.tail:I
if_icmpne 2
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
aload 0
getfield java.util.ArrayDeque.head:I
aaload
ifnull 5
goto 4
2: StackMap locals:
StackMap stack:
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
aload 0
getfield java.util.ArrayDeque.head:I
aaload
ifnull 4
3: aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
aload 0
getfield java.util.ArrayDeque.tail:I
iconst_1
isub
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
arraylength
iconst_1
isub
iand
aaload
ifnonnull 5
StackMap locals:
StackMap stack:
4: new java.lang.AssertionError
dup
invokespecial java.lang.AssertionError.<init>:()V
athrow
5: StackMap locals:
StackMap stack:
getstatic java.util.ArrayDeque.$assertionsDisabled:Z
ifne 6
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
aload 0
getfield java.util.ArrayDeque.head:I
iconst_1
isub
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
arraylength
iconst_1
isub
iand
aaload
ifnull 6
new java.lang.AssertionError
dup
invokespecial java.lang.AssertionError.<init>:()V
athrow
6: StackMap locals:
StackMap stack:
return
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 7 0 this Ljava/util/ArrayDeque<TE;>;
private boolean delete(int);
descriptor: (I)Z
flags: (0x0002) ACC_PRIVATE
Code:
stack=6, locals=8, args_size=2
start local 0 start local 1 0: aload 0
invokevirtual java.util.ArrayDeque.checkInvariants:()V
1: aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
astore 2
start local 2 2: aload 2
arraylength
iconst_1
isub
istore 3
start local 3 3: aload 0
getfield java.util.ArrayDeque.head:I
istore 4
start local 4 4: aload 0
getfield java.util.ArrayDeque.tail:I
istore 5
start local 5 5: iload 1
iload 4
isub
iload 3
iand
istore 6
start local 6 6: iload 5
iload 1
isub
iload 3
iand
istore 7
start local 7 7: iload 6
iload 5
iload 4
isub
iload 3
iand
if_icmplt 9
8: new java.util.ConcurrentModificationException
dup
invokespecial java.util.ConcurrentModificationException.<init>:()V
athrow
9: StackMap locals: java.util.ArrayDeque int java.lang.Object[] int int int int int
StackMap stack:
iload 6
iload 7
if_icmpge 19
10: iload 4
iload 1
if_icmpgt 13
11: aload 2
iload 4
aload 2
iload 4
iconst_1
iadd
iload 6
invokestatic java.lang.System.arraycopy:(Ljava/lang/Object;ILjava/lang/Object;II)V
12: goto 16
13: StackMap locals:
StackMap stack:
aload 2
iconst_0
aload 2
iconst_1
iload 1
invokestatic java.lang.System.arraycopy:(Ljava/lang/Object;ILjava/lang/Object;II)V
14: aload 2
iconst_0
aload 2
iload 3
aaload
aastore
15: aload 2
iload 4
aload 2
iload 4
iconst_1
iadd
iload 3
iload 4
isub
invokestatic java.lang.System.arraycopy:(Ljava/lang/Object;ILjava/lang/Object;II)V
16: StackMap locals:
StackMap stack:
aload 2
iload 4
aconst_null
aastore
17: aload 0
iload 4
iconst_1
iadd
iload 3
iand
putfield java.util.ArrayDeque.head:I
18: iconst_0
ireturn
19: StackMap locals:
StackMap stack:
iload 1
iload 5
if_icmpge 23
20: aload 2
iload 1
iconst_1
iadd
aload 2
iload 1
iload 7
invokestatic java.lang.System.arraycopy:(Ljava/lang/Object;ILjava/lang/Object;II)V
21: aload 0
iload 5
iconst_1
isub
putfield java.util.ArrayDeque.tail:I
22: goto 27
23: StackMap locals:
StackMap stack:
aload 2
iload 1
iconst_1
iadd
aload 2
iload 1
iload 3
iload 1
isub
invokestatic java.lang.System.arraycopy:(Ljava/lang/Object;ILjava/lang/Object;II)V
24: aload 2
iload 3
aload 2
iconst_0
aaload
aastore
25: aload 2
iconst_1
aload 2
iconst_0
iload 5
invokestatic java.lang.System.arraycopy:(Ljava/lang/Object;ILjava/lang/Object;II)V
26: aload 0
iload 5
iconst_1
isub
iload 3
iand
putfield java.util.ArrayDeque.tail:I
27: StackMap locals:
StackMap stack:
iconst_1
ireturn
end local 7 end local 6 end local 5 end local 4 end local 3 end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 28 0 this Ljava/util/ArrayDeque<TE;>;
0 28 1 i I
2 28 2 elements [Ljava/lang/Object;
3 28 3 mask I
4 28 4 h I
5 28 5 t I
6 28 6 front I
7 28 7 back I
MethodParameters:
Name Flags
i
public int size();
descriptor: ()I
flags: (0x0001) ACC_PUBLIC
Code:
stack=3, locals=1, args_size=1
start local 0 0: aload 0
getfield java.util.ArrayDeque.tail:I
aload 0
getfield java.util.ArrayDeque.head:I
isub
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
arraylength
iconst_1
isub
iand
ireturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Ljava/util/ArrayDeque<TE;>;
public boolean isEmpty();
descriptor: ()Z
flags: (0x0001) ACC_PUBLIC
Code:
stack=2, locals=1, args_size=1
start local 0 0: aload 0
getfield java.util.ArrayDeque.head:I
aload 0
getfield java.util.ArrayDeque.tail:I
if_icmpne 1
iconst_1
ireturn
StackMap locals:
StackMap stack:
1: iconst_0
ireturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 2 0 this Ljava/util/ArrayDeque<TE;>;
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.ArrayDeque$DeqIterator
dup
aload 0
invokespecial java.util.ArrayDeque$DeqIterator.<init>:(Ljava/util/ArrayDeque;)V
areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Ljava/util/ArrayDeque<TE;>;
Signature: ()Ljava/util/Iterator<TE;>;
public java.util.Iterator<E> descendingIterator();
descriptor: ()Ljava/util/Iterator;
flags: (0x0001) ACC_PUBLIC
Code:
stack=3, locals=1, args_size=1
start local 0 0: new java.util.ArrayDeque$DescendingIterator
dup
aload 0
invokespecial java.util.ArrayDeque$DescendingIterator.<init>:(Ljava/util/ArrayDeque;)V
areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Ljava/util/ArrayDeque<TE;>;
Signature: ()Ljava/util/Iterator<TE;>;
public boolean contains(java.lang.Object);
descriptor: (Ljava/lang/Object;)Z
flags: (0x0001) ACC_PUBLIC
Code:
stack=2, locals=5, args_size=2
start local 0 start local 1 0: aload 1
ifnonnull 2
1: iconst_0
ireturn
2: StackMap locals:
StackMap stack:
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
arraylength
iconst_1
isub
istore 2
start local 2 3: aload 0
getfield java.util.ArrayDeque.head:I
istore 3
start local 3 4: goto 8
start local 4 5: StackMap locals: int int java.lang.Object
StackMap stack:
aload 1
aload 4
invokevirtual java.lang.Object.equals:(Ljava/lang/Object;)Z
ifeq 7
6: iconst_1
ireturn
7: StackMap locals:
StackMap stack:
iload 3
iconst_1
iadd
iload 2
iand
istore 3
end local 4 8: StackMap locals:
StackMap stack:
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
iload 3
aaload
dup
astore 4
start local 4 9: ifnonnull 5
10: iconst_0
ireturn
end local 4 end local 3 end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 11 0 this Ljava/util/ArrayDeque<TE;>;
0 11 1 o Ljava/lang/Object;
3 11 2 mask I
4 11 3 i I
5 8 4 x Ljava/lang/Object;
9 11 4 x Ljava/lang/Object;
MethodParameters:
Name Flags
o
public boolean remove(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.ArrayDeque.removeFirstOccurrence:(Ljava/lang/Object;)Z
ireturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Ljava/util/ArrayDeque<TE;>;
0 1 1 o Ljava/lang/Object;
MethodParameters:
Name Flags
o
public void clear();
descriptor: ()V
flags: (0x0001) ACC_PUBLIC
Code:
stack=4, locals=5, args_size=1
start local 0 0: aload 0
getfield java.util.ArrayDeque.head:I
istore 1
start local 1 1: aload 0
getfield java.util.ArrayDeque.tail:I
istore 2
start local 2 2: iload 1
iload 2
if_icmpeq 9
3: aload 0
aload 0
iconst_0
dup_x1
putfield java.util.ArrayDeque.tail:I
putfield java.util.ArrayDeque.head:I
4: iload 1
istore 3
start local 3 5: aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
arraylength
iconst_1
isub
istore 4
start local 4 6: StackMap locals: java.util.ArrayDeque int int int int
StackMap stack:
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
iload 3
aconst_null
aastore
7: iload 3
iconst_1
iadd
iload 4
iand
istore 3
8: iload 3
iload 2
if_icmpne 6
end local 4 end local 3 9: StackMap locals:
StackMap stack:
return
end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 10 0 this Ljava/util/ArrayDeque<TE;>;
1 10 1 h I
2 10 2 t I
5 9 3 i I
6 9 4 mask I
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
aload 0
invokevirtual java.util.ArrayDeque.size:()I
anewarray java.lang.Object
invokevirtual java.util.ArrayDeque.copyElements:([Ljava/lang/Object;)[Ljava/lang/Object;
areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Ljava/util/ArrayDeque<TE;>;
public <T> T[] toArray();
descriptor: ([Ljava/lang/Object;)[Ljava/lang/Object;
flags: (0x0001) ACC_PUBLIC
Code:
stack=3, locals=3, args_size=2
start local 0 start local 1 0: aload 0
invokevirtual java.util.ArrayDeque.size:()I
istore 2
start local 2 1: aload 1
arraylength
iload 2
if_icmpge 4
2: aload 1
invokevirtual java.lang.Object.getClass:()Ljava/lang/Class;
invokevirtual java.lang.Class.getComponentType:()Ljava/lang/Class;
iload 2
3: invokestatic java.lang.reflect.Array.newInstance:(Ljava/lang/Class;I)Ljava/lang/Object;
checkcast java.lang.Object[]
astore 1
4: StackMap locals: int
StackMap stack:
aload 0
aload 1
invokevirtual java.util.ArrayDeque.copyElements:([Ljava/lang/Object;)[Ljava/lang/Object;
pop
5: aload 1
arraylength
iload 2
if_icmple 7
6: aload 1
iload 2
aconst_null
aastore
7: StackMap locals:
StackMap stack:
aload 1
areturn
end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 8 0 this Ljava/util/ArrayDeque<TE;>;
0 8 1 a [Ljava/lang/Object;
1 8 2 size I
Signature: <T:Ljava/lang/Object;>([TT;)[TT;
MethodParameters:
Name Flags
a
public java.util.ArrayDeque<E> clone();
descriptor: ()Ljava/util/ArrayDeque;
flags: (0x0001) ACC_PUBLIC
Code:
stack=3, locals=2, args_size=1
start local 0 0: aload 0
invokespecial java.lang.Object.clone:()Ljava/lang/Object;
checkcast java.util.ArrayDeque
astore 1
start local 1 1: aload 1
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
arraylength
invokestatic java.util.Arrays.copyOf:([Ljava/lang/Object;I)[Ljava/lang/Object;
putfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
2: aload 1
3: areturn
end local 1 4: StackMap locals:
StackMap stack: java.lang.CloneNotSupportedException
pop
5: new java.lang.AssertionError
dup
invokespecial java.lang.AssertionError.<init>:()V
athrow
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 6 0 this Ljava/util/ArrayDeque<TE;>;
1 4 1 result Ljava/util/ArrayDeque<TE;>;
Exception table:
from to target type
0 3 4 Class java.lang.CloneNotSupportedException
Signature: ()Ljava/util/ArrayDeque<TE;>;
private void writeObject(java.io.ObjectOutputStream);
descriptor: (Ljava/io/ObjectOutputStream;)V
flags: (0x0002) ACC_PRIVATE
Code:
stack=3, locals=4, args_size=2
start local 0 start local 1 0: aload 1
invokevirtual java.io.ObjectOutputStream.defaultWriteObject:()V
1: aload 1
aload 0
invokevirtual java.util.ArrayDeque.size:()I
invokevirtual java.io.ObjectOutputStream.writeInt:(I)V
2: aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
arraylength
iconst_1
isub
istore 2
start local 2 3: aload 0
getfield java.util.ArrayDeque.head:I
istore 3
start local 3 4: goto 7
5: StackMap locals: int int
StackMap stack:
aload 1
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
iload 3
aaload
invokevirtual java.io.ObjectOutputStream.writeObject:(Ljava/lang/Object;)V
6: iload 3
iconst_1
iadd
iload 2
iand
istore 3
StackMap locals:
StackMap stack:
7: iload 3
aload 0
getfield java.util.ArrayDeque.tail:I
if_icmpne 5
end local 3 8: return
end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 9 0 this Ljava/util/ArrayDeque<TE;>;
0 9 1 s Ljava/io/ObjectOutputStream;
3 9 2 mask I
4 8 3 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=5, 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
istore 2
start local 2 2: iload 2
invokestatic java.util.ArrayDeque.calculateSize:(I)I
istore 3
start local 3 3: invokestatic sun.misc.SharedSecrets.getJavaOISAccess:()Lsun/misc/JavaOISAccess;
aload 1
ldc [Ljava/lang/Object;
iload 3
invokeinterface sun.misc.JavaOISAccess.checkArray:(Ljava/io/ObjectInputStream;Ljava/lang/Class;I)V
4: aload 0
iload 2
invokevirtual java.util.ArrayDeque.allocateElements:(I)V
5: aload 0
iconst_0
putfield java.util.ArrayDeque.head:I
6: aload 0
iload 2
putfield java.util.ArrayDeque.tail:I
7: iconst_0
istore 4
start local 4 8: goto 11
9: StackMap locals: int int int
StackMap stack:
aload 0
getfield java.util.ArrayDeque.elements:[Ljava/lang/Object;
iload 4
aload 1
invokevirtual java.io.ObjectInputStream.readObject:()Ljava/lang/Object;
aastore
10: iinc 4 1
StackMap locals:
StackMap stack:
11: iload 4
iload 2
if_icmplt 9
end local 4 12: return
end local 3 end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 13 0 this Ljava/util/ArrayDeque<TE;>;
0 13 1 s Ljava/io/ObjectInputStream;
2 13 2 size I
3 13 3 capacity I
8 12 4 i I
Exceptions:
throws java.io.IOException, java.lang.ClassNotFoundException
MethodParameters:
Name Flags
s
public java.util.Spliterator<E> spliterator();
descriptor: ()Ljava/util/Spliterator;
flags: (0x0001) ACC_PUBLIC
Code:
stack=5, locals=1, args_size=1
start local 0 0: new java.util.ArrayDeque$DeqSpliterator
dup
aload 0
iconst_m1
iconst_m1
invokespecial java.util.ArrayDeque$DeqSpliterator.<init>:(Ljava/util/ArrayDeque;II)V
areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Ljava/util/ArrayDeque<TE;>;
Signature: ()Ljava/util/Spliterator<TE;>;
public java.lang.Object clone();
descriptor: ()Ljava/lang/Object;
flags: (0x1041) ACC_PUBLIC, ACC_BRIDGE, ACC_SYNTHETIC
Code:
stack=1, locals=1, args_size=1
0: aload 0
invokevirtual java.util.ArrayDeque.clone:()Ljava/util/ArrayDeque;
areturn
LocalVariableTable:
Start End Slot Name Signature
Exceptions:
throws java.lang.CloneNotSupportedException
}
Signature: <E:Ljava/lang/Object;>Ljava/util/AbstractCollection<TE;>;Ljava/util/Deque<TE;>;Ljava/lang/Cloneable;Ljava/io/Serializable;
SourceFile: "ArrayDeque.java"
NestMembers:
java.util.ArrayDeque$DeqIterator java.util.ArrayDeque$DeqSpliterator java.util.ArrayDeque$DescendingIterator
InnerClasses:
private DeqIterator = java.util.ArrayDeque$DeqIterator of java.util.ArrayDeque
final DeqSpliterator = java.util.ArrayDeque$DeqSpliterator of java.util.ArrayDeque
private DescendingIterator = java.util.ArrayDeque$DescendingIterator of java.util.ArrayDeque