final class com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator extends com.google.common.collect.UnmodifiableIterator<N>
minor version: 0
major version: 59
flags: flags: (0x0030) ACC_FINAL, ACC_SUPER
this_class: com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator
super_class: com.google.common.collect.UnmodifiableIterator
{
private final java.util.Queue<N> queue;
descriptor: Ljava/util/Queue;
flags: (0x0012) ACC_PRIVATE, ACC_FINAL
Signature: Ljava/util/Queue<TN;>;
private final java.util.Set<N> visited;
descriptor: Ljava/util/Set;
flags: (0x0012) ACC_PRIVATE, ACC_FINAL
Signature: Ljava/util/Set<TN;>;
final com.google.common.graph.Traverser$GraphTraverser this$1;
descriptor: Lcom/google/common/graph/Traverser$GraphTraverser;
flags: (0x1010) ACC_FINAL, ACC_SYNTHETIC
void <init>(java.lang.Iterable<? extends N>);
descriptor: (Lcom/google/common/graph/Traverser$GraphTraverser;Ljava/lang/Iterable;)V
flags: (0x0000)
Code:
stack=3, locals=5, args_size=3
start local 0 start local 2 0: aload 0
aload 1
putfield com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator.this$1:Lcom/google/common/graph/Traverser$GraphTraverser;
aload 0
invokespecial com.google.common.collect.UnmodifiableIterator.<init>:()V
1: aload 0
new java.util.ArrayDeque
dup
invokespecial java.util.ArrayDeque.<init>:()V
putfield com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator.queue:Ljava/util/Queue;
2: aload 0
new java.util.HashSet
dup
invokespecial java.util.HashSet.<init>:()V
putfield com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator.visited:Ljava/util/Set;
3: aload 2
invokeinterface java.lang.Iterable.iterator:()Ljava/util/Iterator;
astore 4
goto 7
StackMap locals: com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator com.google.common.graph.Traverser$GraphTraverser java.lang.Iterable top java.util.Iterator
StackMap stack:
4: aload 4
invokeinterface java.util.Iterator.next:()Ljava/lang/Object;
checkcast java.lang.Object
astore 3
start local 3 5: aload 0
getfield com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator.visited:Ljava/util/Set;
aload 3
invokeinterface java.util.Set.add:(Ljava/lang/Object;)Z
ifeq 7
6: aload 0
getfield com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator.queue:Ljava/util/Queue;
aload 3
invokeinterface java.util.Queue.add:(Ljava/lang/Object;)Z
pop
end local 3 7: StackMap locals:
StackMap stack:
aload 4
invokeinterface java.util.Iterator.hasNext:()Z
ifne 4
8: return
end local 2 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 9 0 this Lcom/google/common/graph/Traverser$GraphTraverser$BreadthFirstIterator;
0 9 2 roots Ljava/lang/Iterable<+TN;>;
5 7 3 root TN;
Signature: (Ljava/lang/Iterable<+TN;>;)V
MethodParameters:
Name Flags
this$0 final
roots
public boolean hasNext();
descriptor: ()Z
flags: (0x0001) ACC_PUBLIC
Code:
stack=1, locals=1, args_size=1
start local 0 0: aload 0
getfield com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator.queue:Ljava/util/Queue;
invokeinterface java.util.Queue.isEmpty:()Z
ifeq 1
iconst_0
goto 2
StackMap locals:
StackMap stack:
1: iconst_1
StackMap locals:
StackMap stack: int
2: ireturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 3 0 this Lcom/google/common/graph/Traverser$GraphTraverser$BreadthFirstIterator;
public N next();
descriptor: ()Ljava/lang/Object;
flags: (0x0001) ACC_PUBLIC
Code:
stack=2, locals=4, args_size=1
start local 0 0: aload 0
getfield com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator.queue:Ljava/util/Queue;
invokeinterface java.util.Queue.remove:()Ljava/lang/Object;
astore 1
start local 1 1: aload 0
getfield com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator.this$1:Lcom/google/common/graph/Traverser$GraphTraverser;
getfield com.google.common.graph.Traverser$GraphTraverser.graph:Lcom/google/common/graph/SuccessorsFunction;
aload 1
invokeinterface com.google.common.graph.SuccessorsFunction.successors:(Ljava/lang/Object;)Ljava/lang/Iterable;
invokeinterface java.lang.Iterable.iterator:()Ljava/util/Iterator;
astore 3
goto 5
StackMap locals: com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator java.lang.Object top java.util.Iterator
StackMap stack:
2: aload 3
invokeinterface java.util.Iterator.next:()Ljava/lang/Object;
checkcast java.lang.Object
astore 2
start local 2 3: aload 0
getfield com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator.visited:Ljava/util/Set;
aload 2
invokeinterface java.util.Set.add:(Ljava/lang/Object;)Z
ifeq 5
4: aload 0
getfield com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator.queue:Ljava/util/Queue;
aload 2
invokeinterface java.util.Queue.add:(Ljava/lang/Object;)Z
pop
end local 2 5: StackMap locals:
StackMap stack:
aload 3
invokeinterface java.util.Iterator.hasNext:()Z
ifne 2
6: aload 1
areturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 7 0 this Lcom/google/common/graph/Traverser$GraphTraverser$BreadthFirstIterator;
1 7 1 current TN;
3 5 2 neighbor TN;
Signature: ()TN;
}
Signature: Lcom/google/common/collect/UnmodifiableIterator<TN;>;
SourceFile: "Traverser.java"
NestHost: com.google.common.graph.Traverser
InnerClasses:
private final GraphTraverser = com.google.common.graph.Traverser$GraphTraverser of com.google.common.graph.Traverser
private final BreadthFirstIterator = com.google.common.graph.Traverser$GraphTraverser$BreadthFirstIterator of com.google.common.graph.Traverser$GraphTraverser