|
||||||||||
PREV NEXT | FRAMES NO FRAMES |
AbstractMapEntry
takes care of most of the grunge
work involved in subclassing java.util.Map.Entry
.AbstrRelation
AbstrRelationMapBased
this
contains an association from
key
to value
.
this
contains an association from
key
to value
.
<key, value>
to the relation.
UnsupportedOperationException
.
key
to each value in values
.
key
to each value in values
.
key
to each element of the set
values
.
ListFactory
that generates ArrayList
s.
this
.
BinaryRelation
represents a predicate on a 2-tuple.BinHeapPriorityQueue
is an implementation of the
PriorityQueue
interface.BitString
implements a vector of bits much like java.util.BitSet
,
except that this implementation actually works.buildSCC(Object[],Navigator)
buildSCC
for details).
roots
.
CollectionFactory
is a Collection
generator.CollectionFactory
.
CollectionWrapper
is a class that acts as a wrapper
around another Collection, using it as its backing store.CollectionWrapper
.
List
view of
the list made from connecting lists
together in
order.
List
view of
the list made from connecting lists
together in
order.
a
has a mapping to b
in this
.
a
has a mapping to b
in this
.
<key,value>
.
node
belongs to this
\
strongly connected component.
true
if this map contains a mapping
for the specified key.
key
key in this relation.
nextToken
method can be called before it generates an
exception.
Object
in
this
with the highest priority.
this
strongly connected
component.
Set
returned by this method is actually an
instance of MultiMapSet
.
Set
view that allows you to recapture
the MultiMap
view.
Set
view that allows you to recapture
the MultiMap
view.
EnumerationIterator
converts an Enumeration
into an Iterator
.EnumerationIterator
.
this
strongly connected
component.
FilterIterator
filters and maps a source
Iterator
to generate a new one.FilterIterator
.
where
in the
bit string which is set, or -1 if there is no such index.
<key,value>
of
this
relation and calls visitor.visit
on each of them.
GenericInvertibleMultiMap
is a default implementation of
InvertibleMultiMap
.GenericMultiMap
is a default implementation of a
MultiMap
.MultiMap
using a HashMap
for
the map and HashSet
s for the value collections.
MultiMap
using a HashMap
for
the map and the specified CollectionFactory
to
create the value collections.
MultiMap
using the specified
MapFactory
to create the map and the specified
CollectionFactory
to create the value collections.
n
strictly dominates.
this
SCComponent
.
key
.
key
.
key
through this relation.
BitString
.
MapFactory
that generates HashMap
s.
SetFactory
that generates HashSet
s.
true
if the iteration has more elements.
true
if the iteration has more elements.
true
if the iteration has more elements.
item
into this, assigning it priority
priority
.
this
.
this
.
this
.
InvertibleMap
is an extension of the
Map
interface to allow users to do reverse lookups on
the mappings maintained.InvertibleMultiMap
is an extension of the
MultiMap
interface to allow users to do reverse lookups on
the mappings maintained.true
if the specified element should be included in
the filtered enumeration.
this
strongly connected component
corresponds to a loop, ie it has at least one arc to itself.
BitString
is all zeroes.
where
in the
bit string which is set, or -1 if there is no such index.
BitString
: the
index of the highest set bit in the BitString
plus
one.
LightMap
is a very lightweight implementation of
the java.util.Map
interface.LightMap
.
LightRelation
RelationLight
.
LinearSet
is a simplistic light-weight
Set
designed for use when the number of entries is
small.LinearSet
.
LinearSet
with given capacity.
LinearSet
, filling it with the elements
of set
.
LinearSet
, using a
List
generated by lf
as the backing
store.
LinearSet
with a given capacity,
using a List
generated by lf
as the
backing store.
LinearSet
, using a
List
generated by lf
as the backing
store, and fills it with the elements of set
.
SetFactory
that generates
LinearSet
s backed by ArrayList
s.
ListFactory
that generates LinkedList
s.
ListFactory
is a List
generator.ListFactory
.
SCComponent
s in topologically-sorted
order.
Collection
.
Collection
, using
initialCapacity
as a hint to use for the capacity for the
produced Collection
.
Collection
, using the elements
of c
as a template for its initial contents.
List
.
List
, using
initialCapacity
as a hint to use for the capacity
for the produced List
.
List
, using the elements
of c
as a template for its initial contents.
Map
, using the entries of
map
as a template for its initial mappings.
Map
.
Map
, using the entries of
map
as a template for its initial mappings.
Map
, using the entries of
map
as a template for its initial mappings.
MultiMap
initialized with all
of the Map.Entry
s in map
Set
.
Set
, using
initialCapacity
as a hint to use for the capacity
for the produced Set
.
Set
, using the elements
of c
as a template for its initial contents.
Set
, using the elements
of c
as a template for its initial contents.
MapFactory
is a Map
generator.MapFactory
.
MapSet
is a java.util.Set
of
Map.Entry
s which can also be accessed as a
java.util.Map
.MaxPriorityQueue
maintains a Collection
of
Object
s, each with an associated priority.MultiMap
maps a key to a collection of values.MultiMapFactory
is a MultiMap
generator.MultiMapFactory
.
MultiMapSet
is a java.util.Set
of
Map.Entry
s which can also be accessed as a
MultiMap
.Navigator
interface allows graph algorithms to detect (and
use) the arcs from and to a certain node.node
.
i
th successor.
SCComponent
according to the decreasing
topological order
this
strongly connected component;
array version - good for iterating over the elements of the SCC.
this
strongly connected component
(set version).
CollectionFactory
that generates
Collection
s that do not allow nulls.
BitString
.
BitString
up to a given index.
PairMapEntry
is the easiest implementation of a
Map.Entry
ever: a pair! Basically saves coders the
drugery of writing an inner class at the expense of an import
statement.PairMapEntry
.
Object
in this
with the
highest priority.
PredicateWrapper
wraps a predicate on an Object
.node
.
i
th predecessor.
SCComponent
according to the
decreasing topological order
MultiMap
backed by mmap
.
Relation
is a mathematical relation, accepting one to many
and many to one mappings.RelationEntryVisitor
is a wrapper for a function that is
called on a relation entry of the form <key,value>
.key
.
key
and
value
.
UnsupportedOperationException
.
UnsupportedOperationException
.
key
to any value in values
.
key
to any value in values
.
key
and
any element from values
.
key
.
predicate.check()
.
predicate.check()
.
predicate.check()
.
key
to any value not in values
.
key
to any value not in values
.
SCComponent
models a Strongly connected component of a
graph.SCCTopSortedGraph
represents a graph of strongly connected
components topologically sorted in decreasing order.selected_keys
.
UnsupportedOperationException
.
SetFactory
is a Set
generator.SetFactory
.
Object
to the new, specified value, and returns the old value
this
strongly connected
component.
BitString
to represent bit values.
CollectionFactory
that generates synchronized
(thread-safe) Collection
s.
ListFactory
that generates synchronized
(thread-safe) List
s.
MapFactory
that generates synchronized
(thread-safe) Map
s.
SetFactory
that generates synchronized
(thread-safe) Set
s.
root
in decreasing topological order.
SCComponent
s from roots
in decreasing
topological order.
MapFactory
that generates TreeMap
s.
SetFactory
that generates TreeSet
s.
this
relation with a new one.
numElements
elements.
numElements
elements.
UnmodifiableIterator
is an abstract superclass to save
you the trouble of implementing the remove()
method
over and over again for those iterators which don't implement it.UnmodifiableListIterator
is an abstract superclass to save
you the trouble of implementing the remove()
method
over and over again for those iterators which don't implement it.UnmodifiableMultiMap
is an abstract superclass to
save developers the trouble of implementing the various mutator
methds of the MultiMap
interface.UTFDataFormatError
without detail message.
UTFDataFormatError
with the specified detail message.
<key,value>
entry of a relation.
Worklist
is a unique set.v
.
unsigned int
value, which is
comprised of four bytes, to the output stream.
unsigned long
value, which is
comprised of eight bytes, to the output stream.
|
||||||||||
PREV NEXT | FRAMES NO FRAMES |