prefuse.util.collections
Class FloatIntTreeMap

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

All Implemented Interfaces:

FloatIntSortedMap, IntSortedMap

public class FloatIntTreeMap
extends AbstractTreeMap
implements FloatIntSortedMap

Sorted map implementation using a red-black tree to map from float 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

FloatIntTreeMap()

FloatIntTreeMap(boolean allowDuplicates)

FloatIntTreeMap(LiteralComparator comparator)

FloatIntTreeMap(LiteralComparator comparator, boolean allowDuplicates)

Method Summary

void	clear()
protected int	compare(AbstractTreeMap.Entry e1, AbstractTreeMap.Entry e2)
boolean	containsKey(float key)
float	firstKey()
int	get(float key)
LiteralIterator	keyIterator()
LiteralIterator	keyRangeIterator(float fromKey, boolean fromInc, float toKey, boolean toInc)
float	lastKey()
int	put(float key, int value)
int	remove(float key)
int	remove(float key, int val)
IntIterator	valueRangeIterator(float fromKey, boolean fromInc, float 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

FloatIntTreeMap

public FloatIntTreeMap()

FloatIntTreeMap

public FloatIntTreeMap(boolean allowDuplicates)

FloatIntTreeMap

public FloatIntTreeMap(LiteralComparator comparator)

FloatIntTreeMap

public FloatIntTreeMap(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(float key)

Specified by:

containsKey in interface FloatIntSortedMap

See Also:

Map.containsKey(java.lang.Object)

get

public int get(float key)

Specified by:

get in interface FloatIntSortedMap

See Also:

Map.get(java.lang.Object)

put

public int put(float key,
               int value)

Specified by:

put in interface FloatIntSortedMap

See Also:

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

remove

public int remove(float key)

Specified by:

remove in interface FloatIntSortedMap

See Also:

Map.remove(java.lang.Object)

remove

public int remove(float key,
                  int val)

Specified by:

remove in interface FloatIntSortedMap

firstKey

public float firstKey()

Specified by:

firstKey in interface FloatIntSortedMap

See Also:

SortedMap.firstKey()

lastKey

public float lastKey()

Specified by:

lastKey in interface FloatIntSortedMap

See Also:

SortedMap.lastKey()

keyIterator

public LiteralIterator keyIterator()

Specified by:

keyIterator in interface FloatIntSortedMap

keyRangeIterator

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

Specified by:

keyRangeIterator in interface FloatIntSortedMap

valueRangeIterator

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

Specified by:

valueRangeIterator in interface FloatIntSortedMap

compare

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

Specified by:

compare in class AbstractTreeMap