org.apache.flink.runtime.jobmanager.scheduler

Class LifoSetQueue<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractQueue<E>

org.apache.flink.runtime.jobmanager.scheduler.LifoSetQueue<E>

Type Parameters:

E - The type of the elements in the queue.

All Implemented Interfaces:

Iterable<E>, Collection<E>, Queue<E>

public class LifoSetQueue<E>
extends AbstractQueue<E>
implements Queue<E>

A queue that returns elements in LIFO order and simultaneously maintains set characteristics, i.e., elements that are already in the queue may not be added another time.

Constructor Summary

Constructors

Constructor and Description
LifoSetQueue()

Method Summary

Methods

Modifier and Type	Method and Description
Iterator<E>	iterator()
boolean	offer(E e)
E	peek()
E	poll()
int	size()

Methods inherited from class java.util.AbstractQueue

add, addAll, clear, element, remove

Methods inherited from class java.util.AbstractCollection

contains, containsAll, isEmpty, remove, removeAll, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Queue

add, element, remove

Methods inherited from interface java.util.Collection

addAll, clear, contains, containsAll, equals, hashCode, isEmpty, remove, removeAll, retainAll, toArray, toArray

Constructor Detail

LifoSetQueue

public LifoSetQueue()

Method Detail

offer

public boolean offer(E e)

Specified by:

offer in interface Queue<E>

poll

public E poll()

Specified by:

poll in interface Queue<E>

peek

public E peek()

Specified by:

peek in interface Queue<E>

iterator

public Iterator<E> iterator()

Specified by:

iterator in interface Iterable<E>

Specified by:

iterator in interface Collection<E>

Specified by:

iterator in class AbstractCollection<E>

size

public int size()

Specified by:

size in interface Collection<E>

Specified by:

size in class AbstractCollection<E>