com.graphhopper.coll

Class GHTreeMapComposed

java.lang.Object

com.graphhopper.coll.GHTreeMapComposed

public class GHTreeMapComposed
extends Object

A priority queue implemented by a TreeMap. As the tree map does not allow duplicated we compose the key via priority | nodeId.

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, int value)
boolean	isEmpty()
int	peekKey()
int	peekValue()
int	pollKey()
String	toString()
void	update(int key, int oldValue, int 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,
                   int oldValue,
                   int value)

insert

public void insert(int key,
                   int value)

peekValue

public int 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