com.graphhopper.coll

Class GHTreeMapComposed

java.lang.Object

com.graphhopper.coll.GHTreeMapComposed

public class GHTreeMapComposed
extends Object

A priority queue for integer-float key-value pairs implemented by a TreeMap. As the tree map does not allow multiple values for the same key we store the value inside the key which is composed as value | key.

Author:

Peter Karich

Constructor Summary

Constructors

Constructor and Description
GHTreeMapComposed()

Method Summary

Modifier and Type	Method and Description
void	clear()
int	getSize()
void	insert(int key, float value)
boolean	isEmpty()
int	peekKey()
float	peekValue()
int	pollKey()
String	toString()
void	update(int key, float oldValue, float value)

Methods inherited from class java.lang.Object

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

Constructor Detail

GHTreeMapComposed

public GHTreeMapComposed()

Method Detail

clear

public void clear()

update

public void update(int key,
                   float oldValue,
                   float value)

insert

public void insert(int key,
                   float value)

peekValue

public float peekValue()

peekKey

public int peekKey()

pollKey

public int pollKey()

Returns:

removes the smallest entry (key and value) from this collection

getSize

public int getSize()

isEmpty

public boolean isEmpty()

toString

public String toString()

Overrides:

toString in class Object