soot.util

Class PriorityQueue<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractQueue<E>

soot.util.PriorityQueue<E>

Type Parameters:

E - the type of elements held in the universe

All Implemented Interfaces:

java.lang.Iterable<E>, java.util.Collection<E>, java.util.Queue<E>

public abstract class PriorityQueue<E>
extends java.util.AbstractQueue<E>

A fixed size priority queue based on bitsets. The elements of the priority queue are ordered according to a given universe. This priority queue does not permit null elements. Inserting of elements that are not part of the universe is also permitted (doing so will result in a NoSuchElementException).

Author:

Steven Lambeth

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(E e)
boolean	contains(java.lang.Object o)
boolean	isEmpty()
static <E> PriorityQueue<E>	noneOf(E[] universe) Creates a new empty priority queue
static <E> PriorityQueue<E>	noneOf(java.util.List<? extends E> universe) Creates a new empty priority queue
static <E extends Numberable> PriorityQueue<E>	noneOf(java.util.List<? extends E> universe, boolean useNumberInterface)
static <E> PriorityQueue<E>	of(E[] universe) Creates a new full priority queue
static <E> PriorityQueue<E>	of(java.util.List<? extends E> universe) Creates a new full priority queue
static <E extends Numberable> PriorityQueue<E>	of(java.util.List<? extends E> universe, boolean useNumberInterface)
boolean	offer(E e)
E	peek()
E	poll()
boolean	remove(java.lang.Object o)

Methods inherited from class java.util.AbstractQueue

addAll, clear, element, remove

Methods inherited from class java.util.AbstractCollection

containsAll, iterator, removeAll, retainAll, size, 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.Collection

containsAll, equals, hashCode, iterator, removeAll, retainAll, size, toArray, toArray

Method Detail

peek

public final E peek()

poll

public final E poll()

add

public final boolean add(E e)

Specified by:

add in interface java.util.Collection<E>

Specified by:

add in interface java.util.Queue<E>

Overrides:

add in class java.util.AbstractQueue<E>

Throws:

java.util.NoSuchElementException - if e not part of the universe

java.lang.NullPointerException - if e is null

offer

public final boolean offer(E e)

Throws:

java.util.NoSuchElementException - if e not part of the universe

java.lang.NullPointerException - if e is null

remove

public final boolean remove(java.lang.Object o)

Specified by:

remove in interface java.util.Collection<E>

Overrides:

remove in class java.util.AbstractCollection<E>

contains

public final boolean contains(java.lang.Object o)

Specified by:

contains in interface java.util.Collection<E>

Overrides:

contains in class java.util.AbstractCollection<E>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Collection<E>

Overrides:

isEmpty in class java.util.AbstractCollection<E>

of

public static <E> PriorityQueue<E> of(E[] universe)

Creates a new full priority queue

Parameters:

universe -

Returns:

noneOf

public static <E> PriorityQueue<E> noneOf(E[] universe)

Creates a new empty priority queue

Parameters:

universe -

Returns:

of

public static <E> PriorityQueue<E> of(java.util.List<? extends E> universe)

Creates a new full priority queue

Parameters:

universe -

Returns:

noneOf

public static <E> PriorityQueue<E> noneOf(java.util.List<? extends E> universe)

Creates a new empty priority queue

Parameters:

universe -

Returns:

of

public static <E extends Numberable> PriorityQueue<E> of(java.util.List<? extends E> universe,
                                         boolean useNumberInterface)

noneOf

public static <E extends Numberable> PriorityQueue<E> noneOf(java.util.List<? extends E> universe,
                                             boolean useNumberInterface)