prefuse.util.collections
Class LongIntTreeMap

java.lang.Object
  prefuse.util.collections.AbstractTreeMap
      prefuse.util.collections.LongIntTreeMap

All Implemented Interfaces:

IntSortedMap, LongIntSortedMap

public class LongIntTreeMap
extends AbstractTreeMap
implements LongIntSortedMap

Sorted map implementation using a red-black tree to map from long keys to int values.

Author:

jeffrey heer

Nested Class Summary

Nested classes/interfaces inherited from class prefuse.util.collections.AbstractTreeMap

AbstractTreeMap.Entry, AbstractTreeMap.EntryIterator, AbstractTreeMap.ValueIterator

Field Summary

Fields inherited from class prefuse.util.collections.AbstractTreeMap

allowDuplicates, BLACK, cmp, lastOrder, modCount, NIL, RED, root, size, unique

Constructor Summary

LongIntTreeMap()

LongIntTreeMap(boolean allowDuplicates)

LongIntTreeMap(LiteralComparator comparator)

LongIntTreeMap(LiteralComparator comparator, boolean allowDuplicates)

Method Summary

void	clear()
protected int	compare(AbstractTreeMap.Entry e1, AbstractTreeMap.Entry e2)
boolean	containsKey(long key)
long	firstKey()
int	get(long key)
LiteralIterator	keyIterator()
LiteralIterator	keyRangeIterator(long fromKey, boolean fromInc, long toKey, boolean toInc)
long	lastKey()
int	put(long key, int value)
int	remove(long key)
int	remove(long key, int val)
IntIterator	valueRangeIterator(long fromKey, boolean fromInc, long toKey, boolean toInc)

Methods inherited from class prefuse.util.collections.AbstractTreeMap

comparator, containsValue, decrementSize, find, findCeiling, findPredecessor, fixUpInsert, fixUpRemove, getMaximum, getMedian, getMinimum, getUniqueCount, incrementSize, isAllowDuplicates, isEmpty, maximum, minimum, predecessor, remove, rotateLeft, rotateRight, size, successor, valueIterator

Methods inherited from class java.lang.Object

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

Methods inherited from interface prefuse.util.collections.IntSortedMap

comparator, containsValue, getMaximum, getMedian, getMinimum, getUniqueCount, isAllowDuplicates, isEmpty, size, valueIterator

Constructor Detail

LongIntTreeMap

public LongIntTreeMap()

LongIntTreeMap

public LongIntTreeMap(boolean allowDuplicates)

LongIntTreeMap

public LongIntTreeMap(LiteralComparator comparator)

LongIntTreeMap

public LongIntTreeMap(LiteralComparator comparator,
                      boolean allowDuplicates)

Method Detail

clear

public void clear()

Specified by:

clear in interface IntSortedMap

Overrides:

clear in class AbstractTreeMap

See Also:

Map.clear()

containsKey

public boolean containsKey(long key)

Specified by:

containsKey in interface LongIntSortedMap

See Also:

Map.containsKey(java.lang.Object)

get

public int get(long key)

Specified by:

get in interface LongIntSortedMap

See Also:

Map.get(java.lang.Object)

put

public int put(long key,
               int value)

Specified by:

put in interface LongIntSortedMap

See Also:

Map.put(java.lang.Object, java.lang.Object)

remove

public int remove(long key)

Specified by:

remove in interface LongIntSortedMap

See Also:

Map.remove(java.lang.Object)

remove

public int remove(long key,
                  int val)

Specified by:

remove in interface LongIntSortedMap

firstKey

public long firstKey()

Specified by:

firstKey in interface LongIntSortedMap

See Also:

SortedMap.firstKey()

lastKey

public long lastKey()

Specified by:

lastKey in interface LongIntSortedMap

See Also:

SortedMap.lastKey()

keyIterator

public LiteralIterator keyIterator()

Specified by:

keyIterator in interface LongIntSortedMap

keyRangeIterator

public LiteralIterator keyRangeIterator(long fromKey,
                                        boolean fromInc,
                                        long toKey,
                                        boolean toInc)

Specified by:

keyRangeIterator in interface LongIntSortedMap

valueRangeIterator

public IntIterator valueRangeIterator(long fromKey,
                                      boolean fromInc,
                                      long toKey,
                                      boolean toInc)

Specified by:

valueRangeIterator in interface LongIntSortedMap

compare

protected int compare(AbstractTreeMap.Entry e1,
                      AbstractTreeMap.Entry e2)

Specified by:

compare in class AbstractTreeMap