prefuse.util.collections
Class BooleanIntBitSetMap

java.lang.Object
  prefuse.util.collections.BooleanIntBitSetMap

All Implemented Interfaces:

BooleanIntSortedMap, IntSortedMap

public class BooleanIntBitSetMap
extends java.lang.Object
implements BooleanIntSortedMap

Sorted map implementation using bit vectors to map from boolean keys to int values.

Author:

jeffrey heer

Nested Class Summary

class

BooleanIntBitSetMap.BitSetIterator

Constructor Summary

BooleanIntBitSetMap()

Method Summary

void	clear()
java.util.Comparator	comparator()
boolean	containsKey(boolean key)
boolean	containsValue(int value)
boolean	firstKey()
int	get(boolean key)
int	getMaximum()
int	getMedian()
int	getMinimum()
int	getUniqueCount()
boolean	isAllowDuplicates()
boolean	isEmpty()
LiteralIterator	keyIterator()
LiteralIterator	keyRangeIterator(boolean fromKey, boolean fromInc, boolean toKey, boolean toInc)
boolean	lastKey()
int	put(boolean key, int value)
int	remove(boolean key)
int	remove(boolean key, int value)
int	size()
IntIterator	valueIterator(boolean ascending)
IntIterator	valueRangeIterator(boolean fromKey, boolean fromInc, boolean toKey, boolean toInc)

Methods inherited from class java.lang.Object

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

Constructor Detail

BooleanIntBitSetMap

public BooleanIntBitSetMap()

Method Detail

firstKey

public boolean firstKey()

Specified by:

firstKey in interface BooleanIntSortedMap

lastKey

public boolean lastKey()

Specified by:

lastKey in interface BooleanIntSortedMap

containsKey

public boolean containsKey(boolean key)

Specified by:

containsKey in interface BooleanIntSortedMap

valueRangeIterator

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

Specified by:

valueRangeIterator in interface BooleanIntSortedMap

keyIterator

public LiteralIterator keyIterator()

Specified by:

keyIterator in interface BooleanIntSortedMap

keyRangeIterator

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

Specified by:

keyRangeIterator in interface BooleanIntSortedMap

get

public int get(boolean key)

Specified by:

get in interface BooleanIntSortedMap

remove

public int remove(boolean key)

Specified by:

remove in interface BooleanIntSortedMap

remove

public int remove(boolean key,
                  int value)

Specified by:

remove in interface BooleanIntSortedMap

put

public int put(boolean key,
               int value)

Specified by:

put in interface BooleanIntSortedMap

getMinimum

public int getMinimum()

Specified by:

getMinimum in interface IntSortedMap

getMaximum

public int getMaximum()

Specified by:

getMaximum in interface IntSortedMap

getMedian

public int getMedian()

Specified by:

getMedian in interface IntSortedMap

getUniqueCount

public int getUniqueCount()

Specified by:

getUniqueCount in interface IntSortedMap

isAllowDuplicates

public boolean isAllowDuplicates()

Specified by:

isAllowDuplicates in interface IntSortedMap

size

public int size()

Specified by:

size in interface IntSortedMap

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface IntSortedMap

comparator

public java.util.Comparator comparator()

Specified by:

comparator in interface IntSortedMap

clear

public void clear()

Specified by:

clear in interface IntSortedMap

containsValue

public boolean containsValue(int value)

Specified by:

containsValue in interface IntSortedMap

valueIterator

public IntIterator valueIterator(boolean ascending)

Specified by:

valueIterator in interface IntSortedMap